• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Trending: Healthy New Year
  • About
  • Shop
  • Work with Me
  • Contact

Cooking for Keeps

  • All Recipes
  • Course
    • Appetizers
    • Bread
    • Breakfast
    • Casseroles
    • Cocktails
    • Dips
    • Main Course
    • Pasta
    • Salads
    • Sandwiches
    • Sauces
    • Side Dishes
    • Soups & Stews
    • Stir Fries
    • Sweets
  • Protein
    • Beef/Lamb
    • Chicken/Poultry
    • Pork
    • Seafood
    • Vegetarian
  • Method
    • Casseroles
    • Slow-Cooker
    • Grilling
    • Minimal Ingredients
    • Quick
    • Air Fryer/Instant Pot
    • Oven
    • No cook
    • Stovetop
    • Kid Friendly
    • Dinner Party Worthy
    • One Pan
Home easy
Easy easy

Salmon en Papillote with Cherry Tomatoes, Fennel and Kalamata Olives

By: Nicole 46 Comments
Posted: 03/12/14 Updated: 03/17/15

This post may contain affiliate links. Please read my disclosure policy.

Salmon En Papillote with Cherry Tomtoes, Fennel and Kalamata Olives 11

Salmon en papillote

It just sounds so refined, doesn’t it?

Like maybe it’s prepared solely in fine French restaurants or only perfectly executed by professionally trained chefs. But rest assured, neither of the aforementioned need be the case. Just because the French try to intimidate weary home cooks with their sophisticated words that lead us to believe their dishes are overly complicated and unapproachable doesn’t mean they all are.

Take a look at Julia Child’s, The Art of French Cooking, and you’ll see quite a few recipes that are actually relatively simple with few ingredients. Although don’t curse me when the first chapter you turn to is solely dedicated to gelée or pâté. Keep turning the page and you’ll see something that spikes your interest.

Salmon En Papillote with Cherry Tomtoes, Fennel and Kalamata Olives
My favorite meals when I was in Paris were all incredibly simple — perfectly seared steak au poivre with frites (steak with black peppercorns and french fries); feathery greens drizzled with Dijon and olive oil and then topped with thick and crisp bacon lardons; steamed mussels with a broth so flavorful you’d think there was a thousand ingredients, but only consisted of cream, white wine and saffron. Those are the French meals I relish in – simple and not overly fussy.

Salmon En Papillote with Cherry Tomtoes, Fennel and Kalamata Olives 2

At it simplest form all en papillote really translates to is “in parchment,” so salmon en papillote is basically just salmon cooked in parchment paper. Variations range from classic with lemon slices and herbs to Asian-inspired with soy and sesame. I’ve stuck with more of a traditional preparation here, but have thrown in a few kalamata olives for an extra burst of salt and brininess.

Salmon En Papillote with Cherry Tomtoes, Fennel and Kalamata Olives 4

Thinly sliced lemons and fennel are layered on the bottom of the parchment and then topped with the salmon filet, layered with a few more lemon slices, and dotted with cherry tomatoes and kalamata olives. A little bit of sherry is poured into the package to steam the veggies and keep the fish extra moist. It’s all topped off with just a smudge of butter to create a velvety sauce in the end.

I have to say, this is one of the best “simple” meals I’ve made in a long time. Not only is it a cinch to put together, but the flavors are so incredible — I was literally spooning the sauce out after I finished eating the salmon and veggies, like it was soup or something. So velvety, but light and bright at the same time.

Perfect for this odd transition from winter to spring.
Salmon En Papillote with Cherry Tomtoes, Fennel and Kalamata Olives 6

Salmon En Papillote with Cherry Tomtoes, Fennel and Kalamata Olives 5

Salmon En Papillote with Cherry Tomtoes, Fennel and Kalamata Olives 8

Salmon En Papillote with Cherry Tomtoes, Fennel and Kalamata Olives 9

Salmon En Papillote with Cherry Tomtoes, Fennel and Kalamata Olives 10

5.0 from 3 reviews
Salmon en Papillote with Cherry Tomatoes, Fennel and Kalamata Olives
 
Print
Prep time
10 mins
Cook time
10 mins
Total time
20 mins
 
