Mediterranean Seafood and Fish Recipes | The Mediterranean Dish https://www.themediterraneandish.com/category/fish-and-seafood/ Mediterranean Recipes & Lifestyle Tue, 02 Sep 2025 16:09:16 +0000 en-US hourly 1 https://wordpress.org/?v=6.8.2 https://www.themediterraneandish.com/wp-content/uploads/2024/01/cropped-favicon_600x600-32x32.jpg Mediterranean Seafood and Fish Recipes | The Mediterranean Dish https://www.themediterraneandish.com/category/fish-and-seafood/ 32 32 One-Skillet Fish Provençal  https://www.themediterraneandish.com/cod-provencal/ https://www.themediterraneandish.com/cod-provencal/#respond Fri, 05 Sep 2025 12:00:00 +0000 https://www.themediterraneandish.com/?p=116455 Baked Cod Provencal is an easy one-pan dinner of cod fillets baked in an aromatic fennel-onion tomato sauce with olives and lemon. You can also use haddock, halibut, hake, or any other white fish you like!

The post One-Skillet Fish Provençal  appeared first on The Mediterranean Dish.

]]>
Bring the South of France to your home kitchen by making Cod Provencal, an easy one-skillet dinner that comes together in under 30 minutes.

A close up of provençal fish in a cast iron skillet.
Photo Credits: Miriam Novoa

Fish Provençal is a rustic, but easy-to-make French recipe where hearty white fish fillets are nestled in an aromatic tomato sauce with thinly sliced onions, fennel, and garlic sautéed together until they’re softened and sweet. The anise notes of fennel, a favorite ingredient in Provencal-style cuisine, work beautifully to help transport you to the Mediterranean, no matter where your kitchen is!

This bright and cozy cod recipe is a riff on a classic Chicken Provençal, a staple in Southern French cuisine. While I use Cod in this recipe, the same flavor combination is just as delicious with haddock, halibut, hake, or any other meaty white fish you like!

Another thing to love about fish Provençal? It all cooks in one pan, which makes for easy prep work and even easier clean-up. I like to use a cast iron skillet for this recipe, but any large, oven-safe pan will work. 

Table of Contents
  1. What’s in Cod Provençal?
  2. How to Make Cod Provencal
  3. What to Serve with Fish Provençal
  4. More Fish Recipes Bursting with Flavor
  5. 30-Minute Fish Provençal Recipe
Ingredients for provençal fish including haddock fillets, salt, black pepper, olive oil, onion, sliced fennel, garlic, crushed tomatoes, kalamata olives, thyme, parsley and lemon.

What’s in Cod Provençal?

If you don’t already have most of the ingredients for this recipe, you can find them in any grocery store. Here’s the full list:

  • Cod is a mild-tasting white fish with a firm texture and large flakes that make it ideal for baking. You can use fresh or frozen then thawed cod fillets. Or substitute any meaty white fish such as hake, haddock, halibut, or even mahi mahi. 
  • Kosher salt and freshly ground black pepper: I think you get the best tasting result if you season this dish in stages as you cook, rather than trying to season it all at the end.
  • Extra virgin olive oil helps the onion and fennel soften and adds richness to the finished sauce. Hojiblanca Spanish EVOO has notes of fresh cut grass, apples, and tomatoes, which complement this recipe.
  • Onion: Sautéed slowly, the onion softens and becomes sweet.
  • Fennel adds a floral, anise-like flavor to the sauce that makes this dish decidedly French. Need an idea for the rest of the bulb? Try this roasted fennel with Parmesan.
  • Garlic adds lots of flavor to the tomato sauce. Skip the jarred stuff and mince three fresh cloves for a sharp, balanced flavor.
  • Crushed tomatoes form the base for this dish, which also means that you can make it even when fresh tomatoes aren’t in season.
  • Kalamata olives: I love the richness and briny flavor that kalamata olives add to this sauce. Just a few pack a punch.
  • Thyme is a classic Provençal ingredient that adds earthiness to the sauce. You can substitute a teaspoon of dried thyme, if you like. 
  • Parsley: Chopped fresh parsley brightens up the dish with flavor and color. My preference is for flat-leaf parsley, but curly would work fine, too.
  • Lemon zest adds brightness and subtle floral notes to the rich tomato mixture.
A close up of a serving of provençal fish in a bowl with a fork.

How to Make Cod Provencal

Although this cod recipe is mostly prepared and cooked in a skillet on the stovetop, you’ll finish baking it in the oven until the fish is cooked through. I like to have everything prepped before I start cooking. Here’s how I tackle it step by step.  

  • Get ready. Preheat the oven to 350℉. Thinly slice half a large yellow onion. Core and thinly slice half of a fennel bulb. Mince three garlic cloves. Cut 1/4 cup pitted kalamata olives in half, lengthwise. Strip 1 tablespoon thyme leaves from the stem and finely chop. Grab a small handful of flat-leaf parsley leaves and finely chop 1 tablespoon. Zest one lemon. Pat 4 (5-ounce) cod fillets dry with paper towels. Season with salt and pepper. Set aside.
  • Sauté the vegetables. Heat the olive oil in a large cast-iron skillet set over medium-low heat. Add the onion, fennel, and 1/2 teaspoon kosher salt. Cook, stirring, for 7 to 9 minutes until the vegetables are softened. Add the garlic, stir, and cook for 1 minute, just until fragrant.Sliced onions for the provençal fish being sauteed in a cast iron skillet.
  • Make the sauce. Add the crushed tomatoes, olives, thyme, parsley, lemon zest, another 1/2 teaspoon kosher salt, and 1/4 teaspoon pepper. Stir and cook for about 2 minutes until the mixture begins to thicken.The sauce for the provençal fish in a cast iron skillet with a spatula.
  • Bake the fish in the sauce. Nestle the cod fillets into the sauce, spooning a little over the top. Transfer to the oven and bake for 6 to 8 minutes until the fish is cooked through and flakes easily.The sauce for the provençal fish being spooned over the nestled pieces of haddock in the case iron skillet.
  • Finish and serve. Season with salt and pepper. Garnish with more chopped parsley and serve.Provençal fish in a cast iron skillet.

