• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Paleo Recipes
    • Recipe Index
    • All Recipes
    • Instant Pot® Recipe Roundup
    • Paleo Packed Lunch Roundup
    • Whole30® Recipe Roundup
  • My Cookbooks
    • Nom Nom Paleo: Let’s Go!
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Spice Blends
  • Shop
  • Events
  • Paleo Meal Plans
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News

Nom Nom Paleo®

Paleo recipes and more from New York Times bestselling cookbook author Michelle Tam!

  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
Home » Blog » Recipes » Fiona’s Phenomenal Fish Packets (Whole30, Gluten Free)

Fiona’s Phenomenal Fish Packets (Whole30, Gluten Free)

Jump to Recipe Print Recipe

Fiona’s Phenomenal Fish Packets are a delicious Whole30-friendly weeknight supper! My sister’s zippy green marinade is the perfect sauce to flavor fish and veggie parchment packets. In 30 minutes flat, this herby, healthy dinner’s on the table, and you’ll look like a kitchen hero.

An overhead shot of Fiona’s Phenomenal Fish Packets ready to eat on a black plate!

Sometimes, when you’ve got a good thing, you just have to show your gratitude for it. That’s how I feel about my chef sister Fiona’s zingy, herby green marinade—a recipe I originally shared here years ago. It’s a downright magical marinade that transforms chicken, pork, shrimp, and veggies into umami-packed meals in a jiffy. Case in point: Fiona’s Phenomenal Fish Packets!

I recently shared how to make Fiona’s phenomenal green marinade on Facebook Live, and I also demonstrated how to freeze extra marinade in these nifty silicone ice cube molds. That way, you can pop out a portioned cube of marinade anytime you’re making a desperation meal—something that happens in our house more often than I care to admit.

I’ve been using Fiona’s marinade to flavor fish and veggie parchment packets. In 30 minutes flat, this herby, healthy dinner’s on the table, and I’m looking like a kitchen hero.

Fiona’s Phenomenal Fish Packets opened up so herbs can be added to the top.

Want to make some Fiona’s Phenomenal Fish Packets together?

Time to make Fiona’s Phenomenal Fish Packets!

Serves 4

Ingredients

Green Marinade

  • 1 medium sweet onion, peeled and coarsely chopped (about 1 cup)
  • 1¼ cups packed basil leaves
  • 1 cup packed cilantro leaves and stems (substitute Italian parsley if you hate cilantro)
  • ¼ cup packed mint leaves
  • ¼ cup Red Boat fish sauce
  • 3 peeled garlic cloves
  • zest from 1 lime
  • ¼ teaspoon freshly ground black pepper
  • 1 teaspoon of Aleppo pepper (or red pepper flakes)
  • 2 tablespoons apple juice (or 1 teaspoon maple syrup if you’re not on a Whole30)

Fish Packets

  • 2 medium carrots, peeled and ends trimmed
  • 2 medium zucchini, ends trimmed
  • Diamond Crystal brand kosher salt
  • 4 (6-ounce) white fish fillets (skinless & boneless), about ¾-inch thick
  • ¼ cup phenomenal green marinade (see above)
  • 2 limes
  • 2 tablespoons extra virgin olive oil
  • Freshly ground black pepper
  • 12 cherry tomatoes, halved
  • Fresh cilantro sprigs (optional)

Equipment

  • Kitchen knife
  • Cutting board
  • Measuring cups
  • Measuring spoons
  • High speed blender
  • Silicone ice cube tray
  • Spiralizer or julienne peeler
  • Parchment paper
  • Pencil
  • Kitchen shears
  • Rimmed baking sheet
  • Meat thermometer

Method

If you don’t have any leftover green marinade in the freezer, blitz up a batch! Throw all the ingredients for the marinade in a high speed blender and purée until you get a smooth, bright-green marinade. Reserve ¼ cup for this recipe, and freeze the rest in a silicone ice cube tray. The future version of you will thank you later.

Preheat the oven to 450°F with the rack in the middle. Use a spiralizer, julienne peeler, or your fancy knife skills to cut the zucchini and carrots into thin spirals or matchsticks. Toss the vegetables in a bowl with a little salt—but not too much ’cause the marinade’s well-seasoned.

Preparing the vegetables for Fiona’s Phenomenal Fish Packets

Grab 4 large sheets of parchment paper, and fold each piece in half. Draw half a heart on each piece of paper so that when you cut them out…

Someone cutting parchment paper.

…you get full hearts.

