Skip to content

Check out my cookbooks! →

My Favorites
  • Paleo Recipes
    • Recipe Index
    • All Recipes
    • Instant Pot® Recipe Roundup
    • Paleo Packed Lunch Roundup
    • Whole30® Recipe Roundup
  • Cookbooks
    • Nom Nom Paleo: Let’s Go!
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Shop
    • 2023 Holiday Gift Guide
    • My Amazon recs
    • Anyday Bowls
    • My favorite meat thermometer!
  • Spice Blends
    • Buy on Amazon!
  • Meal Plans
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News
  • My Favorites

Home / Blog / Recipes / Seafood / Page 2

Seafood

A collage of 8 Nom Nom Paleo recipes that are Whole30 compatible seafood recipes. There is a picture of crab cakes, California roll, tandoori fish, teriyaki salmon, tonnato sauce, crab cakes, cod in tomato sauce, and shrimp tacos.

8 Whole30 Seafood Recipes

Two paleo and Whole30 spicy tuna cakes are on a white plate.

Spicy Tuna Cakes (Paleo, Whole30, Gluten Free)

An overhead shot of a big bowl of paleo tuna poke with avocado.

Tuna Poke With Avocado (Keto, Whole30, Paleo, Gluten Free)

An overhead shot of Poached Cod in Tomato Sauce in a large stainless steel skillet.

Poached Cod in Tomato Sauce

A plate filled with paleo crab cakes, red cabbage slaw, and lemon wedges.

Paleo Crab Cakes (Whole30, Keto)

Three gluten-free and Whole30 California hand rolls stacked on a black plate, next to a dipping bowl with coconut aminos.

California Hand Roll (Whole30, Keto)

An overhead shot of a white plate filled with colorful raw vegetables and a small white ramekin filled with tonnato sauce.

Tonnato Sauce (Keto, Whole30)

An overhead shot of Whole30 and paleo Teriyaki Salmon Sheet Pan, four cooked salmon fillets surrounded with cooked green beans and bell peppers.

Sheet Pan Teriyaki Salmon (Whole30, Gluten Free)

A platter of Easy Teriyaki Salmon, a simple Whole30, paleo, gluten-free weeknight dinner!

Easy Teriyaki Salmon (Whole30, Gluten Free)

A side shot of Tandoori Shrimp on a black platter with lime wedges on the side.

Tandoori Shrimp (Keto, Whole30)

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

Tandoori Fish (Whole30, Keto)

A pair of silver chopsticks picking up Paleo Walnut Shrimp on a black plate.

Paleo Walnut Shrimp (Gluten Free)

  • Go to Previous Page
  • Go to page 1
  • Go to page 2
  • Go to page 3
  • Go to page 4
  • Go to Next Page
Back to Top
  • Paleo Recipes
  • My Cookbooks
  • Spice Blends
  • Shop
  • Meal Plans
  • About
Happy Cooking

©2023 Nom Nom Paleo® LLC. All rights reserved. Privacy Policy • Powered by CultivateWP.