What to Serve with Fish Provençal

I like to serve fish Provençal with crusty bread like French Baguettes or Homemade Focaccia to sop up the tomato sauce.

It would also pair well with this Butter Lettuce Salad with Tarragon Vinaigrette served on the side. And any South-of-France-inspired dish would be lovely with a Rosé Lemonade

More Fish Recipes Bursting with Flavor

Browse all Mediterranean recipes

Visit Our Shop.

A close up of a serving of provençal fish in a bowl with a fork.
Print

30-Minute Fish Provençal

Bring the South of France to your home kitchen by making Cod Provencal, an easy one-skillet dinner that comes together in under 30 minutes.
Course Entree, Fish
Cuisine French/Mediterranean
Diet Gluten Free, Low Lactose
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Servings 4
Calories 325.5kcal

Ingredients

  • 1 1/4 pound cod fillets, cut in 4 portions
  • 1 teaspoon kosher salt divided, plus more to taste
  • 1/2 teaspoon freshly ground black pepper, plus more to taste
  • 2 tablespoons extra virgin olive oil
  • 1/2 large yellow onion, thinly sliced
  • 1/2 bulb fennel, cored and thinly sliced
  • 3 garlic cloves, minced
  • 1 14.5-ounce can crushed tomatoes
  • 1/4 cup pitted Kalamata olives, halved
  • 1 tablespoon fresh thyme leaves
  • 1 tablespoon chopped parsley leaves, plus more to garnish
  • Zest of 1 lemon

Instructions

  • Get ready. Preheat the oven to 350℉. Pat the cod dry with paper towels. Season with salt and pepper. Set aside.
  • Sauté the vegetables. Heat the olive oil in a large cast iron skillet set over medium-low heat. Add the onion, fennel, and 1/2 teaspoon kosher salt. Cook, stirring, for 7 to 9 minutes until the vegetables are softened. Add the garlic, stir, and cook for 1 minute, just until fragrant.
  • Make the sauce. Add the crushed tomatoes, olives, thyme, parsley, lemon zest, another 1/2 teaspoon kosher salt, and 1/4 teaspoon pepper. Stir and cook for about 2 minutes until the mixture begins to thicken.
  • Bake the fish in the sauce. Nestle the cod fillets into the sauce, spooning a little over top. Transfer to the oven and bake for 6 to 8 minutes until the fish is cooked through and flakes easily.
  • Finish and serve. Season with salt and pepper. Garnish with more chopped parsley and serve.

Notes

  • Shop this recipe: Visit our shop to browse quality Mediterranean ingredients including the olive oil and olives used in this recipe.
  • Try a different fish: You can use any sort of meaty, flaky white fish such as haddock, halibut, or even mahi mahi to make this recipe.

Nutrition

Calories: 325.5kcal | Carbohydrates: 5.2g | Protein: 51g | Fat: 10.3g | Saturated Fat: 1.6g | Polyunsaturated Fat: 1.6g | Monounsaturated Fat: 6.4g | Cholesterol: 120.9mg | Sodium: 882.3mg | Potassium: 1335.7mg | Fiber: 1.8g | Sugar: 1.8g | Vitamin A: 354.6IU | Vitamin C: 12.2mg | Calcium: 81mg | Iron: 1.8mg
Jars of stuffed olives and kalamata olives from the mediterranean dish shop.

Bundle and Save!

Bring the authentic flavors of Greece to your table with Greek Kalamata Olives and Green Chalkidiki Olives Stuffed with Lemon.

The post One-Skillet Fish Provençal  appeared first on The Mediterranean Dish.

]]>
https://www.themediterraneandish.com/cod-provencal/feed/ 0 ProvencalFish- 2 ProvencalFish ProvencalFish- 10 ProvencalFish-Edited-5 ProvencalFish-Edited-4 ProvencalFish-Edited-2 ProvencalFish 6 Baked cod recipe with lemon and garlic, served on a cast-iron skillet Baked Cod Recipe with Pistachio Cilantro Pesto | The Mediterranean Dish. A 25-minute baked cod dinner with bold flavors from cilantro, garlic, and lemon juice. See the two-step recipe on The Mediterranean Dish today! Baked sole fillet prepared Mediterranean style. Get this baked sole fillet with green onion and capers covered in a buttery lime sauce! Mediterranean Baked Fish Recipe with Tomatoes and Capers | The Mediterranean Dish. Easy, bright, flavor-packed baked fish, prepared Mediterranean style with spices, tomatoes and capers. From TheMediterraneanDish.com #healthyrecipes #fishrecipe #bakedfish #cod #halibut #glutenfree #seafoodrecipe #seafood #fish #mediterraneandiet #mediterranean #easyrecipe A close up of a serving of provençal fish in a bowl with a fork. Jars of stuffed olives and kalamata olives from the mediterranean dish shop.
Poached Flounder with Sweet Corn Salsa https://www.themediterraneandish.com/poached-flounder-with-sweet-corn-salsa/ https://www.themediterraneandish.com/poached-flounder-with-sweet-corn-salsa/#comments Thu, 28 Aug 2025 14:33:00 +0000 https://www.themediterraneandish.com/?p=116256 Poached flounder topped with sweet corn salsa is a healthy Mediterranean Diet-friendly dinner recipe you’ll make on repeat.

