To cut down on calories, opt for the grilled fish. 3. Red Lobster If you like your fish sandwich extra crispy, Red Lobster has a meal for you: the crispy fried flounder sandwich. The seafood chain ...