Nom Nom Paleo + Whole30 by Michelle Tam https://nomnompaleo.com

Want to eat more fish during your Whole30, but don’t know a quick and easy way to prep this healthy protein? Well, today’s your lucky day: here are my favorite simple fish dishes—all fool-proof and packed with flavor. So grab some frozen fish fillets from the freezer or get to your local fishmonger, and let’s get cooking!

A collage of Nom Nom Paleo Whole30 Easy Fish recipes

My favorite Whole30 fish dishes

White Fish Fillet Recipes

Fish en Papillote: Fish en Papillotte may sound fancy, but it’s an easy paleo dish with fish and vegetables steamed in a sealed paper packet with herbs and a tasty sauce. It tastes as good as it looks!

A closeup of someone opening up a fish en papillote.

Fiona’s Phenomenal Fish Packets: Do you love My Sister’s Phenomenal Green Chicken recipe? Then you’ll go ga-ga for Fiona’s Phenomenal Fish Packets!  My sister’s zippy green marinade is the perfect sauce to flavor fish and veggie parchment pouches. In 30 minutes flat, this herb-y, healthy dinner’s on the table, and you’ll look like a kitchen hero.

An overhead shot of Fiona's Phenomenal Fish Packet

Tandoori Fish: This Indian-inspired go-to fish recipe is one of my favorite dishes to pop in the oven on busy weeknights. Why? Because these tender and aromatic fillets are insanely easy to throw together—and they pack a big punch of flavor, too. 

A closeup shot of Tandoori Fish on a plate with sliced lemons.

Poached Cod in Tomato Sauce: This tasty pizza-flavored fish dish is so simple, it’s almost cheating to call it at “recipe” at all!

Sprinkling fresh herbs on a skillet filled with Poached Cod in Tomato Sauce

Salmon Fillet Recipes

Sheet Pan Salmon Supper: This Sheet Pan Salmon Supper is one of my favorite Whole30 weeknight family meals! It’s crazy simple to make, and clean up is a breeze!

An overhead shot of Sheet Pan Salmon Supper

Macadamia-Crusted Sriracha Ranch Salmon: I love this recipe from our Ready or Not! cookbook because it’s salmon topped with my favorite spicy, creamy, and crunchy ingredients!

An overhead shot of Macadamia-Crusted Sriracha Ranch Salmon

Mango + Avocado Salsa on Pan-Seared Salmon: Crispy-skinned salmon topped with a refreshing mango and avocado salsa makes for an amazing Whole30 dinner.

An overhead shot of Mango + Avocado Salsa on Pan-Seared Salmon

My favorite online source for sustainable seafood!

Wondering where to source the best wild and sustainable seafood online? If I can’t head to my local fish monger, I love getting frozen seafood deliveries from Vital Choice. It’s not cheap, but you get what you pay for.

Want more inspiration from my past January Whole30s? Check out my Day 18 posts from 2018 and 2017!


A note to my Nomsters: This is one of a series of daily blog posts I’m writing in the month of January 2019 to help those doing a Whole30 to kick off the New Year. Not sure what the Whole30 is, or want info on how to get started? Read my Whole30 prep post—and then come back to Nom Nom Paleo every single day for recipes to inspire, delight, and sustain you on your Whole30!


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) and Ready or Not! (Andrews McMeel Publishing 2017)!

About Michelle Tam

Hello! My name is Michelle Tam, and I love to eat. I think about food all the time. It borders on obsession. I’ve always loved the sights and smells of the kitchen. My mother was (and is) an excellent cook, and as a kid, I was her little shadow as she prepared supper each night. From her, I gained a deep, abiding love for magically transforming pantry items into mouth-watering family meals.

Other Recipes You May Like

Leave a comment

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