12 Fish Recipes for Tasty and Healthy Seafood Meals

Looking to dive into the world of delicious fish recipes? Whether you’re a seafood aficionado or just looking to add more healthy and tasty dishes to your meal plan, we’ve got you covered.

From crispy salmon cakes to flavorful shrimp scampi, fish recipes are a fantastic way to incorporate lean protein, healthy fats, and an array of vitamins and minerals into your diet.

Not to mention, they’re often quick and easy to prepare, making them perfect for busy weeknights or impressive dinners.

Explore our collection of mouth-watering fish recipes that will make you fall in love with seafood all over again. Get ready to impress your family and friends with these delightful and nutritious dishes!

1. Grilled King Salmon with Meyer Lemon Relish

This dish combines the rich, buttery flavor of king salmon with the fresh, citrusy tang of Meyer lemons, making every bite a burst of sunshine. It’s an elegant yet simple dish, perfect for impressing guests or treating yourself to something special.

Recipe

Ingredients

• 4 king salmon fillets
• 2 Meyer lemons (zested and juiced)
• 2 tbsp olive oil
• 1 tbsp honey
• 1 tbsp chopped fresh dill
• Salt and pepper to taste
• Lemon wedges for garnish

Instructions

1. Preheat the grill to medium-high heat.
2. In a small bowl, mix the Meyer lemon zest, juice, olive oil, honey, and dill. Season with salt and pepper.
3. Brush the salmon fillets with olive oil and season with salt and pepper.
4. Grill the salmon fillets for 4-5 minutes per side, or until the salmon is opaque and flaky.
5. Spoon the Meyer lemon relish over the grilled salmon and garnish with lemon wedges.

Serve With: Serve this with a light arugula salad and some roasted asparagus.

Drink Pairing: Pair it with a chilled glass of Sauvignon Blanc or a refreshing iced tea with a splash of lemon.

2. Thyme-Crusted Buttery Halibut with Parsley Sauce

Halibut fillets are coated in a fragrant thyme crust and pan-fried to a golden crisp. A decadent butter sauce infused with parsley adds a touch of luxury, making this a restaurant-worthy meal at home.

Recipe

Ingredients

• 4 halibut fillets
• 2 tbsp fresh thyme leaves
• 1/2 cup breadcrumbs
• 4 tbsp butter
• 1 cup fresh parsley, chopped
• 1 garlic clove, minced
• 1 lemon (juiced)
• Salt and pepper to taste

Instructions

1. Preheat the oven to 400°F (200°C).
2. In a bowl, mix breadcrumbs and thyme leaves.
3. Season the halibut fillets with salt and pepper, then press them into the breadcrumb mixture to coat.
4. In a large oven-proof skillet, melt 2 tbsp butter over medium heat. Add the halibut fillets and cook for 2-3 minutes on each side until golden brown.
5. Transfer the skillet to the oven and bake for 8-10 minutes, or until the fish is cooked through.
6. While the fish is baking, make the parsley sauce by melting the remaining butter in a small saucepan, then stirring in the parsley, garlic, and lemon juice.
7. Serve the halibut with a generous spoonful of parsley sauce.

Serve With: This dish pairs beautifully with steamed green beans and buttery mashed potatoes.

Drink Pairing: Enjoy with a glass of Chardonnay or a crisp sparkling water with a slice of lime.

3. Air Fryer Fish Tacos

These fish tacos are a healthier alternative to their deep-fried counterparts. White fish is seasoned and cooked to flaky perfection in an air fryer, then piled into tortillas with your favorite taco fixings for a delicious and satisfying meal.

Recipe

Ingredients

• 1 lb white fish fillets (such as cod or tilapia)
• 1 cup panko breadcrumbs
• 1 tsp paprika
• 1 tsp garlic powder
• 1 egg
• 8 small tortillas
• 1 cup shredded cabbage
• 1/2 cup salsa
• 1/4 cup sour cream
• 1 lime (cut into wedges)
• Fresh cilantro for garnish

