• Home
  • About
  • Recipes
    • Baking + Sweet
      • Bread
      • Biscuits + Scones
      • Bars & Brownies
      • Cakes
      • Cookies
      • Custards + Puddings
      • Muffins
      • Pies & Tarts
    • Breakfast
      • Toasts
      • Oats
      • Granola
      • Pancakes
    • Beans + Grains + Bowls
    • Dips + Spreads + Toppings
    • Pasta
    • Salads + Soups
    • Snacks + Sides
    • Vegetables
    • Vegetarian Proteins
    • Fish
    • Special Diets
      • Dairy Free
      • Gluten Free
      • Vegetarian
      • Vegan
  • The Cookbook!
  • The Blog
  • Newsletter
  • Nav Social Icons

  • Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Justine Doiron

just real good food

Beans + Grains + Bowls, Dairy Free, Fish, Gluten Free, Recipes, Vegetables · July 14, 2022

Broccoli Salsa Verde with Fish en Papillote

Jump to Recipe Print Recipe
Finished Broccoli Salsa Verde with Fish en Papilotte

Between you and me, I usually write out the recipe right after I finish it, and then don’t look at it until I come back to finesse the blog post. This can sometimes be a few weeks, and I come back to a recipe and I’m like “I named it that? Really?”

And this. This is one of those times.

Don’t get me wrong, this recipe title is exactly what the recipe is – Broccoli Salsa Verde with Fish en Papillote, but sheesh. Could I have made it sound a little less pretentious?

To fill you in, this is just a zippy vegetable salad served on top of flakey white fish and rice. The fish is cooked in parchment paper, thus the “en papillote,” but otherwise, this recipe with a very fancy name and is nothing but very simple.

Finished Broccoli Salsa Verde with Fish en Papilotte

Table of contents

  • What is a salsa verde?
  • Ingredients for this broccoli salsa verde & fish en papillote bowl
  • How to make the broccoli salsa verde
  • How to prepare the fish en papillote
  • How to bring this broccoli salsa verde dinner together
  • Looking for other similar recipes?
Chopped broccoli

What is a salsa verde?

You might have seen a salsa verde pop up in a few of my other recipes, and that’s because I love how versatile this sauce can be (if we even want to call it a sauce).

Salsa verde, in its Italian version, is typically made up of capers, shallot, parsley, lemon juice and olive oil. The traditional sauce is addictive and bright, and it pairs well with so many meals and ingredients. But what I also love about this salsa is you can easily bulk it up to a full salad, but it’s just like a dressing. I also love that you can switch it up with any herbs, spices or seasonings that you feel would be a good fit.

This is a far cry from the traditional Italian version, but I still defer to a salsa verde for this, since it brings all the same bright, briny and acidic energy.

Chopped broccoli in bowl

Ingredients for this broccoli salsa verde & fish en papillote bowl

This ingredient list is for the full meal, rice and all because I wanted it to be an easy dinner resource for you. Here is everything you need:

  • 1 small head of broccoli
  • 1 bunch of parsley, about 2 cups chopped
  • 3 cloves garlic
  • 1 preserved lemon
  • 1 tablespoon capers, drained
  • 2/3 cup pickled red onions
  • 1/2 cup extra virgin olive oil, plus more as needed
  • 1 teaspoon kosher salt, plus more as needed
  • 1/4 teaspoon black pepper, plus more as needed
  • 1 tablespoon granulated sugar
  • 4 cod fillets
  • 1 lemon, sliced thinly
  • 1 cup uncooked brown rice
Salsa verde ingredients in bowl

How to make the broccoli salsa verde

The hardest part of this salsa verde is the chopping, but from there, it’s so simple and yields big flavor. It’s so addicting that you’ll want to put this sauce on everything.

  • Begin by cutting the stem from the broccoli (keep it, you can snack on it while cooking!). Use a sharp knife to chop the broccoli finely, very finely. You want no piece bigger than a pencil eraser. Move the broccoli to a large bowl.
  • Cut the stems from the parsley (you can also save these, use them in salad dressings, soups, salads, etc.) and use your knife to finely chop the parsley. First chop it into pieces as you would normally chop a vegetable, then angle your knife away from you, and with one hand on the handle and the other on the top of the end of the knife blade, rock your knife back and forth in a seesaw motion. This will finely chop and macerate the parsley, you want it as fine as possible and release some of its natural moisture.
  • Add the parsley to the broccoli. Use a microplane to grate the garlic into the bowl. Chop the preserved lemon into thin slices and add it as well. Roughly chop the capers and pickled red onions and add them to the bowl. Stir to combine. Add more pickled red onions and preserved lemon as you like to balance the colors.
  • Pour in the olive oil, and season with salt, pepper and sugar. Stir, taste and adjust as needed. It should look like a wet broccoli salad. Set aside.
