The Tomato Tart

Handmade, Homemade, Gluten Free,

  • Home
  • About
    • Work With Me
    • Life
  • Recipes
    • Gluten Free
    • Appetizers & Hors D’oeuvres
    • Breakfast
    • Desserts & Sweet Treats
    • Drinks
    • Main Course
    • Pasta
    • Salad
    • Sides
    • Soup
    • Vegan
    • Vegetarian
  • Kitchen Tips
  • Design & Blogging
    • Quote Posters
  • ❤ Recipe Index ❤
  • Contact

Grilled Fish in Foil with Paleo “Noodles”

March 18, 2014 by Sabrina Modelle

Grilled Fish in Foil with Paleo Carrot and Zucchini Noodles

Grilled Fish in Foil AKA Fish en Papillote: A Paleo Friendly 20 Minute Meal

I can’t help but admire the gutsiness that is spring. Spring, with its buds pushing through branches and its bright green optimism, signals that it’s time to wake up. And though the official end of winter is not until later this week, spring doesn’t care about official schedules. Spring forges its own way in its own time.

spring3

Echoing the optimism of the season, I folded up my thick fleece pullover and put it at the bottom of the drawer. I opted for wild Alaskan cod at the fishmonger and green garlic at the market.  Though stews and soups sustained us through the darker months, I find myself than ready for lighter fare.

One of the first things my mother taught me to cook was poisson en papillote or fish in parchment paper. This 20 minute meal was a mainstay in my family with flavors ranging from classic French with sole, leeks, and carrots to Asian with salmon, green onion, soy sauce, and sesame oil. It is such a joy to open each parcel and inhale the fragrant steam. And really, how often does your food arrive all wrapped up like a gift?

spring1

All of the cooks in my family had their own version of fish en papillote, but the common thread was that they always did it in the oven. Itching to take advantage of our fabulous weather, I decided to try grilled fish en papillote.  The process is much the same as when done in the oven, only you use foil instead of parchment.

Grilled Fish in Foil with Paleo Carrot and Zucchini Noodles

Whether you’re in the midst of an early spring or still mired in winter, the bright lemony flavor of this easy dish will add sunshine to your life. This time, I used a A Spiral Vegetable Slicer
to cut my yellow carrots. I loved the pasta-ish quality of the carrots and the textural difference it lends to the dish. Julienning the carrots (cutting them into matchstick shapes) also works beautifully.If it’s too cold to grill where you are, go ahead and pop these lovely packets into an oven preheated to 450º and cook on a baking sheet for 10 minutes.

  • Ingredients Grilled Fish in Foil
  • 24oz of wild Alsaka cod or other firm flaky fish
  • 1 leek, cut into matchsticks 4-6 inches long
  • 1 stalk green garlic, cut into matchsticks 4-6 inches long (if unavailable substitute with another leek and 1 clove of minced garlic)
  • 2 summer squash, cut into matchsticks 4-6 inches long
  • 2 teaspoons olive oil
  • 1 large lemon, sliced very thinly (8-12 slices)
  • 1 large carrot, spiral sliced
    (or cut like the veggies above)
  • 4 teaspoons ghee or butter
  • 4 large sprigs fresh herbs  (I chose cilantro)
  • ¼ teaspoon salt
  • ¼ teaspoon pepper
  • ½ teaspoon paprika
  • 4 pieces of aluminum foil about 12in x 12 in each
  • Instructions Grilled Fish in Foil
  • Turn your grill on high and close the lid.
  • Cut the fish into four equal pieces and season with paprika, salt, and pepper.
  • Toss leek, green garlic, and summer squash with the olive oil

Fish en Papillote on the BBQ Gluten Free Paleo Friendly

    • On each piece of foil, layer the julienned vegetables, then slices of lemon, then carrots, follow with fish, a teaspoon of ghee or butter, and top with fresh herbs.

Fish en Papillote on the BBQ Gluten Free Paleo Friendly

  • Fold the packet and seal it well, with the seal on the top.

Fish en Papillote on the BBQ Gluten Free Paleo Friendly

  • Cook over medium-high flame with the barbecue lid closed for 10 minutes.

Cool for about three minutes before serving so that no one burns themselves on the hot foil.Grilled Fish in Foil with Paleo Carrot and Zucchini Noodles

Share this:

  • Pinterest
  • Facebook
  • Twitter