The post Poached Flounder with Sweet Corn Salsa appeared first on The Mediterranean Dish.

]]>
Poached flounder takes only minutes to cook, and the fish has a naturally buttery flavor, which makes it a perfect match for sweet corn salsa. It’s a healthy dinner recipe bursting with the essence of summer.

Poached flounder topped with sweet corn salsa on a plate with lime wedges and a fork. Next to this is a kitchen towel, a bowl of aleppo pepper and some sprigs of cilantro.
Photo Credits: Ali Redmond

When you’re looking for a quick, delicious, and healthy meal, it’s hard to beat flounder. This mild white fish is a weeknight favorite in our house. It’s tender, light, and buttery, plus I can get it on the table in minutes, making it a dream for someone like me who is trying to feed two teenagers with very busy lives. Because flounder is so thin, it’s easy to overcook, which is why I prefer to poach it. You get a little wiggle room that way.

For this recipe, you’ll poach the flounder in a broth of jalapeno, garlic, and thinly sliced red onion for a little extra depth, then top it with a bright and colorful homemade Sweet Corn Salsa. The salsa is essential to the flavor of the dish, adds a beautiful pop of color, and all the veggies you’ll need. Start with making the salsa and plan for about 25 minutes to make the salsa. You’ll only need about 5 minutes for the poached flounder.

Serve it as it is or over a bed of rice. It’s a complete meal you’re whole family will love.

Table of Contents
  1. Poached Flour and Sweet Corn Salsa Ingredients
  2. How to Make Poached Flounder
  3. What to Serve With Poached Flounder
  4. More White Fish Recipes
  5. Poached Flounder with Sweet Corn Salsa Recipe
Ingredients for the poached flounder and sweet corn salsa including flounder, ears of corn, cilantro, garlic, red onion, limes, a poblano pepper, a jalapeño pepper, avocado, olive oil, aleppo pepper, and salt.

Poached Flour and Sweet Corn Salsa Ingredients

When I was developing this recipe, I really wanted the light buttery nature of the flounder to shine, so most of the flavor comes from the sweet corn salsa that tops the fish just before serving. The poaching liquid, although seasoned with strong aromatics, is still mild and doesn’t overwhelm the fish.

  • 1 Batch Sweet Corn Salsa: I use sweet corn salsa in a lot of things, and rarely do I use it with chips. The recipe makes 4 cups, so you will have some leftover, but it won’t go to waste. Use it in eggs, spoon it over chicken, or dollop it onto a bowl of sweet corn chowder. 
  • Red onion: White or yellow onion will also work here; I just happened to have red onion when I created this recipe. Use what you have on hand.
  • Garlic cloves: No need to chop the garlic, just crush the cloves with the side of your knife, peel, and plop them in the water.
  • Jalapeño: This common pepper adds a little warmth and spice to the poaching liquid. 
  • Lime: The acidity from the lime brightens the dish.
  • Flounder fillets: Flounder is a very thin fish, so it cooks quickly, which is why I favor it for weeknight dinners. 
  • Kosher salt: I wait to season the fish with salt after it’s removed from the poaching liquid

How to Make Poached Flounder

Poaching the fish only takes about 5 minutes, while making the salsa takes about 25. All told, this recipe comes together in 30 minutes. Making it a quick and healthy weeknight dinner. The salsa recipe makes 4 cups, so you will have some leftover to use in other recipes later in the week. 

  • Make the Salsa: I use about half of my sweet corn salsa recipe for this flounder. (The leftovers are great on eggs the next morning or chips, do your thing!)The sweet corn salsa in a mixing bowl.
  • Poach the fish: If you’re making the salsa the same day, set the same large, high-sided saute pan you used to cook the salsa (no need to wipe it out) over medium-high heat, add 2 cups water, half a jalapeño, 1/4 cup thinly sliced red onion, 2 crushed garlic cloves, and bring to a boil. Reduce the heat to a simmer, and add the fish fillets. Poach for 4 minutes.  4 flounder fillets being poached in water in a tall sided skillet.
  • Enjoy: Use a spatula to carefully transfer the fillets to a wide shallow bowl, and lightly season with salt. Top with a few tablespoons of salsa, a few spoonfuls of liquid from the salsa, and serve. 
Poached flounder topped with sweet corn salsa on a plate with lime wedges and a fork. Next to this is a kitchen towel, a bowl of aleppo pepper and a glass of sparkling water.

What to Serve With Poached Flounder

This is really a complete meal, but I love to finish dinner with fresh fruit. My latest favorite is this Watermelon Fruit Salad, or if you’re a planner, who doesn’t love a refreshing granita on a hot day? 

This is such a great outdoor recipe, I love enjoying it on the patio with my family and an ice-cold glass of Peach Tea, or if I’m feeling like an adult beverage, this simple Rosé Lemonade is also at the top of my list. 

More White Fish Recipes

Browse all Mediterranean recipes.

Visit Our Shop.

Poached flounder topped with sweet corn salsa on a plate with lime wedges and a fork.
Print

Poached Flounder with Sweet Corn Salsa

It takes about 20 to 25 minutes to prepare the sweet corn salsa recipe I use with this poached flounder. So plan for that or prepare it a day in advance and just add the avocado right before serving. The fish only takes 5 minutes to cook, so the whole meal only takes about 30 minutes!
Course Dinner
Cuisine American/Mediterranean
Prep Time 20 minutes
Cook Time 5 minutes
Salsa Cook Time- 5 minutes
Total Time 30 minutes
Servings 4
Calories 87.1kcal

Ingredients

  • 1 batch sweet corn salsa
  • 1/4 cup thinly sliced red onion
  • 2 large garlic cloves, crushed
  • 1/2 jalapeño
  • Juice from half a lime
  • 4 (4-ounce) flounder fillets
  • Kosher salt