Fish wrapped in parchment paper

How to prepare the fish en papillote

“En Papillote” means “cooked in parchment paper.” The process is really quite easy, all you need to do is below:

  • Preheat the oven to 375°F.
  • Season the cod fillets with salt and pepper. Layer three slices of lemon on each fillet.
  • Using two large sheets of parchment paper, wrap up the cod into paper “pockets,” with two fillets in a pocket. Put these wrapped fillets on a baking sheet and bake for 10-15 minutes at 375F.
  • Gently open the parchment paper and remove the lemon slices. The cod will be tender and almost buttery, handle the fillets carefully.

How to bring this broccoli salsa verde dinner together

After both components are done (I have more instructions on timing in the recipe box below) all you need to do is plate! To plate, add a scoop of your grains, then the cod fillet, and then top with the broccoli salsa verde. Serve and enjoy!

Finished Broccoli Salsa Verde with Fish en Papilotte

Looking for other similar recipes?

Here are a few of my current fresh favorites:

Asparagus Salsa Verde (With An Egg)
This meal is as much a salad as it is a salad dressing. It's rich, fresh, easy and just perfect when paired with a poached egg (or two). Make it once and keep it as a lunch staple forever.
Check out this recipe
Summer Shishito Pepper Salad
Raw corn, bright flavors and quickly sautéed shishito peppers make this salad one of my summer favorites. It's slightly spicy, earthy from the walnuts and so filling. Proving once and again that an amazing salad doesn't always start with lettuce.
Check out this recipe
Crispy Gnocchi & Cucumber Salad
You've heard of pasta salad, you've heard of potato salad – but now, it's time for gnocchi salad. Sometimes I want that filling, comforting bite of crispy gnocchi, but I also want it balanced with the wholesome and refreshing crunch of some vegetables. This salad is the best of both worlds.
Check out this recipe
Finished Broccoli Salsa Verde with Fish en Papilotte

And that’s it for this Broccoli Salsa Verde with Fish En Papilotte!

If you make it, please tag me on Pinterest or Instagram so I can see! It’s my favorite thing to scroll through stories and see what you all are making.

And of course feel free to leave any questions, comments or reviews! This is the best place to reach me, and I’d love to hear from you <3

Broccoli Salsa Verde with Fish En Papilotte

Two cuisines, one amazingly easy dinner. I've been on a roll with easy dinners lately, and this one is no exception. This is a riff on salsa verde, with broccoli and pickled onions as the star. The broccoli salad is then paired with a bright, lemony cod you cook in parchment paper, making this one of the simplest, classiest dinners you'll put on your weeknight list.
Print Recipe Pin Recipe
Prep Time:20 minutes mins
Cook Time:15 minutes mins
Total Time:35 minutes mins
Course: Main Course, Salad
Cuisine: French, Italian
Keyword: broccoli, fish, rice, salsa verde
Servings: 4 servings

Ingredients

  • 1 small head of broccoli
  • 1 bunch of parsley about 2 cups chopped
  • 3 cloves garlic
  • 1 preserved lemon
  • 1 tablespoon capers drained
  • 2/3 cup pickled red onions
  • 1/2 cup extra virgin olive oil plus more as needed
  • 1 teaspoon kosher salt plus more as needed
  • 1/4 teaspoon black pepper plus more as needed
  • 1 tablespoon granulated sugar
  • 4 cod fillets
  • 1 lemon sliced thinly
  • 1 cup uncooked brown rice

