Go Back
Mediterranean salmon and shrimp bake in a pan

Mediterranean Salmon & Shrimp Broccoli Corn Bake

This Mediterranean-Friendly Salmon & Shrimp Broccoli Corn Bake is a vibrant, one-pan masterpiece designed for health-conscious foodies. By swapping heavy cream for protein-packed Greek yogurt and heart-healthy olive oil, we’ve created a "creamy" comfort dish that aligns perfectly with the Mediterranean Diet. Featuring succulent seafood and fiber-rich vegetables, it’s a 35-minute meal that brings gourmet coastal flavors to your weeknight routine.
Print Recipe Pin Recipe
Prep Time 15 minutes
Cook Time 20 minutes
Servings: 4
Course: Dinner, Lunch
Cuisine: Mediterranean
Calories: 385
Ingredients Method Notes

Ingredients
  

  • 1 lb Salmon Fillet cut into 4 portions
  • 1/2 lb Large Shrimp peeled and deveined
  • 2 cups Broccoli Florets
  • 1 cup Sweet Corn fresh or frozen
  • 2 tbsp Extra Virgin Olive Oil
  • 3 cloves Garlic minced
  • 1 tbsp All-purpose flour
  • 1 cup Low-fat milk or Almond milk
  • 1/2 cup Plain Greek Yogurt
  • 1/4 cup Grated Parmesan Cheese
  • 1 tsp Smoked Paprika
  • 1 Lemon zested and juiced
  • Fresh Parsley and Dill for garnish

Method
 

  1. Prep: Preheat oven to 400°F (200°C). Lightly grease a 9x13 baking dish.
  2. Veggies: Steam broccoli for 3 minutes until bright green. Place in the baking dish with the corn.
  3. Sauce: Heat 1 tbsp olive oil in a pan. Sauté garlic for 1 min. Whisk in flour for 1 min. Slowly add milk, whisking until thickened. Remove from heat; stir in Greek yogurt, cheese, paprika, and lemon zest.
  4. Seafood: Season salmon and shrimp with salt/pepper. In a skillet with 1 tbsp olive oil, sear salmon for 2 mins per side. Quickly toss shrimp in the pan for 1 min.
  5. Bake: Arrange seafood over the veggies. Pour sauce over everything. Bake for 10-12 minutes.
  6. Serve: Garnish with fresh herbs and lemon juice.

Notes

  • Seafood Quality: For the best results, use wild-caught salmon and wild-caught shrimp.
  • Yogurt Tip: Ensure your Greek yogurt is at room temperature before adding it to the sauce to prevent curdling.
  • Vegetable Swap: If you don't have broccoli, asparagus or green beans make excellent Mediterranean-friendly substitutes.