Holding up a heart shaped parchment paper to make Fiona’s Phenomenal Fish Packets

(Okay, that one looks more like an upside-down butt. But you get the general idea.)

Open up the parchment pieces and lay them flat. Spread ¼ of the seasoned veggies on one side of the crease in each heart.

Adding seasoned spiraled vegetables to the parchment paper.

Place a fish fillet on top of the veggies.

Placing a piece of fish on top of the spiralized vegetables on a piece of parchment paper.

Spread a tablespoon of the green sauce on the filet.  Squeeze half a lime on the fish and drizzle with ½ tablespoon of olive oil. Repeat with all 3 packets.

Spooning green sauce on top of the fish in Fiona’s Phenomenal Fish Packets

Fold the other half of each parchment heart on top of the fish and tightly crimp the edges together, starting at the top-center of the heart.

Wrapping up Fiona’s Phenomenal Fish Packets

Make sure each packet is tightly sealed by turning and crimping the edges. At the pointed bottom end of the hearts, twist the paper to seal well.

Crimping the sides of Fiona’s Phenomenal Fish Packets to close them up.

Place the packets on a rimmed baking sheet. Cook in the oven for 7-10 minutes or until the fish is cooked to your desired doneness. If your fillets are thicker, they’ll take longer to cook.

Four of Fiona’s Phenomenal Fish Packets are placed in the oven.

If you’re not sure about whether the fish is cooked through, stab the packet with a meat thermometer to know for certain. My kiddos like the fish to be flaky and opaque so I aim for a finished cooking temp of 135°F-140°F.

Checking the temperature of the fish in Fiona’s Phenomenal Fish Packets with a meat thermometer.

Use a pair of kitchen shears to cut open the packet as soon as they’re done cooking (but be careful—the escaping steam is hot!).

Cutting open Fiona’s Phenomenal Fish Packets with a pair of kitchen shears.

Toss a few of the cut cherry tomatoes and optional cilantro garnish on the cooked fish, and serve.

A closeup of an open Fiona’s Phenomenal Fish Packet

If you’re crazy for parchment fish packets, make my Fish en Papillote (in Parchment) with Citrus, Ginger, & Shiitake!


Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes on my iPhone and iPad app, and in my cookbooks, Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2021).


PRINTER-FRIENDLY RECIPE CARD

Fiona’s Phenomenal Fish Packets by Michelle Tam / Nom Nom Paleo https://nomnompaleo.com
Print Recipe
5 from 5 votes

Fiona’s Phenomenal Fish Packets

Fiona’s Phenomenal Fish Packets are a delicious Whole30-friendly weeknight supper! My sister’s zippy green marinade is the perfect sauce to flavor fish and veggie parchment packets. In 30 minutes flat, this herby, healthy dinner’s on the table, and you’ll look like a kitchen hero.
Prep Time15 mins
Cook Time15 mins
Total Time30 mins
Course: Dinner
Cuisine: Thai
Keyword: fish, gluten-free, low carb, paleo, Primal, seafood, weeknight, Whole30
Servings: 4 servings
Calories: 420kcal
Author: Michelle Tam

Ingredients

Green Marinade

  • 1 medium sweet onion peeled and coarsely chopped (about 1 cup)
  • 1¼ cups packed basil leaves
  • 1 cup packed cilantro leaves and stems substitute Italian parsley if you hate cilantro
  • ¼ cup packed mint leaves
  • ¼ cup Red Boat fish sauce
  • 3 peeled garlic cloves
  • zest from 1 lime
  • ¼ teaspoon freshly ground black pepper
  • 1 teaspoon Aleppo pepper or red pepper flakes
  • 2 tablespoons apple juice or 1 teaspoon maple syrup if you’re not on a Whole30

Fish Packets

  • 2 medium carrots peeled and ends trimmed
  • 2 medium zucchini ends trimmed
  • Diamond Crystal kosher salt
  • 4 6-ounce white fish fillets (skinless & boneless), about ¾-inch thick
  • ¼ cup Green Marinade see above
  • 2 limes
  • 2 tablespoons extra virgin olive oil
  • Freshly ground black pepper
  • 12 cherry tomatoes halved
  • Fresh cilantro sprigs optional