Instructions

1. Preheat the air fryer to 400°F (200°C).
2. In a bowl, mix the panko breadcrumbs, paprika, and garlic powder. In another bowl, beat the egg.
3. Dip the fish fillets into the egg, then coat with the breadcrumb mixture.
4. Place the fish fillets in the air fryer basket and cook for 10 minutes, turning halfway through.
5. Warm the tortillas in a dry skillet or microwave.
6. Assemble the tacos by placing the fish in the tortillas, topping with shredded cabbage, salsa, sour cream, and a squeeze of lime juice. Garnish with fresh cilantro.

Serve With: Serve with a side of black beans and a simple corn salad.

Drink Pairing: Pair these tacos with a cold cerveza or a zesty margarita.

4. Crispy Tilefish with Ponzu Butter

Tilefish gets a crispy, golden coating thanks to a simple panko breadcrumb mixture. A drizzle of ponzu butter adds a delightful savory-citrusy touch, making this dish both flavorful and light.

Recipe

Ingredients

• 4 tilefish fillets
• 2 tbsp olive oil
• 1/4 cup ponzu sauce
• 4 tbsp butter
• 2 green onions, chopped
• Salt and pepper to taste

Instructions

1. Season the tilefish fillets with salt and pepper.
2. Heat olive oil in a skillet over medium-high heat. Add the fillets, skin-side down, and cook for 4-5 minutes until the skin is crispy.
3. Flip the fillets and cook for another 3-4 minutes until the fish is cooked through.
4. In a small saucepan, melt the butter and stir in the ponzu sauce and green onions.
5. Serve the crispy tilefish with a drizzle of ponzu butter over the top.

Serve With: Pair with jasmine rice and steamed bok choy.

Drink Pairing: Enjoy with a chilled glass of sake or a light lager.

5. Mezcal-Cured Salmon with Sorrel Salad

This recipe takes advantage of the unique smoky flavor of mezcal to cure salmon. The result is a melt-in-your-mouth appetizer paired with a refreshing sorrel salad for a delightful contrast in textures and tastes.

Recipe

Ingredients

• 1 lb salmon fillet
• 1/4 cup mezcal
• 2 tbsp sea salt
• 2 tbsp sugar
• Zest of 1 lime
• 1 cup sorrel leaves
• 1 tbsp olive oil
• 1 tsp lemon juice
• Salt and pepper to taste

Instructions

1. Combine mezcal, sea salt, sugar, and lime zest in a bowl. Rub the mixture over the salmon fillet.
2. Wrap the salmon tightly in plastic wrap and refrigerate for 12 hours.
3. After curing, rinse the salmon under cold water and pat dry.
4. Slice the salmon thinly.
5. Toss the sorrel leaves with olive oil, lemon juice, salt, and pepper.
6. Serve the cured salmon with the sorrel salad.

Serve With: Serve with crusty bread and a soft cheese, like brie.

Drink Pairing: Pair with a mezcal cocktail or a crisp white wine like a Pinot Grigio.

6. Blackened Fish Sandwiches with Horseradish Tartar Sauce

Blackened fish fillets are sandwiched between toasted buns and topped with a creamy, zesty horseradish tartar sauce. This recipe is perfect for those who enjoy a bit of spice in their seafood.

Recipe

Ingredients

• 4 fish fillets (such as catfish or tilapia)
• 2 tbsp blackening seasoning
• 2 tbsp olive oil
• 4 sandwich buns
• 1/2 cup mayonnaise
• 1 tbsp horseradish
• 1 tbsp pickle relish
• 1 tsp lemon juice
• Lettuce leaves
• Tomato slices

Instructions

1. Rub the fish fillets with blackening seasoning.
2. Heat olive oil in a skillet over medium-high heat. Add the fish fillets and cook for 4-5 minutes per side, until blackened and cooked through.
3. In a small bowl, mix mayonnaise, horseradish, pickle relish, and lemon juice to make the tartar sauce.
4. Toast the sandwich buns and spread the tartar sauce on each side.
5. Assemble the sandwiches with lettuce, tomato, and the blackened fish fillets.