Filed Under: Gluten Free, Main Course, Paleo, Primal, & Grain Free, Recipe Tagged With: barbecue, bbq, Butter, citrus, easy, Farmers Market, Fish, garlic, Gluten Free, grain free, grill, Healthy, lemon, Olive Oil, organic, paleo, pescatarian, seasonal, Simple, spring

« Paleo Cornbread with Chevre & Chilies
Spicy Roasted Sweet Potatoes with Strawberries »
Simple Easy Roast Turkey with Herb Butter

Easy Roast Turkey with Herb Butter

Caramelized Onion and Carrot Soup

Vegan Carrot Soup with Caramelized Onions

French Potato Salad with Warm Bacon Vinaigrette inspired by Salad Lyonnaise

French Potato Salad with Warm Bacon Vinaigrette

Instant Pot Recipe Hearty Vegan Lentil Stew

Instant Pot Vegan Lentil and Mushroom Stew (Gluten Free)

Comments

  1. Arthur says

    September 24, 2014 at 12:34 PM

    You are right, Sabrina, all of it begins with food. Eating healthy and balanced now will certainly assist ward of the medical expenses later.
    Your Guide To paleo

    • Shareena Casterline says

      September 14, 2016 at 10:07 PM

      My lady, I love your intro. it is wonderful

      • Sabrina Modelle says

        September 15, 2016 at 10:14 AM

        That’s so nice, Shareena. Just checked out your bakery site. YUM!

Trackbacks

  1. 25 Mouthwatering Paleo Meals - HoneyBear Lane says:
    January 19, 2015 at 7:12 AM

    […] 17. Grilled Fish en Papillote […]

  2. Quick and Easy Dinner Recipes says:
    February 10, 2015 at 12:31 PM

    […] Grilled Fish En Papillote (15 minutes) […]

  3. 33 Easy Fish Recipes to Love All Year Long - Two Healthy Kitchens says:
    March 26, 2015 at 5:24 AM

    […] 5 Grilled Fish in Foil with Paleo “Noodles” from Sabrina at The Tomato Tart […]

  4. 20 Healthy Recipes for Zucchini Noodles | Growing Up Gabel says:
    April 30, 2015 at 1:00 AM

    […] noodles in Grilled Fish in Foil with Paleo “Noodles” from Tomato Tart are made up of leek, green garlic, and summer […]

Search


Hi, I'm Sabrina Modelle The Tomato Tart. I'm here to share handmade, homemade, gluten free recipes.

Check out these links if you want to know more about me and my work?

I love hearing from my readers, so pleasedrop me a line.

Get updates right in your email box. Yummy, right?

Paleo, Primal & Grain Free

These oven roasted tomatoes with olive oil are pure magic

Oven Roasted Tomatoes With Olive Oil

Polish Cucumber Salad Lighter & Skinny but just as delicious as ever!

Lightened Up Polish Cucumber Salad (Mizeria)

Desserts & Sweets

Gluten Free Brownies with Candy Canes for Holiday Baking

Gluten Free Chocolate Crinkle Cookies with Gingerbread

Vegan Recipes

Strawberry Rhubarb Salsa

Strawberry Rhubarb Salsa (Gluten-Free & Vegan)

Carrot Ginger Japanese Salad Dressing

Carrot & Ginger Japanese Salad Dressing

Kitchen Tips

Holiday Give Away!

Gluten Free Pie Crust Tutorial

Gluten Free Pie Crust Tutorial

Post Categories

These poke bowls are healthy, easy, and so delicious. Best of all, they remind me of Hawaii. (gluten free, paleo, whole30 compliant)

Homemade Poke Bowls (gluten free & paleo)

Gluten Free Irish Potato Pancakes, AKA Boxty. Serve at your St. Patrick’s Day Party. from https://www.thetomatotart.com

Gluten Free Boxty AKA Irish Potato Pancakes

Heart Shaped Beet and Goat Cheese Appetizer with Meyer Lemon Vinaigrette

Beet and Goat Cheese Napoleon for Valentine’s Day

What?! How could this gluten free chocolate cake be so fantastic?

Gluten Free Chocolate Bundt Cake with Rosemary

Get updates by email

RECIPE CATEGORIES

Gluten Free
Vegan
Desserts & Sweet Treats
Breakfast
Soups
Appetizers & Hors D’oevres

The Tomato Tart

Contact Me
About Me
Work with Me
Kitchen Tips
Design & Blogging
Quote Posters

LET’S BE SOCIAL





Copyright © 2025 · The Tomato Tart