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
    • 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

Seafood

Get hooked on my delicious paleo seafood recipes! Whether you’re a fan of shrimp, salmon, or crab, we’ve got plenty of recipes to satisfy your cravings!

An overhead shot of a plate of macadamia-crusted sriracha ranch salmon.

Macadamia-Crusted Sriracha Ranch Salmon

An overhead shot of Paleo Shrimp Tacos on a bed of lettuce. There is a bowl of Avocado Crema on the top left.

Paleo Shrimp Tacos (Whole30, Keto)

A closeup of freshly baked Chinese-inspired shrimp stuffed mushrooms on a parchment lined baking tray.

Shrimp Stuffed Mushrooms (Whole30, Keto, Gluten Free)

A plate with golden brown wedges of paleo shrimp toast arranged in a circle.

Shrimp Toast (Paleo, Gluten Free, Low Carb)

A blue plate with four air fryer salmon filets with honey sriracha glaze.

Air Fryer Salmon with Honey Sriracha Glaze (Gluten Free)

An overhead shot of white fish Veracruz in a skillet with sliced lime wedges on the side.

Fish in Veracruz Sauce

An overhead shot of a bowl of paleo and Whole30 Singapore noodles, topped with shrimp and sliced scallions.

Singapore Noodles (Paleo, Whole30)

An overhead shot of a shallow bowl filled with Whole30, paleo, and keto spicy shrimp pasta with marinara sauce and zucchini noodles.

Spicy Shrimp Pasta with Marinara Sauce (Whole30, Keto, Paleo)

A hand is dipping a fish stick in tartar sauce

Air Fryer Fish Sticks (Gluten Free, Paleo)

An overhead shot of three plates with paleo and gluten-free fried calamari. There is a small bowl with marinara sauce in it and lemon wedges on the side

Fried Calamari (Air Fryer, Paleo, Gluten free)

A closeup of four shallow bowls filled with shrimp and avocado salad

Shrimp and Avocado Salad (Whole30, Paleo, Low Carb)

An overhead shot of a platter of endive spears filled with simple crab salad

Simple Crab Salad

  • 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.