Serve With: Serve with a side of coleslaw and some sweet potato fries.

Drink Pairing: Enjoy with a cold beer or a refreshing iced tea.

7. Salvadoran-Style Pescado Frito (Fried Fish)

This classic Salvadoran dish features tender white fish coated in a light batter and fried to a golden crisp. It’s traditionally served with curtido, a tangy pickled cabbage slaw, for a delicious and balanced flavor profile.

Recipe

Ingredients

• 4 whole fish (such as tilapia), cleaned and scaled
• 1 cup all-purpose flour
• Salt and pepper to taste
• Vegetable oil for frying
• Lime wedges for serving

Instructions

1. Season the fish with salt and pepper.
2. Dredge the fish in flour, shaking off any excess.
3. Heat vegetable oil in a frying pan over medium-high heat. Fry the fish for 5-7 minutes on each side, until golden brown and crispy.
4. Drain the fish on paper towels and serve with lime wedges.

Serve With: Serve with a side of rice and a fresh tomato salad.

Drink Pairing: Pair with a cold beer or a glass of horchata.

8. Extra-Crispy Fried Fish

This recipe delivers perfectly crispy fried fish, thanks to a two-step battering process. The result is a golden, flaky exterior that encases moist and flavorful fish, perfect for satisfying any seafood craving.

Recipe

Ingredients

• 1 lb white fish fillets (such as cod or haddock)
• 1 cup all-purpose flour
• 1/2 cup cornstarch
• 1 tsp baking powder
• 1 tsp paprika
• 1 cup cold soda water
• Salt and pepper to taste
• Vegetable oil for frying

Instructions

1. In a bowl, mix flour, cornstarch, baking powder, paprika, salt, and pepper.
2. Gradually add soda water to the dry ingredients, stirring until a smooth batter forms.
3. Heat vegetable oil in a deep fryer to 375°F (190°C).
4. Dip the fish fillets into the batter, allowing excess to drip off.
5. Fry the fish in batches for 3-4 minutes, until golden brown and crispy. Drain on paper towels.

Serve With: Serve with a side of French fries and coleslaw.

Drink Pairing: Enjoy with a chilled lemonade or a light lager.

9. Crispy Fish with Sweet-and-Sour Sauce

This dish combines the satisfying crunch of fried fish with a tangy and sweet sauce. The contrast in flavors is delightful, making this recipe perfect for those who enjoy a bit of complexity in their meals.

Recipe

Ingredients

• 1 lb white fish fillets (such as tilapia)
• 1 cup cornstarch
• 2 eggs, beaten
• Vegetable oil for frying
• 1/2 cup ketchup
• 1/4 cup rice vinegar
• 1/4 cup sugar
• 1 tbsp soy sauce
• 1/2 cup pineapple chunks
• 1 bell pepper, sliced

Instructions

1. Coat the fish fillets in cornstarch, then dip in beaten eggs.
2. Heat vegetable oil in a skillet over medium-high heat. Fry the fish for 3-4 minutes per side, until golden brown and crispy. Drain on paper towels.
3. In a saucepan, combine ketchup, rice vinegar, sugar, and soy sauce. Bring to a simmer.
4. Add pineapple chunks and bell pepper slices to the sauce. Cook for 5 minutes until the sauce thickens.
5. Serve the crispy fish with the sweet-and-sour sauce drizzled over.

Serve With: Serve with steamed white rice and stir-fried vegetables.

Drink Pairing: Pair with a refreshing iced green tea or a fruity white wine like Riesling.

10. Shrimp Boil with Spicy Butter Sauce

This classic seafood boil features shrimp, corn, potatoes, and sausage, all cooked together in a flavorful broth. A spicy butter sauce for dipping adds an extra layer of decadence to this crowd-pleasing dish.

Recipe

Ingredients

