A fish burger with fries, and iced tea - Luiz Henrique Mendes/Getty Images Visit McDonald's, Wendy's, or Arby's, and you'll find a fish sandwich on the menu for seafood lovers craving a lighter bite.