Instructions

  • Make the Salsa: I use about half of my sweet corn salsa recipe for this flounder (The leftovers are great on eggs the next morning or chips, you do your thing!)
  • Poach the fish: If you’re making the salsa the same day, set the same large, high-sided saute pan you used to cook the salsa (no need to wipe it out) over medium-high heat, add 2 cups water, half a jalapeño chili half, 1/4 cup thinly sliced red onion, 2 crushed garlic cloves, and bring to a boil. Reduce the heat to a simmer, and add the fish fillets. Poach for 4 minutes.
  • Enjoy: Use a spatula to carefully transfer the fillets to a wide shallow bowl, and lightly season with salt. Top with a few tablespoons of salsa, a few spoonfuls of liquid from the salsa, and serve.

Notes

  • Visit our shop to browse quality Mediterranean ingredients including olive oils, honey, jams and spices.
  • The nutritional value listed does not include the salsa. You can assume about 1/3 cup of salsa per serving, which is approximately 95 calories.

Nutrition

Calories: 87.1kcal | Carbohydrates: 1.9g | Protein: 14.3g | Fat: 2.2g | Saturated Fat: 0.5g | Polyunsaturated Fat: 0.4g | Monounsaturated Fat: 0.6g | Trans Fat: 0.01g | Cholesterol: 51mg | Sodium: 92.6mg | Potassium: 210.8mg | Fiber: 0.3g | Sugar: 0.6g | Vitamin A: 58.5IU | Vitamin C: 4.4mg | Calcium: 29.6mg | Iron: 0.3mg

Exotic 4-Pack

Bring the vibrant seasonings of the Mediterranean to your kitchen with Sumac, Aleppo pepper, Ras el Hanout, and Baharat.

Spices on a table.

The post Poached Flounder with Sweet Corn Salsa appeared first on The Mediterranean Dish.

]]>
https://www.themediterraneandish.com/poached-flounder-with-sweet-corn-salsa/feed/ 1 TMD-Poached-Flounder-with-Sweet-Corn-Salsa-Leads-01 TMD-Poached-Flounder-with-Sweet-Corn-Salsa-Methods-01 TMD-Poached-Flounder-with-Sweet-Corn-Salsa-Methods-04 TMD-Poached-Flounder-with-Sweet-Corn-Salsa-Methods-05 TMD-Poached-Flounder-with-Sweet-Corn-Salsa-Leads-03 A close up of a stuffed flounder fillet on a plate with a fork. An overhead photo of 2 grilled cod filets topped with pistachio-herb salsa on a serving platter along with a small bowl of the salsa and a spoon. Chilean sea bass topped with pesto and grape tomatoes on a platter with a fork. Next to this is two grilled lemon halves. Overhead view of lemon haddock fillets with artichoke hearts and tomatoes in a skillet Poached flounder topped with sweet corn salsa on a plate with lime wedges and a fork. Spices on a table.
Salmon Sandwich with Yogurt-Dill Sauce https://www.themediterraneandish.com/salmon-sandwich-with-yogurt-dill-sauce/ https://www.themediterraneandish.com/salmon-sandwich-with-yogurt-dill-sauce/#comments Mon, 25 Aug 2025 11:00:00 +0000 https://www.themediterraneandish.com/?p=115802 Roasted salmon, creamy yogurt-dill tartar sauce, tangy pickles, and soft challah, this salmon sandwich recipe is fast, easy, and fresh!

The post Salmon Sandwich with Yogurt-Dill Sauce appeared first on The Mediterranean Dish.

]]>
This salmon sandwich with tangy yogurt-dill sauce is a healthy update of a classic fish sandwich topped with tartar sauce! Tender challah cradles quickly roasted salmon with leaves of butter lettuce, pickles, and a creamy, lemony caper sauce. 

A close up of a salmon sandwich on a plate.
Photo Credits: Ali Redmond

Salmon is wonderful for quick weeknight meals, but on a trip to the coast with my family, I wanted to make something even more casual, with a beachy vibe. That’s where we came up with these salmon sandwiches with a Mediterranean twist.

While the salmon roasted, I made a healthier take on tartar sauce, replacing the mayo with plain Greek yogurt. I chopped in a handful of capers, along with dill and lemon zest for their incomparably fresh flavors. I piled everything onto soft slices of challah with tender lettuce and zippy, fresh pickles.

Salmon sandwiches are delicious while still warm, but you could also cook the fish ahead of time and assemble them later. It’s the kind of meal you can eat with sandy feet at a picnic table, or pass around at a casual backyard dinner; proof that good salmon doesn’t need much to shine.

Table of Contents
  1. Ingredients for Salmon Sandwiches 
    1. For the Sandwiches:
    2. For the Yogurt-Dill Sauce
  2. The Best Salmon for Salmon Sandwiches
  3. How to Make Salmon Sandwiches
  4. What to Serve with Salmon Sandwiches
  5. More Easy Salmon Dinners
  6. Salmon Sandwich with Yogurt-Dill Sauce Recipe
Ingredients for salmon sandwich including salmon, olive oil, seafood seasoning, salt, black pepper, butter lettuce, quick pickled cucumbers, challah bread, greek yogurt, shallots, fresh dill, capers, and lemon.

Ingredients for Salmon Sandwiches 

Sometimes the best recipes don’t need a long list of ingredients, and I have made these in a beach house with limited kitchen supplies! Here’s everything you’ll need to make salmon sandwiches.