• 2 lbs shrimp, deveined
• 4 ears corn, cut into halves
• 1 lb baby potatoes
• 1 lb smoked sausage, sliced
• 1/4 cup Old Bay seasoning
• 1 lemon, halved
• 1 cup butter, melted
• 4 cloves garlic, minced
• 1 tsp cayenne pepper
• Salt and pepper to taste

Instructions

1. Fill a large pot with water, add Old Bay seasoning and lemon halves, and bring to a boil.
2. Add baby potatoes and cook for 10 minutes.
3. Add corn and sausage to the pot and cook for another 10 minutes.
4. Add shrimp and cook for 3-4 minutes until pink and opaque.
5. In a small bowl, mix melted butter, garlic, cayenne pepper, salt, and pepper.
6. Drain the shrimp boil and toss with the spicy butter sauce.

Serve With: Serve with crusty bread and a fresh green salad.

Drink Pairing: Pair with a cold beer or a spicy Bloody Mary.

11. Crunchy Fish Sticks with Tartar Sauce

This recipe takes the classic fish stick to a new level. Homemade fish sticks are coated in a flavorful panko breadcrumb mixture and baked to a golden crisp, perfect for dipping in a creamy tartar sauce.

Recipe

Ingredients

• 1 lb white fish fillets (such as cod)
• 1 cup panko breadcrumbs
• 1/2 cup flour
• 2 eggs, beaten
• 1/2 cup mayonnaise
• 1 tbsp pickle relish
• 1 tsp lemon juice
• Salt and pepper to taste

Instructions

1. Preheat the oven to 400°F (200°C).
2. Cut the fish fillets into sticks.
3. Coat the fish sticks in flour, then dip in beaten eggs, and finally coat with panko breadcrumbs.
4. Place the fish sticks on a baking sheet and bake for 15 minutes, until golden brown and crispy.
5. In a small bowl, mix mayonnaise, pickle relish, lemon juice, salt, and pepper to make the tartar sauce.
6. Serve the fish sticks with tartar sauce.

Serve With: Serve with a side of baked sweet potato fries and a green salad.

Drink Pairing: Enjoy with a cold glass of lemonade or a light beer.

12. Fish Teriyaki with Sweet-and-Sour Cucumbers

This dish features fish glazed in a savory teriyaki sauce, offering a delightful balance of sweet and salty flavors. The accompanying sweet-and-sour cucumbers add a refreshing touch and complement the richness of the fish.

Recipe

Ingredients

• 4 white fish fillets (such as cod or tilapia)
• 1/2 cup soy sauce
• 1/4 cup mirin
• 2 tbsp sugar
• 1 cucumber, thinly sliced
• 2 tbsp rice vinegar
• 1 tbsp sesame seeds
• 1 tsp sesame oil
• Salt and pepper to taste

Instructions

1. In a bowl, mix soy sauce, mirin, and sugar to make the teriyaki sauce.
2. Heat a skillet over medium-high heat and cook the fish fillets for 3-4 minutes per side, until cooked through.
3. In a separate bowl, toss cucumber slices with rice vinegar, sesame oil, sesame seeds, salt, and pepper.
4. Pour the teriyaki sauce over the fish and cook for another minute until the sauce thickens and glazes the fish.
5. Serve the fish with sweet-and-sour cucumbers.

Serve With: Serve with steamed rice and a side of miso soup.

Drink Pairing: Pair with a chilled sake or a green tea.

Related posts:

15 Easy Salmon Recipes for Quick and Nutritious Dinners 15 Easy Baked Salmon Recipes for Oven-Perfect Dinners 15 Cod Fish Recipes for Simple and Flavorful Meals 15 White Fish Recipes for Light and Delicious Dinners 15 Mediterranean Fish Recipes for Heart-Healthy Meals 15 Jumbo Shrimp Recipes That Will Elevate Your Seafood Game 15 Easy Shrimp Recipes for Seafood Lovers 12 Shrimp Tacos for a Taste of Summer