Mediterranean Fish With Olives and Tomatoes Recipe: Bright Herb-Crusted Fillets in 30 Minutes

This Mediterranean fish with olives and tomatoes recipe delivers restaurant-quality results in just 30 minutes, using simple ingredients and a bright herb crust that transforms ordinary fillets into something extraordinary.

The secret lies in marinating the fish in garlic, lemon, and fresh herbs—letting those flavors penetrate deeply before a quick sear in the pan.

I first made this version during a particularly busy week when I needed a meal that felt special but required minimal effort, and it quickly became a staple in my rotation.

The dish combines tender, flaky fish with briny olives and sweet tomatoes, creating a perfect balance of textures and flavors. The olives add a salty punch, while the tomatoes bring natural sweetness that complements the fish beautifully.

This recipe is foolproof—even if you're not a seasoned cook, the method ensures crispy edges and perfectly cooked centers every time. The best part? It pairs effortlessly with crusty bread or a simple green salad for a complete meal.

By the time you plate this dish, you'll have golden-brown fish fillets topped with a vibrant mix of olives, tomatoes, and fresh herbs, all tied together with a drizzle of olive oil.

The aroma alone will have everyone gathered around the table, and the first bite delivers that perfect harmony of Mediterranean flavors. This is the kind of dish that feels like a vacation in every mouthful, without requiring a trip out of town.

Serve it as the centerpiece of a Mediterranean feast or as a light yet satisfying weeknight dinner. The recipe scales easily, so you can adjust the portions to fit your needs—whether you're cooking for two or feeding a crowd.

Here's everything you need to bring this bright, flavorful dish to life.

Ingredients for mediterranean fish with olives and tomatoes

Bright flavors start with these simple yet powerful Mediterranean ingredients.

The fish is the star here, so pick fillets with even thickness—thawed if frozen, patted dry. Whole Foods or local seafood markets have the freshest cuts, but any grocery store fish counter works. Look for fillets with a clean, ocean scent and vibrant color. The olives? Kalamata from a jar are perfect, but if you're feeling fancy, grab fresh ones at a Mediterranean market—they're worth the extra effort. I always grab extra herbs because they make everything taste like a vacation (and they wilt fast).

No fresh dill? Dried dill at one-third the amount works, but it's not the same. Cherry tomatoes too expensive? Regular vine-ripened tomatoes chopped into bite-sized pieces do the trick. The crusty bread can be any baguette-style loaf—toast it lightly if you want to get fancy. Need to skip the red wine vinegar? Lemon juice works in a pinch. The crushed red pepper is optional, but I always add it—just a pinch for heat, none if you're sensitive. The key is balancing the briny olives with the sweet tomatoes and bright herbs.

Fish cooks in a flash, so keep everything prepped and ready. Store the olives and tomatoes in the fridge for up to 1 week, and the herbs in a jar with a damp paper towel for 5 days. The bread? Room temperature is best—toast it just before serving. This dish reheats beautifully, but honestly, it's best fresh. Leftovers keep for 2 days in the fridge, but I never have any—it disappears faster than you can say 'Mediterranean vacation.'

Step-by-step instructions for Mediterranean fish with olives and tomatoes

Here's how to create vibrant, herb-crusted fillets bursting with Mediterranean flavors in just 30 minutes.

In a medium bowl, combine the halved cherry tomatoes, pitted kalamata olives, minced garlic cloves, chopped fresh parsley, chopped fresh dill, and the 0.25 cup lemon juice. Mix gently to preserve the olives' texture and tomatoes' shape. This bright medley forms the flavorful bed for your fish.

Add the 0.25 cup extra-virgin olive oil and stir until everything is evenly coated. Sprinkle with the 1.5 teaspoons salt, 0.5 teaspoon black pepper, and 0.25 teaspoon crushed red pepper. Taste and adjust seasoning if needed—this mixture should sing with Mediterranean brightness.

Let the mixture sit for 5 minutes while you prepare the fish. The flavors will meld beautifully, creating a vibrant topping that contrasts perfectly with the delicate fillets. The acidity from the lemon juice and vinegar will keep the dish from becoming too heavy.