For the Sandwiches:

  • Salmon: I like to buy a whole, frozen filet of wild-caught sockeye salmon for this recipe. A filet is about 18-inches long and weighs about 1 1/2 pounds. I defrost it on a rimmed baking sheet in the fridge, and then cut it into portions. More on choosing fish for salmon sandwiches in a moment! 
  • Extra virgin olive oil keeps the salmon moist and adds richness to the yogurt sauce. When testing this recipe, I used Hojiblanca, which I love for its bold, peppery flavor. I use a dishwasher-safe silicone pastry brush to make sure the fish is coated with a thin layer on all sides. 
  • Seafood seasoning: I love using pre-mixed seafood seasoning. It’s an easy way to add lots of base flavor to the fish. Use our salt-free seasoning recipe, or your favorite store-bought option. I’ve tried this recipe using Old Bay as well and can confirm it’s also delicious. 
  • Kosher salt and freshly ground black pepper highlight the salmon’s natural flavor. Note whether or not your seafood seasoning contains salt. If it does, you may be able to skip adding extra!
  • Challah: Soft, slightly sweet bread makes these sandwiches feel special. I like to use the broiler to toast them lightly for a nice texture contrast.
  • Butter lettuce leaves: The delicate flavor and texture of butter or bibb lettuce is a lovely compliment to the tender fish. Can’t find butter lettuce? Use a soft, green or red leaf lettuce rather than crunchier romaine or iceberg lettuce. 
  • Pickles were a last-minute addition when I was testing this recipe, and now I think of dill pickle chips as an essential salmon sandwich topping. Their tangy bite balances the richness of the fish and sauce. Make your own, or buy your favorite brand of fresh (refrigerated) pickles for the best crunch. 

For the Yogurt-Dill Sauce

  • Greek yogurt: Plain Greek yogurt, store-bought or homemade, is one of our favorite creamy bases for sauces, including this healthy update on the typical mayonnaise-based tartar sauce.
  • Shallot: A single minced shallot adds a punchy garlic-onion backbone to the creamy sauce. Substitute minced onion—either white or red—or chopped scallions. 
  • Dill: Fragrant and herbal, dill pairs beautifully with salmon. You can use dried in a pinch but if you do, try to give the sauce an hour to rest in the fridge so the flavors have a chance to meld.
  • Capers add a briny flavor and salty brightness to the yogurt sauce. If you use larger capote capers, chop them, but if you have smaller non pareil capers, you can skip the chopping step. 
  • Lemon zest adds sunny citrus flavor that complements the richness of the fish. I think the yogurt sauce adds plenty of tang, but if you like more you can always serve lemon wedges on the side.
Two salmon fillets and one larger piece of salmon being cut in half on a cutting board.

The Best Salmon for Salmon Sandwiches

We love meaty, center cut salmon fillets at The Mediterranean Dish—whether from farmed Atlantic salmon or big wild-caught Chinook (King), or Coho salmon—because of how evenly they cook, and how easy they are to handle on the grill, in the oven, or in the air fryer, but this recipe is an instance where thinner fillets or skinnier tail-end cuts are actually preferable. 

Put an inch-thick center-cut filet in between slices of bread, and it’s like trying to eat a too-tall burger; it gets unwieldy and the sandwich is more likely to fall apart. Instead, I recommend buying a whole fillet of wild-caught sockeye salmon or the skinnier tail end of a larger fillet to make this recipe. You can also just ask your fishmonger for thin 4 to 5-ounce portions from the tail end of the fillet. And yes, you can also use those vacuum-sealed individual portions of frozen salmon. They may be irregularly shaped, but they’ll still make a tasty sandwich!  

A salmon sandwich, lemon wedges, and a open-faced salmon sandwich next to its top half on a platter.

How to Make Salmon Sandwiches

Roasting is an easy, mess-free way to make salmon sandwiches. You can also grill the salmon using this method. Here’s the full process for the oven version:

  • Get ready. Position one oven rack in the center and one rack about 6 inches from the broiler. Preheat your oven to 400°F. Line a rimmed baking sheet with foil and brush with extra virgin olive oil. Remove skin from a 1 1/2 pound thin salmon fillet and slice it into 6-ounce portions. Pat the salmon pieces dry and place them on the prepared baking sheet. Brush the filets on all sides with 1 tablespoon extra virgin olive oil. Season each piece of salmon evenly with 1 teaspoon seafood seasoning and 1/2 teaspoon freshly ground black pepper. If using a salt-free seafood seasoning blend, season the salmon with 1/2 teaspoon salt. Four seasoned uncooked salmon fillets on a foil lined baking sheet.
  • Roast the salmon. Roast the salmon fillets until they’re opaque and flake easily with a fork, 10 to 13 minutes. Set the cooked salmon aside to rest for 5 minutes. Switch the oven to broil.
  • Make the yogurt-dill sauce. While the salmon cooks, mix together 1 cup plain Greek yogurt, 1/4 cup finely minced shallot, 2 tablespoons finely chopped fresh dill (or 1 tablespoon dry), 1/4 cup drained capers, and the zest of a lemon. Season to taste with salt and black pepper. Set aside.The yogurt-dill sauce for the salmon sandwich in a bowl with a spoon.
  • Toast the bread. Brush one side of each slice of bread with a thin layer of olive oil and lay them out, oil side up, on a second baking sheet. Broil the bread just until lightly browned and crisp on the oiled side, 1 to 3 minutes, watching closely to ensure it doesn’t burn. Remove from the oven. Four slices of toasted challah bread on a sheet pan.
  • Assemble the sandwiches. Spread a generous layer of the yogurt sauce on the toasted side of each slice of bread. Place a few butter lettuce leaves and a few sliced pickles on four of the slices, then top with a piece of salmon. Close the sandwiches. Serve immediately. Three salmon sandwiches on a platter with lemon wedges. One is whole, one is cut in half, and one is open-faced sitting next to it's top half.

What to Serve with Salmon Sandwiches

