Mediterranean Sole Recipe: Flaky White Fish with Fresh Herbs

I’ve perfected a Mediterranean sole recipe that delivers flaky, tender fish every time. This dish combines delicate sole fillets with bright Mediterranean flavors, creating a light yet satisfying main course that’s ready in under 20 minutes.

The secret lies in simple preparation and precise cooking. With just a few ingredients and straightforward steps, you’ll achieve restaurant-quality results at home. Let’s cook this Mediterranean-inspired sole to perfection.

Ingredients for Mediterranean Sole

Simple, quality ingredients make this Mediterranean sole shine with bright, fresh flavors.

For the best results, choose fresh sole fillets from a reputable fish market or the fish counter at Whole Foods. Freshness matters here—look for firm, translucent flesh with a clean ocean smell. If using frozen, make sure they’re completely thawed before cooking. I usually grab mine from the local fish market when I’m making this for a dinner party.

No white wine? Additional lemon juice or fish stock works as a substitute. For an extra burst of flavor, try adding fresh oregano at half the amount of parsley. The cherry tomatoes can be swapped for grape tomatoes if that’s what you have on hand. If you can’t find Kalamata olives, any brined olive will do—just adjust the amount to taste.

This dish is best consumed fresh, but leftovers can be stored in an airtight container in the fridge for up to 2 days. Reheat gently in the oven to maintain the delicate texture of the fish. The herb mixture can be prepared ahead and stored in the fridge for 1 day.

Step-by-Step Instructions for Mediterranean Sole

Follow these precise steps to create a deliciously flaky sole dish with fresh Mediterranean flavors.

Step 1: Prepare the Aromatics and Sauce Base

Start by heating the 2 tbsp Extra-Virgin Olive Oil in a large skillet over medium heat. Once the oil is warm and shimmering, add the 2 cloves Garlic Cloves and sauté for 1 minute until fragrant. Be careful not to let the garlic burn, as it can quickly become bitter.

Next, add the 1 cup Cherry Tomatoes to the skillet. Cook for 3-4 minutes, stirring occasionally, until they start to release their juices and soften. The tomatoes should still retain some of their firmness at this stage.

Step 2: Add Wine, Lemon Juice, and Seasoning

Pour in the 0.25 cup White Wine and 2 tbsp Lemon Juice, stirring to deglaze the pan and incorporate all the flavorful browned bits from the bottom. Bring the mixture to a gentle simmer and let it cook for 2-3 minutes until slightly reduced.

Season the sauce with the 0.5 tsp Salt and 0.25 tsp Black Pepper. Stir well to combine, then taste and adjust the seasoning as needed. The sauce should have a balanced flavor with a hint of acidity from the lemon.

Step 3: Cook the Sole Fillets

Add the 4 pieces Sole Fillets to the skillet, nestling them into the sauce. If necessary, gently rearrange the cherry tomatoes to ensure the fillets are mostly submerged. Cover the skillet with a lid to trap the heat and moisture.

Cook the sole for 8-10 minutes, or until it reaches an internal temperature of 145°F and flakes easily with a fork. The cooking time may vary slightly depending on the thickness of the fillets, so keep an eye on them to avoid overcooking.

Step 4: Finish with Fresh Herbs and Garnishes

Once the sole is cooked, remove the skillet from the heat. Stir in the 0.25 cup Fresh Parsley and 2 tbsp Fresh Dill, allowing the residual heat to wilt the herbs slightly into the sauce.

To serve, place a cooked sole fillet on each plate. Spoon the cherry tomato sauce over the top, then garnish with 0.5 cup Kalamata Olives and 2 tbsp Capers. The combination of flavors and textures should be vibrant and satisfying.

Best Sauces and Condiments for These Flavors

Classic Mediterranean Sauces

The Mediterranean diet is known for its bold flavors, and sauces play a crucial role. For this sole recipe, I recommend a simple tzatziki sauce made with 1 cup Greek yogurt, 1/2 cucumber (grated and drained), 2 cloves garlic (minced), and a squeeze of fresh lemon juice. This cooling sauce complements the delicate fish beautifully. 🌿

Enhancing with Herb Sauces

Fresh herbs are a hallmark of Mediterranean cuisine. Create a vibrant herb sauce by blending 1/4 cup fresh parsley, 2 tbsp fresh dill, 2 cloves garlic, 2 tbsp lemon juice, and 1/4 cup olive oil. This sauce adds a burst of freshness to your sole. I like to make a double batch and store it in the fridge for up to 3 days.

Adding a Tangy Element

Lemon-herb butter is another excellent option that pairs well with sole. Mix softened butter with 1 tbsp lemon zest, 2 tbsp lemon juice, 1 tbsp chopped fresh parsley, and a pinch of salt. Spread this mixture over the fish before cooking for an extra layer of flavor. The citrusy butter enhances the natural sweetness of the sole. 🍋

Spicy Condiment Options

For those who enjoy a bit of heat, a harissa or red pepper flake condiment can add an exciting kick. Mix 1 tsp harissa with 2 tbsp olive oil and a squeeze of lemon juice for a spicy drizzle. Alternatively, sprinkle 1/4 tsp red pepper flakes over the fish before serving. This adds a subtle warmth without overpowering the dish. 🔥

Traditional Mediterranean Condiments

Kalamata olives and capers are classic Mediterranean condiments that pair perfectly with sole. Use them as a garnish, as mentioned in the recipe, or chop them finely and mix into a sauce for added depth. These salty, briny elements balance the bright, fresh flavors of the herbs and lemon. 🫒

Customizing Your Sauce