Pat the 1.5 lb white fish fillets dry with paper towels—this is crucial for achieving crispy crusts. Arrange the fillets on a parchment-lined baking sheet, leaving space between each. Season both sides generously with additional salt and pepper if desired.

Spread the herb-tomato-olive mixture evenly over each fillet, pressing gently so the mixture adheres. The fillets should be completely covered, with the vibrant colors peeking through in places. This step creates the signature Mediterranean crust that makes this dish so special.

Place the baking sheet in the refrigerator for 10 minutes to let the flavors penetrate the fish. This chilling time also helps the crust set slightly, ensuring it stays intact when you transfer the fillets to the hot pan.

Heat a large oven-safe skillet over medium heat. Add the fish fillets, crust-side down, and cook for 3-4 minutes until the crust is golden brown and the edges begin to crisp. The fish should release easily from the pan when gently lifted with a spatula.

Flip the fillets carefully and cook for another 2-3 minutes on the second side until they're opaque throughout and the crust is evenly browned. The internal temperature should reach 145°F when measured with an instant-read thermometer.

Transfer the skillet to a preheated 400°F oven and bake for 3-5 minutes to finish cooking the fish through while keeping the crust intact. The oven's dry heat helps develop the crust further while ensuring the fish remains moist.

Remove the fish from the oven and drizzle with the 1 tablespoon red wine vinegar. This final touch adds a bright, tangy contrast that cuts through the richness of the fish and olives. Let the fish rest for 2 minutes before serving.

Slice the crusty bread into thick pieces and serve alongside the fish. The bread soaks up the flavorful juices beautifully, creating a perfect Mediterranean meal. Garnish with additional fresh herbs if desired, and serve immediately while the fish is still warm and flaky.

This dish comes together quickly but feels special with its vibrant colors and complex flavors. The combination of briny olives, sweet tomatoes, and fresh herbs creates a symphony of Mediterranean tastes that pairs perfectly with the delicate fish.

Serving suggestions for this mediterranean fish with olives and tomatoes

Crusty Bread Pairing

Nothing complements this dish like warm, crusty bread—especially a baguette-style loaf from your local bakery. I love toasting slices lightly before serving so they stay crispy while soaking up the flavorful juices.

For extra flair, brush the bread with 2 tablespoons extra-virgin olive oil and sprinkle with flaky sea salt before baking at 375°F for 5 minutes. This simple step elevates the whole meal with minimal effort. 🍞

Simple Green Salad

A crisp green salad balances the richness of the fish beautifully. Toss 4 cups mixed greens (arugula, spinach, or romaine) with 2 tablespoons lemon vinaigrette (mix 3 tablespoons olive oil, 1 tablespoon lemon juice, and ½ teaspoon Dijon mustard).

Add ¼ cup sliced cucumber and 2 tablespoons chopped red onion for crunch. The bright acidity cuts through the olives and tomatoes perfectly.

White Wine Pairing

For a classic Mediterranean pairing, serve with a crisp Vermentino from Sardinia or a Pinot Grigio from Alto Adige. These whites have bright citrus notes that complement the lemon and herbs in the dish.

Avoid heavy reds—they’ll overpower the delicate fish flavors. If white wine isn’t your thing, a sparkling water with lemon works just as well for a refreshing contrast. 🍷

Garnish Like a Pro

Finish your dish with a drizzle of high-quality extra-virgin olive oil and a sprinkle of fresh parsley or dill. For a little heat, add crushed red pepper flakes—just ¼ teaspoon is enough to wake up the flavors.

I also like a final squeeze of lemon over each portion right before serving to brighten everything up. The presentation should be as vibrant as the flavors!

Leftover Magic

This dish reheats beautifully for a quick lunch. Warm the fish gently in a skillet over low heat for 2-3 minutes with a splash of water to keep it moist. Serve with reheated crusty bread and a fresh salad to recreate the full Mediterranean experience.

Leftovers keep well in the fridge for 2 days, but honestly? They won’t last that long. 💫

Frequently asked questions