While developing this recipe, I was also working on the one for our air fryer corn on the cob, which includes an option for a Mediterranean twist on Mexican street corn topped with creamy yogurt-feta sauce, Greek oregano, and Aleppo pepper. I think the combination of a salmon sandwich and an ear of dressed-up sweet corn is tough to beat!

I do think, like any sandwich night, this one would be wonderful accompanied by baked sweet potato fries, or a simple marinated tomato salad with feta and herbs. Follow it up with a refreshing sgroppino, a slushy lemon cocktail with sparkling wine, for a perfect summer evening. 

More Easy Salmon Dinners

Browse all Mediterranean recipes

Visit Our Shop.

A close up of a salmon sandwich on a plate.
Print

Salmon Sandwich with Yogurt-Dill Sauce

Turn a whole, wild salmon fillet into an easy, casual dinner with this Mediterranean salmon sandwich recipe. Sauced with a healthy take on tartar sauce and topped with tender lettuce and pickles, these roasted salmon sandwiches are summery and light.
Course Dinner, Entree, Seafood
Cuisine American/Mediterranean
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings 4
Calories 327kcal
Author Emily Teel

Ingredients

For the salmon

For the Yogurt-Dill sauce

Instructions

  • Get ready. Position one oven rack in the center and one rack about 6 inches from the broiler. Preheat your oven to 400°F. Pat the salmon fillets dry with paper towels and place them on a foil lined baking sheet. Brush the foil and the filets on all sides with olive oil. Season each piece of salmon evenly with the seafood seasoning, plus a good pinch each of kosher salt and black pepper.
  • Roast the salmon. Roast the salmon fillets until they’re opaque and flakes easily with a fork, 12 to 14 minutes, depending on how thick they are. Set the cooked salmon aside to rest for 5 minutes. Switch the oven to broil.
  • Make the yogurt-dill sauce. In a small bowl, mix together the Greek yogurt, shallot, dill, capers, and lemon zest. Season to taste with salt and black pepper. Set aside.
  • Toast the bread. Brush one side of each slice of bread with a thin layer of olive oil and lay them out, oil side up, on a second baking sheet. Broil the bread just until lightly browned and crisp on the oiled side, 1 to 3 minutes, watching closely to ensure it doesn’t burn. Remove from the oven.
  • Assemble the sandwiches. Spread a generous layer of the yogurt sauce on the toasted side of each slice of bread. Place a few butter lettuce leaves and a few sliced pickles on four of the slices, then top with a piece of salmon. Close the sandwiches with the remaining bread. Serve immediately.

Notes

  • Shop this recipe: Visit our shop to browse quality Mediterranean ingredients including the olive oil used in this recipe.
  • Note: The Nutrition Facts for this recipe do not include bread because how thick you slice it and the kind you use will impact the caloric value.
  • To grill the salmon: Preheat a grill or grill pan over medium-high heat. Oil the grates well and grill the salmon for 4 to 5 minutes per side, depending on thickness, until just cooked through.

Nutrition

Calories: 327kcal | Carbohydrates: 6.1g | Protein: 39g | Fat: 15.8g | Saturated Fat: 2.4g | Polyunsaturated Fat: 4.9g | Monounsaturated Fat: 6.9g | Trans Fat: 0.003g | Cholesterol: 95.4mg | Sodium: 830.5mg | Potassium: 1065.4mg | Fiber: 1.6g | Sugar: 3.1g | Vitamin A: 1497.5IU | Vitamin C: 3.8mg | Calcium: 102.5mg | Iron: 2.5mg

The Mediterranean Diet Starter Kit

The vibrant pantry essentials you need to start cooking the Mediterranean way.

The Mediterranean Diet Starter Kit from The Mediterranean Dish shop.

The post Salmon Sandwich with Yogurt-Dill Sauce appeared first on The Mediterranean Dish.

]]>
https://www.themediterraneandish.com/salmon-sandwich-with-yogurt-dill-sauce/feed/ 2 TMD-Salmon-Sandwich-with-Yogurt-Dill-Sauce-Leads-03 TMD-Salmon-Sandwich-with-Yogurt-Dill-Sauce-Methods-01 TMD-Salmon-Sandwich-with-Yogurt-Dill-Sauce-Methods-02 TMD-Salmon-Sandwich-with-Yogurt-Dill-Sauce-Leads-02 TMD-Salmon-Sandwich-with-Yogurt-Dill-Sauce-Methods-03 TMD-Salmon-Sandwich-with-Yogurt-Dill-Sauce-Methods-05 TMD-Salmon-Sandwich-with-Yogurt-Dill-Sauce-Methods-06 TMD-Salmon-Sandwich-with-Yogurt-Dill-Sauce-Leads-04 4 pesto salmon fillets on a baking sheet lined with aluminum foil. An overhead photo of 4 air fried salmon fillets on a platter with lemon wedges. An overhead photo of a baharat roasted salmon fillet on a bed of vegetables and olives on a plate with a fork and knife. Next to this is a glass of water and salt and pepper shakers. A close up photo of a lemon garlic salmon fillet topped with lemon wheels and parsley on an aluminum foil-lined sheet pan. A close up of a salmon sandwich on a plate. The Mediterranean Diet Starter Kit from The Mediterranean Dish shop.
Stuffed Flounder with Tomatoes, Roasted Red Peppers, and Olives https://www.themediterraneandish.com/stuffed-flounder/ https://www.themediterraneandish.com/stuffed-flounder/#comments Wed, 20 Aug 2025 12:00:00 +0000 https://www.themediterraneandish.com/?p=115612 Stuffed flounder gets a Mediterranean twist with a savory filling of tomatoes, roasted red peppers, Castelvetrano olives, and dill. It bakes in a delicate wine sauce with garlic and saffron.