Instructions 

  • If you don’t have any leftover green marinade in the freezer, blitz up a batch! Throw all the ingredients for the marinade in a high speed blender and purée until you get a smooth, bright-green marinade. Reserve ¼ cup for this recipe, and freeze the rest in a silicone ice cube tray. The future version of you will thank you later.
  • Preheat the oven to 450°F with the rack in the middle. Use a spiralizer, julienne peeler, or your fancy knife skills to cut the zucchini and carrots into thin spirals or matchsticks. Toss the vegetables in a bowl with a little salt—but not too much ’cause the marinade’s well-seasoned.
  • Grab 4 large sheets of parchment paper, and fold each piece in half. Draw half a heart on each piece of paper so that when you cut them out, you get full hearts.
  • Open up the parchment pieces and lay them flat. Spread ¼ of the seasoned veggies on one side of the crease in each heart.
  • Place a fish fillet on top of the veggies. Spread a tablespoon of the green sauce on the filet.  Squeeze half a lime on the fish and drizzle with ½ tablespoon of olive oil. Repeat with all 3 packets.
  • Fold the other half of each parchment heart on top of the fish and tightly crimp the edges together, starting at the top-center of the heart.
  • Make sure each packet is tightly sealed by turning and crimping the edges. At the pointed bottom end of the hearts, twist the paper to seal well.
  • Place the packets on a rimmed baking sheet. Cook in the oven for 7-10 minutes or until the fish is cooked to your desired doneness. If your fillets are thicker, they’ll take longer to cook.
  • If you’re not sure about whether the fish is cooked through, stab the packet with a meat thermometer to know for certain. My kiddos like the fish to be flaky and opaque so I aim for a finished cooking temp of 135°F-140°F.
  • Use a pair of kitchen shears to cut open the packet as soon as they’re done cooking (but be careful—the escaping steam is hot!).
  • Toss a few of the cut cherry tomatoes and optional cilantro garnish on the cooked fish, and serve.

Notes

If you’re crazy for parchment fish packets, make my Fish en Papillote (in Parchment) with Citrus, Ginger, & Shiitake!
Tried this recipe?Mention @nomnompaleo or tag #nomnompaleo!

Nutrition

Calories: 420kcal | Carbohydrates: 21g | Protein: 42g | Fat: 20g | Fiber: 5g
7

Thrive Market   LunchBots   Real Plans

Reader Interactions

Comments

  1. Leslie says

    August 14, 2020 at 3:34 am

    5 stars
    Hi Michelle! I’ve made soooo many of your recipes, and many of them are rock solid regulars on our menu ❤️ – I’ve never posted a comment and this is way overdue: you are such an incredible resource for yummy recipes that are fun to make, simple, and so so GOOD! Thank you for all you do. Making these fish packets, I was so amazed by the gorgeous colors and wholesome ingredients, I’d love to post a pic but don’t see if this is possible?

    Reply
  2. Laurel says

    August 9, 2021 at 4:45 pm

    5 stars
    Can you make this in an air fryer? If so, how to adjust cooking temp & time? Many thanks!

    Reply
    • Michelle Tam says

      August 10, 2021 at 5:38 pm

      Yes! Try 400 F for about 10 minutes—but still use a meat thermometer to check that the fish is 130 F or so.

      Reply
  3. Libby says

    August 22, 2021 at 6:34 pm

    Have you ever tried using the green marinade on salmon? I have loved it on chicken but I’d love to branch out. Thank you!

    Reply
    • Michelle Tam says

      August 23, 2021 at 2:49 pm

      Yep! It’s great on fish! https://nomnompaleo.com/post/145479299208/fionas-phenomenal-fish-packets

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




Logged in as . Log out? Required fields are marked *

Primary Sidebar

Archives

About Nom Nom Paleo Nom Nom Paleo Cookbooks Nom Nom Paleo App Nom Nom Paleo Spices
  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • RSS
  • Twitter
  • YouTube

Popular Posts

  • A slice of paleo and Whole30 sausage breakfast casserole on a white plate. Italian Sausage Breakfast Casserole (Whole30, Gluten Free)
  • An overhead shot of Paleo Potstickers and a dipping sauce Paleo Potstickers (Gluten Free, Nut Free)
  • Mango Sago (Coconut Tapioca Pudding)
  • A collage of the cooking steps to make the best paleo and Whole30-friendly grilled chicken, Fiona's Grilled Green Chicken. My Sister’s Phenomenal Grilled Green Chicken

Footer

COPYRIGHT© NOM NOM PALEO LLC. All rights reserved. The content on this website may not be copied or reproduced in any manner whatsoever without prior written permission.

HOME  •  PRIVACY POLICY  •  CONTACT

Copyright © 2023