Skip to Content

Mahi Mahi En Papillote

Sharing is caring!

This simple mahi mahi en papillote combines fresh fish, lemon, asparagus, red bell pepper, green onions and smoked paprika. All perfectly cooked in a single serving parchment paper pouch. Could dinner get any easier?

Mahi Mahi En Papillote by Nutmeg Nanny

Confession: I do not like fish. I know, that’s a weird confession to make when my post is obviously about fish. However, that doesn’t mean I won’t give it a try. Just for the record I did try this fish. Annnnnd I thought it was mild and pretty tasty. But I could only handle a few bites before my fear of fish started creeping up on me.

Growing up my stepdad used to make beer battered perch like it was his job. Every single time he made it a little something like this would happen in the house:

Me: I hate fish.

Him: You never told me that?

Me: Every single time you make fish I tell you this!

Him: That is not true! You will sit there until you finish your fish.

Me: *Sobbing while plugging my nose* I can’t do it! It tastes like fish!

Him: Well then you will sit there all night.

Me: Fine!

After about 2 hours of sitting there trying to eat it while plugging my nose I would either get the green light to leave the table or just cry so uncontrollably he would get annoyed with me and let me leave. 

Mahi Mahi En Papillote by Nutmeg Nanny

After hearing this story you might now know why I cannot handle fish. At this point I’m fairly certain my dislike for fish is more mental than rational, but I still give it a try whenever I can. I know eating fish is good for you so I just try to keep that in mind when I try it. I always hope that some day I will try a bite of fish and magically think to myself “Oh my! This is the most amazing thing ever!” Then my fear of fish would just go away.

I feel this same way about olives. I just cannot get on the fish and olive train. Sigh.

However, if you are on the fish train you will totally dig this dish. It takes almost NO time to put together and you can go from starving to full in only 30 minutes. This dish is the perfect combination of smoky paprika, asparagus, sweet bell pepper and citrusy lemon. I also love the idea of making food inside their own parchment packet. Talk about easy cleanup!

My husband LOVED this dish and happily let me know I can make this for him anytime I want. Hey, maybe if I make it more often I will get over my mental fear of fish.

Mahi Mahi En Papillote by Nutmeg Nanny

I bet you’re wondering who a fish skeptic like myself came up with this dish. Simple, I didn’t. I was asked to try out the food delivery box by the awesome folks at Relished Foods and this was one of the recipes in my box. If you’re not familiar with the idea of food delivery it’s amazing! It works out to cost just $9.95 per person/per meal. You get to pick 3 meals for the week from a menu that offers 6 different choices. Plus there is options for vegetable and meat lovers. They ship fresh to your door EVERYTHING you need to prepare a delicious home cooked meal. While I obviously love cooking I’m not always in the mood to cook dinner. When you do something like Relished Foods everything is on hand for you. You don’t have to worry about the grocery store not having what you need or even what to make. It’s all planned out for you…how easy is that? The only thing you need to have on hand is salt, pepper and olive oil. I can totally handle that!

Lucky for you if you want to give Relished Foods a try {and you should!} you can get 60% off your first order by using the promo code NutmegNanny.

Mahi Mahi En Papillote by Nutmeg Nanny


Mahi Mahi En Papillote

This simple mahi mahi en papillote combines fresh fish, lemon, asparagus, red bell pepper and green onions. All perfectly cooked in a single serving parchment paper pouch.

Yield: 2 servings

Prep Time: 15 minutes

Cook Time: 12 minutes per batch

Total Time: 30 minutes


  • 2 mahi mahi fillets
  • 1 lemon, thinly sliced
  • 6 asparagus spears, 1/2 inch dice
  • 1 small red bell pepper, sliced
  • 4 green onions, sliced
  • 2 tablespoons chopped parsley
  • 2 tablespoons unsalted butter
  • 2 teaspoons smoked paprika
  • Kosher salt, to taste
  • 1/4 cup dry white wine or vegetable stock


Preheat oven to 375 degrees.

Take 2 (15x24) pieces of parchment paper and fold in half, short end to short end.

Draw half a heart (with pencil) on the parchment paper, keeping close to the edge when possible so you do not waste too much parchment paper. Cut along the half heart and then open up. You should be looking at a heart. This process is very similar to many Valentine's Day or art projects you may have done in elementary school.

Open your parchment hearts, place on baking sheet and lay one fish fillet in the middle on the right side of the parchment near the crease.

Top each fish fillet with 3 thin slices lemon and equal parts asparagus, bell pepper slices, green onions and parsley.

Top the vegetables with 1 tablespoon butter, 1 teaspoon smoked paprika and kosher salt to taste per fillet.

Fold the other half of parchment over the fish and start cinching together the parchment paper. Starting at the rounded end crimp the edges together, folding them over themselves and leave the last 2 inches at the pointed end unfolded.

Tilt the package up and pour in the wine. Finish crimping the edges than twist the pointed end around once and fold the "tail" under. Remember you are trying to keep all that deliciousness inside the parchment package so it is important to crimp tightly.

Add baking sheet to the oven and cook for 12 minutes and then let rest out of the oven for 2 minutes.

Open packet and devour.

Starting at the pointed end cinch the bottom piece of parchment over the top portion and work your way around the heart until you get to the top of the heart. Slightly tilt your parchment packet back and pour 2 tablespoons white wine into the packet. Fold up the hole

Disclosure: I was sent a free box from Relished Foods to try. All opinions and nonsensical ramblings are my own. 

Healthy 30 Minute Dinner Recipes | Food Done Light

Thursday 13th of August 2015

[…] Nutmeg Nanny – Mahi Mahi En Papillote […]

33 Easy Fish Recipes to Love All Year Long - Two Healthy Kitchens

Thursday 26th of March 2015

[…] 3 Mahi Mahi en Pappillote from Brandy at Nutmeg Nanny […]

Macadamia Pesto Recipe with Mahi Mahi Kebabs - Food Faith Fitness

Monday 18th of August 2014

[…] Mahi Mahi En Papillote - Nutmeg Nanny […]

Sherri @ The Well Floured Kitchen

Monday 5th of May 2014

Ooh, I love making dinner in parchment packets.. I haven't done it in a long time, thanks for reminding me. It's funny we (used) to make our kids do the same thing, sit until they finished their meals. It worked though, as everyone happily eats whatever is served now that they are older. I love all the beautiful spring flavors and colors in this dish. Looks delicious!

Flat Iron Steak with Balsamic Roasted Radicchio - Nutmeg Nanny

Tuesday 29th of April 2014

[…] my Relished Foods box. This is the same box where I made that totally delicious (and pretty) mahi mahi en papillote. Trust me! If you need a little weeknight help in the kitchen you have to give Relished Foods a […]