Home ยป Recipes ยป Ingredient ยป Seafood

Baked Mediterranean Fish Recipe

This easy Mediterranean baked fish recipe may sound fancy, but it’s easy enough for weeknight dinners and perfect for entertaining. The Mediterranean-inspired topping of tomatoes, capers, and olives which imparts delicious flavor on a mild white fish like cod or tilapia and also look beautiful. Plus, cooking fish in parchment paper makes for super easy clean-up. Prep + cook this simple dinner in just 20 minutes.

This method of cooking fish is nice and easy to prep AND for clean-up, try grilled tilapia in foil or grilled salmon in foil for a similar prep.

Baked Mediterranean fish on a plate with salad

Estimated reading time: 7 minutes

What is Mediterranean Fish?

Fish recipes Mediterranean style can mean a few different things, but this one is bursting with classic Mediterranean flavors (think garlic, tomatoes, olives, capers, lemon….SO good).

What You’ll Love About Fish Baked in Parchment

  • Takes just 10 minutes to prep
  • Dinner is ready in 20 minutes
  • Made with simple ingredients
  • Elevated flavors
  • Nutritious weeknight dinner
Fish in parchment paper packet on a plate with salad

Mediterranean Fish Recipe Ingredients

This baked cod in parchment paper comes together with less than 10 ingredients:

  • Olive Oil – Use a high quality olive oil as it imparts important flavor to the dish.
  • Garlic – Use fresh garlic for best flavor.
  • Tomatoes – Grape or cherry tomatoes are great here and good year-round!
  • Olives – The recipe calls for kalamata olives which is delicious, but if those are too strong for you, castelvetrano olives would be fabulous or even standard black olives.
  • Capers – Capers give this dish a nice burst of flavor.
  • White Fish – I’ve used cod, but you can use any flaky white fish like snapper, halibut, tilapia, grouper, flounder, or haddock.
  • Lemon – This adds great flavor to the dish, don’t skip it.
  • White Wine – Optional, if you don’t use it, you can skip it completely.
  • Fresh Basil – Optional garnish, but definitely helps elevate this fish parcel recipe.
Ingredients to make Mediterranean baked fish

How to Make Fish in Parchment Paper

This Mediterranean baked fish recipe may look fancy, but it’s easy enough for a weeknight dinner. Here’s how to make it:

  • Make tomato mixture. In a skillet over medium heat, cook garlic, tomatoes, olives, and capers. Saute for a few minutes, until ingredients soften and season with pepper to taste. (And salt if you need any!)
Tomato olive and caper mixture in skillet
  • Prep fish parcels. Place a fish fillet in the center of each piece of parchment. Arrange a lemon slice on top of each fillet and divide the tomato mixture on top. Drizzle with olive oil and white wine.
Fish in parchment paper parcel
  • Make tent for steamed cod parcels. Fold the parcels by folding the sides of the foil together, creating a tent, ensuring there are no gaps as you fold the paper together.
  • Bake Mediterranean cod fish. Place parcels on a baking sheet and bake for until fish flakes easily with a fork. Sprinkle with basil leaves and serve.

Baked Mediterranean fish in a parchment paper parcel with lemon and fresh herbs

Storage Instructions

Store this Mediterranean baked fish recipe in the refrigerator for 2-3 days.

How to reheat

Reheat the fish in a 350 degree F oven or a hot skillet for best results.

Can you freeze Mediterranean fish?

Given the sauteed toppings, I don’t recommend freezing the fish after cooking.

How to Serve Mediterranean Fish Recipe to the Whole Family

I get it, feeding kids can be tough! But following the Division of Responsibility and knowing your job and your child’s job makes it SO much more enjoyable. You’ll be able to feed your kids any meal, which will help ensure that they are eating a variety of nutritious foods – with plenty of play food sprinkled in. ๐Ÿ˜‰

Panko salmon is a favorite kid-friendly fish at our house, but if your kids will be freaked out by the olives and capers, just skip them, or even better, let everyone make their own fish parcel. They can add the flavors and seasonings they want.

All of my articles on feeding kids can be found here and if you want a FULL list of all of the videos I have with hacks, tips, scripts, and ideas for feeding kids, check out my instagram or tiktok page.

Baked white fish in parchment paper on a plate with salad

What to Serve with Mediterranean Baked Fish Recipe

Wondering what sides go with baked fish?

I’d recommend some veggies and a whole grain like brown rice or quinoa on the side. And some white wine, you’ll need to open a bottle for the fish anyway! ๐Ÿ˜‰ Here are a few dinner side dish ideas:

More Easy Fish Recipes

If you like this baked fish in parchment paper, you might also like some of these other easy seafood recipes:

It’s 5pm. Are you still trying to figure out what’s for dinner?

Menu Plans by My Everyday Table can help you out.

The plan addresses three major issues when it comes to weeknight dinners: having a plan, time, and one family meal

You’ll save time, save money, waste less food, and feel calm when 5pm hits because your dinner is already planned.

Helpful Tools to Make Mediterranean Fish

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Baked Mediterranean fish on a plate with salad

Baked Mediterranean Fish Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews

Description

This Mediterranean baked fish recipe may sound fancy, but it’s easy enough for weeknight dinners. Prep + cook in 20 min.


Ingredients

Scale
  • 2 Tablespoons olive oil
  • 1 clove garlic, sliced
  • 16 cherry tomatoes, halved
  • 8 kalamata olives, pitted and roughly chopped
  • 1 Tablespoon capers
  • sea salt and pepper, to taste
  • 46 oz fillets flaky white fish
  • 1 small lemon, thinly sliced
  • 4 Tablespoons white wine
  • 1 small bunch basil, leaves torn


Instructions

  1. Preheat oven to 400 degrees. Cut 4 large squares of parchment paper.
  2. In a skillet over medium heat, add 1 Tablespoon oil. Add the garlic, tomatoes, olives and capers.
  3. Saute for 3 minutes, or until the ingredients begin to soften. Season with salt and pepper and set aside.
  4. Place a fish fillet in the center of each piece of parchment. Arrange a lemon slice on top of each fillet and evenly divide the tomatoes, olives, and capers among the fish parcels. Sprinkle with a pinch of sea salt and pepper. Drizzle with 1 teaspoon olive oil and 1 Tablespoon white wine.
  5. Wrap each parcel by folding the sides together and creating a tent, ensuring there are no gaps as you fold the paper together.
  6. Place the parcels on a baking sheet and bake for 8 to 10 minutes, or until the fish flakes easily and the flesh is opaque. Sprinkle the opened parcels with basil leaves, and serve immediately.


Notes

Recipe reprinted with permission from Marissa Hermer and her An American Girl in London cookbook.ย 

This post may contain affiliate links. They do not add any charge to you, but I will make a very small commission from them. I only link to products I use and recommend. Thank you for your support!

Photo Credit: All photos in this post were take by Loren at Sweet Rustic Bakes

Pin this Mediterranean baked fish recipe for later!

Mediterranean fish recipe - pinterest

If you like this recipe, try these, too!

8 Comments

  1. Love this idea for dinner! I know Marissa from Ladies of London (guilty pleasure!!) and I bet her book is really fun!

  2. I usually buy grilled fish for Good Friday but as there will be 22 of us it gets a bit expensive, so Iโ€™m thinking of cooking it myself. Iโ€™m looking at this recipe but just wondering if you could recommend another one for the not so fish lovers

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star