Tasty Baked Fish

Featured in Delicious Main Dish Recipes for Every Occasion.

This dish highlights soft white fish placed over a mix of vibrant veggies like tomatoes, bell peppers, and onions. Topped with capers, kalamata olives, and lemon, it’s seasoned with paprika and oregano for Mediterranean vibes. Arrange it all in one pan and bake to perfect tenderness. Naturally free of gluten and dairy, it's great with bread, rice, or couscous.

A man wearing a white shirt and suspenders holding a piece of paper.
Updated on Sun, 24 Aug 2025 23:11:11 GMT
A dish of white fish surrounded by roasted vegetables, olives, and capers. Pin it
A dish of white fish surrounded by roasted vegetables, olives, and capers. | chefmelt.com

This easy fish bake takes basic items and turns them into a sun-soaked feast that'll brighten your dinner table any night. The vibrant veggie base creates its own tasty sauce while cooking, soaking the tender fish with bold sunny flavors from the Mediterranean.

I whipped up this dish for the first time after coming back from vacationing in Greece where I couldn't get enough of their straightforward but tasty seafood. Now it's my favorite no-fuss meal when friends come over, and they all want me to share how I made it before they head home.

Ingredients

  • White fish fillets such as halibut or cod with their gentle taste that works beautifully with the punchy Mediterranean additions
  • Olive oil grab something extra virgin and quality for that genuine Mediterranean touch
  • Red onion brings lovely purple color and turns wonderfully soft during cooking
  • Garlic cloves freshly chopped garlic forms the tasty foundation
  • Bell peppers yellow and red ones add natural sweetness and eye-catching color
  • Cherry tomatoes they pop while baking and make little spots of sweet juiciness
  • Kalamata olives their rich salty kick adds real Mediterranean charm
  • Capers they're not must-haves but they really make the dish with their tangy bite
  • Fresh lemon both the juice and grated skin wake up all the flavors
  • Dried oregano the classic Mediterranean herb that handles baking really well
  • Paprika gives a gentle warmth and pretty reddish tint
  • Fresh parsley finishes with a burst of green freshness

How To Make Mediterranean Baked Fish

Get Ready
Turn your oven to 400°F and give your baking dish a light coating of oil. This heat lets the veggies get tender while cooking the fish perfectly without making it dry. A flat glass or ceramic dish works great for this.
Fix The Veggie Mix
Put all your veggies together in a mixing bowl sliced onions peppers tomatoes garlic olives and capers. Mix with olive oil oregano paprika salt and pepper until everything's nicely coated. This colorful mix will give amazing flavor to your fish as everything bakes.
Add The Fish
Spread your seasoned veggies across the bottom of your oiled dish making a flat bed. Put the fish pieces on top with skin facing down if there's skin. This way the fish soaks up all the yummy flavors from below.
Top It Off
Drizzle fresh lemon juice over the fish and scatter some lemon zest. Finish with a touch more salt pepper and oregano right on the fish. The lemon juice doesn't just add flavor it also helps make the fish super tender.
Bake It
Put your dish in the hot oven and cook uncovered for 20 to 25 minutes. You'll know the fish is done when it looks white through and breaks apart easily with a fork. The veggies should be soft with slightly browned edges.
Final Fresh Touch
Take it out of the oven and right away sprinkle with chopped fresh parsley. Serve with extra lemon pieces for squeezing at the table. This last fresh addition balances the rich flavors that build up during baking.

Those tiny capers might not look like much but they're actually my hidden trick in this dish. These little flavor nuggets spread their tangy goodness through all the veggies giving you surprising pops of taste with every forkful. My grandma from the Mediterranean always told me that the tiniest ingredients often pack the biggest punch.

A dish of Mediterranean baked fish. Pin it
A dish of Mediterranean baked fish. | chefmelt.com

Fantastic Wine Matches

This sunny fish creation tastes even better with the right wine beside it. Try a fresh Albariño from Spain or maybe a Greek Assyrtiko with their clean taste that goes great with the salty olives and capers. If you prefer red a light Pinot Noir works amazingly well thanks to its bright tang and soft finish. The mix of veggies makes this fish hearty enough to stand up to lighter reds unlike most seafood dishes.

Make It Your Own

What's great about Mediterranean cooking is how flexible it can be. Feel free to throw in whatever veggies look good at your store. Things like zucchini eggplant fennel or artichokes fit right in. Want something more filling? Toss in some white beans or chickpeas with the veggies. Not crazy about the fish I suggested? Salmon works great too just cook it a bit longer since it's thicker.

Serving Suggestions