Author: Nicole ~ Cooking for Keeps
Serves: 4
Ingredients
  • 4 center-cut salmon filets
  • 1 fennel bulb, thinly slices (reserve fennel fronds)
  • 2 cups cherry tomatoes
  • 4 garlic cloves, thinly slices
  • 2 lemons, thinly sliced
  • 1 cup kalamata olives
  • 8 teaspoons dry sherry
  • 4 teaspoons unsalted butter, divided
  • Parchment Paper
Instructions
  1. Preheat oven to 450 degrees.
  2. Cut out 4 - 15 inch squares out of parchment. Fold in half and draw a large half heart, starting at the folded side. Cut out heart, and open up.
  3. Place ¼ of the sliced fennel on one side of the heart, sprinkle with a bit of salt and pepper. Top with three lemon slices.
  4. Place salmon on top of lemon and fennel, season with salt and pepper.
  5. Place 2 more lemon slices on top of salmon and top with 1 teaspoon of butter.
  6. Sprinkle kalamata olives and cherry tomatoes on top of or next to salmon filet.
  7. Pour two teaspoons of dry sherry over salmon.
  8. Fold the other half of the heart over the fish and starting from the pointy end, start folding the ends in, overlapping as you go, to create an airtight package. Twist the ends if necessary to keep steam from escaping. (See tutorial, here)
  9. Repeat with remaining hearts
  10. Place parchment packages on a large baking sheet (you may need two), and bake for 10 minutes.
  11. Using a knife, cut up the middle of the parchment and let the steam escape. Sprinkle with a little bit of fennel fronds. Transfer to a plate and eat straight from the parchment.
3.2.2265

Meet Nicole

Welcome! My lifelong passion for delicious food and cooking has evolved over time into an equal love of showing you an elevated meal can be easy, approachable and most importantly, tasty. Dive in and find something perfect for you and your family!

Read more...

You May Also Like...

  • Roast Chicken with Fennel and Olives
  • Blackened Salmon Sandwiches with Heirloom Tomatoes and Smashed Avocado 8
    Blackened Salmon Sandwiches with Heirloom Tomatoes and Smashed Avocado
  • Salmon with Fennel, Avocado & Blood Orange Vinaigrette
    Salmon with Fennel, Avocado & Blood Orange Vinaigrette

Never miss a recipe!

Loading

Reader Interactions

Leave a Comment Cancel reply

Have a question? Submit your question or comment below.

Recipe Rating




Rate this recipe:  

This site uses Akismet to reduce spam. Learn how your comment data is processed.

  1. Barbara says

    Posted on 4/28/16 at 9:26 pm

    Ingredients call for 8 teaspoons Sherry
    Directions say 2 teaspoons…
    Which is it??

    Reply
    • Nicole says

      Posted on 4/28/16 at 9:49 pm

      It just means pour 2 teaspoons of sherry over EACH piece of salmon, so you would still use a total of 8 teaspoons, hope that clears things up! 🙂

      Reply
Older Comments

Primary Sidebar

hey

Meet Nicole

Welcome! My lifelong passion for delicious food and cooking has evolved into an equal love of showing you easy elevated meals can be approachable and most importantly, tasty.

Read More

Browse by Difficulty

Easy easy Medium medium Advanced hard

Reader Favorites

Best Chicken Enchilada

Best Chicken Enchilada Recipe

Italian Stromboli

Italian Stromboli (5 Ingredients!)

French Onion Chicken Skillet

French Onion Chicken Skillet

One Pot Mexican Past

One Pot Turkey Mexican Pasta

Subscribe to latest recipe updates

Loading

Trending

Coconut Curry Meatballs

Coconut Curry Meatballs

Bulgogi Beef Lettuce Wraps

Bulgogi Beef Lettuce Wraps

Creamy Chicken Tortilla Soup

Creamy Chicken Tortilla Soup

Spinach and Ground Beef Stuffed Shells

Stuffed Pasta Shells with Ground Beef and Spinach

Never miss a recipe!

Loading

By Course

Appetizers

Breakfast

Quick and Easy

Main Course

Soups

Salads

Side Dishes

Sweets

Explore

About Nicole

Shop Favorites

Press

Work With Me

Privacy Policy

Accessibility

Contact

© 2025 Cooking for Keeps
Site Credits Designed by Melissa Rose Design Developed by Once Coupled
Back to Top