The post Stuffed Flounder with Tomatoes, Roasted Red Peppers, and Olives appeared first on The Mediterranean Dish.

]]>
Flaky fillets wrap around a mix of cherry tomatoes, roasted red peppers, and Castelvetrano olives in this stuffed flounder recipe. They bake in a saffron-garlic pan sauce perfect for spooning over the fish or dipping slices of crusty bread into.

A close up of a stuffed flounder fillet on a plate with a fork.
Photo Credits: Mark Beahm

Flounder fillets are too thin to stuff the way you might a piece of salmon, by cutting a slit in the side, but they’re perfect for rolling around a savory filling. The filling infuses the delicate fish with flavor, and, after baking, the fish retains its shape and holds onto the savory stuffing for a beautiful presentation.

This stuffed flounder looks and tastes like a meal that takes a lot more time and effort than it does. It’s quick enough for a weeknight meal, but elegant enough for a weekend treat. With its mild, delicate flavor, flounder wins over even those who think they don’t like fish. I make extra filling on purpose, since it doubles as a bright, briny relish you’ll keep going back for.

Table of Contents
  1. What is in Stuffed Flounder?
  2. How to Make Stuffed Flounder
  3. Make It Your Own
  4. What to Serve with Stuffed Flounder
  5. More Baked Fish Recipes
  6. Stuffed Flounder with Tomatoes, Roasted Red Peppers, and Olives Recipe
Ingredients for stuffed flounder including flounder fillets, olive oil, shallots, grape tomatoes, roasted red peppers, castelvetrano olives, fresh dill, salt, black pepper, chicken stock, white wine, garlic, and saffron.

What is in Stuffed Flounder?

This stuffed flounder recipe relies on flavorful ingredients without overpowering the delicate flavor of flounder. Here’s what you’ll need:

  • Flounder fillets: A flat fish, flounder’s thin fillets are perfect for rolling around a flavorful filling. If some are too narrow, you can double them up, overlapping them slightly, to accommodate more filling.
  • Shallots: Mellower than onions, but with a flavor closer to garlic, shallots add sweet and savory complexity without overwhelming the fish.
  • Grape tomatoes have a sweet, rich flavor, and their small size makes them ideal for the filling. Cooking them quickly on the stove concentrates their flavor even more.
  • Roasted red peppers add a sweet and smoky flavor to the filling. Use the jarred ones or make your own
  • Castelvetrano olives: Mild and buttery green Castelvetrano olives add a mellow brininess to the sauce without overpowering the other flavors. You can use another type of pitted olives, if you like. 
  • Fresh dill is aromatic and bright, lifting the flavors of the filling and the flounder. 
  • Chicken stock adds richness and depth to the pan sauce and keeps the fish moist while baking. You can substitute seafood stock or vegetable broth.
  • White wine brings fruity acidity to the pan sauce and prevents the fish from drying out in the oven. To make this dish alcohol-free, replace the wine with more stock or a mix of stock and lemon juice.
  • Garlic infuses the pan sauce and the flounder with its irresistibly sweet, nutty flavor.
  • Saffron: A small pinch of saffron brings floral complexity to the sauce and adds an attractive golden color.
  • Extra virgin olive oil adds richness to the filling. I like the mild, buttery flavor of Italian Nocellara, which is another name for Castelvetrano olives.
  • Kosher salt and black pepper enhance the other flavors of the dish.
Two servings of the stuffed flounder each on its own plate along with a fork and a slice of crusty bread. Next to these is a bowl of fresh dill, a cloth napkin, a both of the stuffing with a spoon, a glass of white wine, and the rest of the stuffed flounder on a platter with a spoon.

How to Make Stuffed Flounder

Stuffed flounder looks and tastes more elaborate than it is. The filling needs just 5 minutes on the stove to concentrate flavors, and then the stuffed fish bakes to perfection in 15 to minutes. Here’s how to make it:

  • Get ready. Arrange a rack in the middle of the oven and preheat to 375°F.
  • Make the filling. Heat 1 tablespoon of olive oil in a skillet over medium-high heat. Add the 1 large or 2 small diced shallots, 3/4 cup quartered grape tomatoes, and 1/2 cup chopped roasted red peppers. Cook for about 5 minutes, stirring occasionally, until the tomatoes begin to burst and the shallots have softened. Take the pan off the heat and stir in 1/4 cup roughly chopped Castelvetrano olives and 1 tablespoon chopped fresh dill. Season to taste with salt and black pepper.The stuffing for the stuffed flounder in a skillet.
  • Stuff the fish. Lay the flounder fillets on a clean work surface. Season both sides of the fish with salt and pepper. Spoon 3 to 4 tablespoons of the filling on top of each filet. There will be extra stuffing leftover. Working with one filet at a time, roll the fish around the filling and place it seam-side-down in a 9×9-inch or 11×7-inch baking dish.Four flounder fillets topped with stuffing on a cutting board just before being rolled.
  • Bake the fish. Add 1/4 cup chicken stock, 1/4 cup white wine, 2 cloves minced garlic, and a small pinch of saffron threads to the pan. Bake for 15 to 20 minutes or until the fish is flaky and cooked through.Four uncooked stuffed flounder fillets in a baking dish with chicken stock, white wine, garlic and saffron.
  • Serve. Serve the stuffed flounder with the extra filling, spoon the pan sauce over the fish, and garnish with more chopped fresh dill.Four stuffed flounder fillets in a baking dish with chicken stock, white wine, garlic and saffron. Next to this is a serving spoon, a stack of 2 plates with 2 forks, a bowl of the stuffing, and a plate with slices of crusty bread.

Make It Your Own