This dish stands perfectly fine on its own but you might want some simple sides to soak up all those tasty juices. A chunk of crusty bread works great or try serving it over couscous quinoa or little orzo pasta. A simple green salad with just olive oil and lemon juice rounds things out nicely. For a full Mediterranean experience start with a small plate of olives and feta cheese before bringing out this colorful main dish.

A dish of Mediterranean baked fish with tomatoes, olives, and herbs. Pin it
A dish of Mediterranean baked fish with tomatoes, olives, and herbs. | chefmelt.com

Frequently Asked Questions

→ What’s the best fish to use here?

Any firm white fish fillet works well. Cod, tilapia, or halibut are great options. You could also try haddock or snapper depending on availability. Aim for fillets about an inch thick so they cook evenly.

→ Can I prep parts in advance?

Totally! Cut up the veggies a day before and keep them in a sealed container in the fridge. You could also mix up the spices. When it's time to cook, simply assemble and bake for quick, hassle-free prep.

→ How do I know the fish is cooked through?

You’ll know the fish is done when it turns opaque and easily flakes with a fork. Usually, it takes 20-25 minutes at 400°F (200°C) depending on thickness. For accuracy, the inside temp should hit 145°F (63°C).

→ What sides go well with baked fish?

This dish is super versatile! Serve with rice, couscous, or quinoa to soak up the flavorful juices. It also works wonderfully with roasted veggies, a fresh salad, or some warm bread. For something lighter, try cauliflower rice.

→ Can I leave out the capers or olives?

Of course! While they bring a nice salty touch and traditional flavor, the dish still works without them. If you skip them, you could sprinkle some extra salt or crumble a bit of feta cheese if you’re okay with dairy.

→ How do I store and warm up leftovers?

Keep leftovers in an airtight container in the fridge for up to two days. To reheat without drying out, cover the dish with foil and heat in a 325°F (165°C) oven for 10-15 minutes. Skip the microwave if possible, as it might make the fish chewy.

Baked Fish Dish

Juicy fish cooked with veggies, olives, and herbs for a simple and wholesome one-pan dinner.

Prep Time
15 Minutes
Cook Time
25 Minutes
Total Time
40 Minutes

Category: Main Dish Recipes

Difficulty: Easy

Cuisine: Mediterranean

Yield: 4 Servings (4 fish fillets)

Dietary: Low-Carb, Gluten-Free, Dairy-Free

Ingredients

→ Fish

01 1.5 lbs of fillets from white fish (like tilapia, cod, or halibut)

→ Aromatics

02 1 red bell pepper, sliced thin
03 3 garlic cloves, finely chopped
04 1 medium red onion, sliced
05 1 yellow bell pepper, sliced thin
06 1/3 cup Kalamata olives, cut into halves
07 1 cup of cherry tomatoes, sliced in half
08 1 tablespoon capers (use only if you like the taste)

→ Seasonings

09 1 teaspoon dried oregano leaves
10 Zest from a lemon
11 Juice from one lemon
12 1/2 teaspoon of paprika
13 Salt and pepper, adjust to your liking
14 2 tablespoons olive oil

→ Garnish

15 A handful of chopped parsley
16 Lemon wedges for the side

Instructions

Step 01

Set your oven to 400°F (200°C). Take a baking dish and lightly coat it with olive oil so your food won't stick and it adds flavor too.

Step 02

Toss the onions, garlic, bell peppers, tomatoes, olives, and capers in a mixing bowl. Drizzle olive oil over everything and sprinkle with paprika, oregano, salt, and pepper. Stir it all up so the veggies are coated evenly.

Step 03

Spread out the veggie mix in the oiled baking dish. Lay the fish fillets on top with the skin side touching the veggies, if there's skin.

Step 04

Squeeze lemon juice over the fish and sprinkle the zest across it. Add a pinch of salt, a grind of pepper, and a sprinkle of oregano on top for flavor.

Step 05

Bake the dish without covering it for about 20-25 minutes. The fish is ready when it’s flaky and opaque, and the veggies should look soft with slight browning around the edges.

Step 06

Once out of the oven, sprinkle fresh parsley on top. Serve hot with lemon wedges. This goes great with rice, roasted potatoes, or warm bread.

Notes

  1. This meal is naturally gluten- and dairy-free. Mix it up with whatever seasonal vegetables you’ve got. For something more filling, serve it on quinoa or couscous.

Tools You'll Need

  • A baking dish
  • Mixing bowl (large size)

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Fish

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 280
  • Total Fat: 12.5 g
  • Total Carbohydrate: 8.5 g
  • Protein: 35 g