Instructions

  • Preheat the oven to 375°F.
  • Cook the brown rice, or your grain of choice, per package instructions. Let that cook while you make the rest of the recipe.
  • Begin by cutting the stem from the broccoli (keep it, you can snack on it while cooking!). Use a sharp knife to chop the broccoli finely, very finely. You want no piece bigger than a pencil eraser. Move the broccoli to a large bowl.
  • Cut the stems from the parsley (you can also save these, use them in salad dressings, soups, salads, etc.) and use your knife to finely chop the parsley. First chop it into pieces as you would normally chop a vegetable, then angle your knife away from you, and with one hand on the handle and the other on the top of the end of the knife blade, rock your knife back and forth in a seesaw motion. This will finely chop and macerate the parsley, you want it as fine as possible and releasing some of its natural moisture.
  • Add the parsley in with the broccoli. Use a microplane to grate the garlic into the bowl. Chop the preserved lemon into thin slices and add it as well. Roughly chop the capers and pickled red onions and add them to the bowl. Stir to combine. Add more pickled red onions and preserved lemon as you like to balance the colors.
  • Pour in the olive oil, and season with salt, pepper and sugar. Stir, taste and adjust as needed. It should look like a wet broccoli salad. Set aside.
  • Season the cod fillets with salt and pepper. Layer three slices of lemon on each fillet.
  • Using two large sheets of parchment paper, wrap up the cod into paper "pockets," with two fillets to a pocket. Put these wrapped fillets on a baking sheet and bake for 10-15 minutes at 375°F.
  • Gently open the parchment paper and remove the lemon slices. The cod will be tender and almost buttery, handle the fillets carefully.
  • To plate, add a scoop of your grains, then the cod fillet, and then top with the broccoli salsa verde. Serve and enjoy!

Posted In: Beans + Grains + Bowls, Dairy Free, Fish, Gluten Free, Recipes, Vegetables

You’ll Also Love

Apple Miso Oatmeal (with egg whites and all the toppings)
Maple Bourbon Chestnuts & Dates
Lemon Zucchini Farro Bowl

Reader Interactions

Comments

  1. Rachael says

    July 18, 2022 at 5:47 pm

    This was absolutely amazing as a light summer dinner. The salad was 10/10 in flavor, an added plus was pickling my own onions with lots of garlic, bay leaves, and carrot pepper. I used rock fish which was delicious and buttery. My only critique is that the salad could overshadow the fish but overall it was a delicious and fairly easy dinner.

Next Post >

Zucchini Olive Oil Banana Bread

Primary Sidebar

Hey! I'm Justine. A recipe developer, highly dedicated eater, and bread enthusiast with an archive of both savory and sweet. This is where I store all my recipes, feel free to take a look around!
  • Broken Plane Cocktail

  • Radio Bakery Sourdough Focaccia

  • Avocado Chickpea Salad with Tzatziki-Style Dressing

  • How to Make Ice Cream with the KitchenAid Ice Cream Attachment

  • Homemade Butter

Latest on Instagram

48 hours in Parma with @barillaus It felt like n 48 hours in Parma with @barillaus 

It felt like not nearly enough time, but I’ll add a list of favorites to the newsletter this week! (then look out for my post with Barilla, where the sauce literally gets made)

#hosted
Grilled corn with Smoky Sesame Hot Honey and @athe Grilled corn with Smoky Sesame Hot Honey and @athenosfeta chunks, my favorite summer side to serve right now #AthenosPartner

The salty Athenos Feta Chunk just proves that #FoodNeedsFeta because this corn would feel a little naked without it. While the sesame hot honey is one of my favorite things, it needs a little saltiness from the feta to make it sing. Sweet corn, salty feta, hot honey - work so well together.

Athenos Fets chunks are some of my favorite cheese to purchase, it’s so versatile and can really be a topper for anything. You can find it in your grocery store and I hope this recipe makes it to one of your summer parties! 

#FoodNeedsFeta

https://justinesnacks.com/grilled-corn-with-sesame-hot-honey-feta/
same sentence, different font https://justinesnac same sentence, different font

https://justinesnacks.com/radio-bakery-sourdough-focaccia/

#focaccia #sourdoughfocaccia
Zucchini girl summer, meet smoky tomato quinoa 🤝

https://justinesnacks.com/smoky-tomato-quinoa-with-tilapia/
had @radiobakerynyc focaccia months ago, fell in l had @radiobakerynyc focaccia months ago, fell in love, spent five weeks reverse engineering it, bought the exact pan they use, and yes I’ll get a microphone. 

Full recipe at: https://justinesnacks.com/radio-bakery-sourdough-focaccia/

#sourdoughfocaccia
I love how I wait until it’s very hot outside to I love how I wait until it’s very hot outside to upload this, but tteokbokki is a year round food!!

https://justinesnacks.com/summer-tomato-tteokbokki/

Also one correction note** tteok means rice cakes and tteokbokki is the simmered version I believe!
I like it when salads just look like gigantic dips I like it when salads just look like gigantic dips

https://justinesnacks.com/avocado-chickpea-salad-with-tzatziki-style-dressing/

#cookingforone
  • About
  • Privacy Policy
  • Contact Me

Copyright © 2025 Justine Doiron · Theme by 17th Avenue