This weeknight fish dish is highly versatile. Here are a few ideas for swaps and substitutions to customize it to your taste. 

  • Substitute another flat fish: Swap the flounder for another flat fish like fluke, sole, or halibut. If your halibut fillets are thick and meaty, consider cutting a slit in the middle and adding the filling using this method, rather than wrapping the fish around it. You can also make this dish with tilapia fillets.
  • Make it brinier: Swap the buttery Castelvetrano olives for punchier kalamata olives, or use 2 tablespoons chopped Castelvetrano olives and 2 tablespoons capers.
  • Swap the herbs: Replace the dill with another fresh herb like basil, tarragon, or parsley. Or use a mix of herbs.
  • Make it lemony: Omit the white wine from the pan sauce. Increase the stock to 1/3 cup and add 2 tablespoons lemon juice. Serve the stuffed flounder with lemon wedges. This is a great swap if you want to omit the alcohol.
A serving spoon holding 1 stuffed flounder fillet being held over a backing dish with the other 3 stuffed flounder fillets.

What to Serve with Stuffed Flounder

I could eat a whole baguette by dipping it in the pan sauce and topping it with the extra stuffing, but other starches work just as well for soaking up the saffron sauce. For a quick and simple weeknight meal, serve it with steamed rice or roasted potatoes. For something a little more special on the weekend, make this lemony spinach couscous.

While the flounder is already stuffed with vegetables, a side of greens just feels right with this dish. Try flavorful braised greens, like Greek horta, or crisp and tender roasted broccoli.

More Baked Fish Recipes

Browse all Mediterranean recipes

Visit Our Shop.

A close up of a stuffed flounder fillet on a plate with a fork.
Print

Stuffed Flounder with Tomatoes, Roasted Red Peppers, and Olives

Elegant, but easy, this stuffed flounder gets a Mediterranean twist with a savory filling of tomatoes, roasted red peppers, Castelvetrano olives, and dill. Once assembled, the fillets bake hand-off in a delicate wine, garlic, and saffron sauce.
Course Dinner, Entree, Fish
Cuisine American/Mediterranean
Diet Gluten Free, Low Lactose
Prep Time 15 minutes
Cook Time 25 minutes
Total Time 40 minutes
Servings 4
Calories 191.9kcal
Author Mark Beahm

Ingredients

Instructions

  • Get ready. Arrange a rack in the middle of the oven and preheat to 375°F.
  • Make the filling. Heat the olive oil in a skillet over medium-high heat. Add the shallots, tomatoes, and roasted red peppers. Cook for about 5 minutes, stirring occasionally, until the tomatoes begin to burst and the shallots have softened. Take the pan off the heat and stir in the olives and fresh dill. Season to taste with salt and black pepper.
  • Stuff the fish. Lay the flounder fillets on a clean work surface. Season both sides of the fish with salt and pepper. Spoon 3 to 4 tablespoons of filling on top of each filet. There will be extra stuffing leftover. Working with one filet at a time, roll the fish around the filling and place it seam-side-down in a 9×9-inch or 11×7-inch baking dish.
  • Bake the fish. Add the chicken stock, white wine, garlic, and saffron to the pan. Bake for 15 to 20 minutes or until the fish is flaky and cooked through.
  • Finish and serve. Serve the stuffed flounder with the extra filling, spoon the pan sauce over the fish, and garnish with more chopped fresh dill.

Notes

  • Shop this recipe: Visit our shop to browse quality Mediterranean ingredients, including the olive oil and saffron used in this recipe.
  • Substitute another fish: You can swap the flounder for another flat fish like fluke, sole, or halibut. If your halibut pieces are thick and meaty, consider cutting a slit in the middle and adding the filling using this method, rather than wrapping the fish around it. You can also make this dish with tilapia fillets.

Nutrition

Calories: 191.9kcal | Carbohydrates: 4.2g | Protein: 22.1g | Fat: 8.3g | Saturated Fat: 1.4g | Polyunsaturated Fat: 1.2g | Monounsaturated Fat: 4.5g | Trans Fat: 0.02g | Cholesterol: 76.5mg | Sodium: 516.7mg | Potassium: 418.5mg | Fiber: 1.1g | Sugar: 1.5g | Vitamin A: 421.1IU | Vitamin C: 13mg | Calcium: 57.3mg | Iron: 0.8mg
Saffron threads from the Mediterranean Dish shop.

Try Our All Natural Saffron!

Exquisite Saffron from the high altitudes of Morocco’s Atlas Mountains

The post Stuffed Flounder with Tomatoes, Roasted Red Peppers, and Olives appeared first on The Mediterranean Dish.

]]>
https://www.themediterraneandish.com/stuffed-flounder/feed/ 4 Mediterranean-Dish-Stuffed-Flounder-LEAD-10 Mediterranean-Dish-Stuffed-Flounder-Ingredients Mediterranean-Dish-Stuffed-Flounder-LEAD-11 Mediterranean-Dish-Stuffed-Flounder-METHOD-1 Mediterranean-Dish-Stuffed-Flounder-METHOD-2 Mediterranean-Dish-Stuffed-Flounder-METHOD-5 Mediterranean-Dish-Stuffed-Flounder-LEAD-12 Mediterranean-Dish-Stuffed-Flounder-LEAD-3 recipe for flounder including baked flounder fillets and vegetables in a baking dish. Mediterranean Baked Fish Recipe with Tomatoes and Capers | The Mediterranean Dish. Easy, bright, flavor-packed baked fish, prepared Mediterranean style with spices, tomatoes and capers. From TheMediterraneanDish.com #healthyrecipes #fishrecipe #bakedfish #cod #halibut #glutenfree #seafoodrecipe #seafood #fish #mediterraneandiet #mediterranean #easyrecipe A close up of baked trout garnished with parsley, green onions and lemon wedges. White fish topped with tomatoes and olives A close up of a stuffed flounder fillet on a plate with a fork. Saffron threads from the Mediterranean Dish shop.