Fish Food – Southern Boating’s Best Fish Recipes

fish food

Catch and cook your own meal. Each recipe serves 4.

I love to fish and eat freshly caught fish. I remember fly fishing in the Florida Keys with a guide and catching a bunch of sea trout. We had enough to make delicious fish sandwiches, fish tacos, and fish dinners. Here are some of my favorite ways to enjoy seafood.

Fish Tacos


½ cup sour cream

¼ cup mayonnaise

3-4 tbsp. lime juice

1 C. lime zest, grated (optional)

Salad :

4 cups cabbage, shredded

⅓ cup vinegar

3 tbsp. sugar

1 C. salt

½ tsp. pepper

Tacos :

2 pounds. fresh fish

3 tbsp. chili powder

1 C. salt

1 cup onions, chopped

12 small corn or flour tortillas

1 bottle hot sauce, for serving

Combine sour cream, mayonnaise and lime juice in a bowl. In another bowl, mix the cabbage with the vinegar, sugar, salt and pepper. Sprinkle chili powder and salt all over the fish. Grill or sauté the fish over medium-high heat for 3-4 minutes on each side (longer if the fillets are thick) and heat the tortillas for 1-2 minutes on the grill. To assemble, spread cream on each tortilla, top with pieces of hot fish, coleslaw and onions. Serve with the remaining cream and hot sauce.

Grilled Caesar Fish

1 clove garlic, minced

1½ tsp. anchovies, mashed

1½ tsp. lemon juice

½ cup mayonnaise

½ tsp. each salt and pepper

4 fish fillets: swordfish, tuna or other firm fish
(1-1½ inches thick)

4 cups of lettuce

2 lemons, quartered

Combine first five ingredients to make Caesar mayonnaise; put aside. Heat a grill to medium-high. Coat both sides of the four fish fillets with Caesar mayonnaise. Place fish on grill, turning once, until just cooked through, 3 to 4 minutes per side. Toss lettuce with remaining Caesar mayonnaise and divide among four plates. Garnish the fish salad and serve with lemon wedges.

Thin fish sandwich

½ cup mayonnaise

1 tbsp. sweet pickle relish

1½ tsp. capers

2 tbsp. mustard

4 fish fillets

4 tbsp. Mayonnaise

¼ tsp. each salt and pepper

1 cup breadcrumbs

3 tbsp. oil

4 hamburger rolls, halved

4 lettuce leaves

4 slices of tomato

4 slices of onion (optional)

Heat a frying pan over medium-high heat. Combine first four ingredients to make tartar sauce; put aside. Brush fish with mayonnaise, salt and pepper and press in breadcrumbs to coat both sides. Sauté* the fish in the oil for 3-4 minutes on each side. Spread the rolls with the tartar sauce, then place the lettuce, fish, tomato and onion on the bottom half of the roll and cover with the top half of the roll.

*Can also be baked at 350 degrees Fahrenheit for 10-15 minutes.

Spectacular seafood cakes

2 cups chopped shrimp, scallops, crab or cooked fish

¾ cup breadcrumbs

2 eggs

2 tbsp. Mayonnaise

¼ cup onion, finely chopped

1 tbsp. lemon juice

½ tsp. Old Bay or other seafood seasoning

½ tsp. salt

¼ tsp. pepper

2-4 tbsp. oil or butter for frying

Place all ingredients except oil/butter in a large mixing bowl. Gently fold the ingredients together until evenly combined. Divide into patties (about 2 tablespoons each). Coat the bottom of a large skillet with oil or butter and heat over medium-high heat. Sauté the fishcakes in batches until golden brown, about 3 minutes per side. Serve with cocktail sauce or tartar sauce.

Florida Fishing Guide’s Fish Salad

1 lb cooked fish, crumbled

¼ cup each onion and celery, chopped

2 tbsp. lemon or lime juice (or chopped dill pickle)

¾ cup mayonnaise

½ tsp. Old Bay or Cajun seasoning (or salt and pepper equivalent)

In a large bowl, combine mayonnaise, onion, celery, lemon juice and Old Bay. Add fish to mayonnaise mixture, folding gently to combine.

-by Lori Ross

Previous For the best fried catfish in Mississippi, visit Jordan's Fish Camp
Next Our 12 best raw fish recipes