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

Seafood

A hand is dipping a fish stick in tartar sauce

Air Fryer Fish Sticks (Gluten Free, Paleo)

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

Air Fryer Salmon with Honey Sriracha Glaze (Gluten Free)

Broiled sardines on a plate.

Broiled Herb-Stuffed Sardines

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)

Bowl of chilled cream of avocado soup with dungeness crab

Chilled Cream of Avocado Soup with Dungeness Crab

Paleo and Whole30 easy sous vide wild alaskan cod on a plate with steamed spinach.

Easy Sous Vide Wild Alaskan Cod

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

Easy Teriyaki Salmon (Whole30, Gluten Free)

An overhead shot of Fiona's Phenomenal Fish Packet

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

An overhead shot of Fish en Papillote (in Parchment) with Citrus, Ginger, & Shiitake topped with fresh cilantro and scallions.

Fish en Papillote (in Parchment) with Citrus, Ginger, & Shiitake

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

Bowl of grilled calamari with roasted peppers.

Grilled Calamari & Roasted Peppers

Hardcore Albacore (Broiled Bacon-Wrapped Tuna Medallions) by Michelle Tam / Nom Nom Paleo

Hardcore Albacore (Broiled Bacon-Wrapped Tuna Medallions)

Leon's Caper and Anchovy Miracle Sauce

Leon’s Caper and Anchovy Miracle Sauce

Macadamia-Crusted Sriracha Ranch Salmon by Michelle Tam https://nomnompaleo.com

Macadamia-Crusted Sriracha Ranch Salmon

Mango + Avocado Salsa on Pan-Seared Salmon

Paleo Chawanmushi (Savory Egg Custard) by Michelle Tam / Nom Nom Paleo

Paleo Chawanmushi (Savory Egg Custard)

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

Paleo Crab Cakes (Whole30, Keto)

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 pair of silver chopsticks picking up Paleo Walnut Shrimp on a black plate.

Paleo Walnut Shrimp (Gluten Free)

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

Poached Cod in Tomato Sauce

A plate of sautéed shrimp with roasted tomatoes and onions.

Sautéed Shrimp With Onions and Cherry Tomatoes

A collage of the cooking steps for Sheet Pan Salmon Supper

Sheet Pan Salmon Supper (Whole30, Low Carb)

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 closeup of four shallow bowls filled with shrimp and avocado salad

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

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)

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

Simple Crab Salad

Slim Palate’s Pistachio-Crusted Salmon / Nom Nom Paleo

Slim Palate’s Pistachio-Crusted Salmon

Softcore Albacore (Tuna Braised in Olive Oil) by Michelle Tam / Nom Nom Paleo

Softcore Albacore (Tuna Braised in Olive Oil)

Plate of black cod fillets cooked sous vide.

Sous Vide Black Cod Fillets

A plate of sous vide wild king salmon with a lemon wedge, sautéed spinach, and carrots.

Sous Vide Wild King Salmon

Spicy salmon on top of sliced cucumbers topped with cherry tomatoes.

Spicy Salmon Cucumber Bites

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)

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

Spicy Tuna Cakes (Paleo, Whole30, Gluten Free)

Plate of paleo keto lettuce tacos

Surf and Turf Lettuce Tacos

Tabil seasoned sauteed shrimp paired with cherry tomatoes

Tabil Seasoned Sautéed Shrimp

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

Tandoori Fish (Whole30, Keto)

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

Tandoori Shrimp (Keto, Whole30)

A bowl of thai steamed mussels.

Thai Steamed Mussels

The Domestic Man's Caldo de Langostinos (Mexican Squat Lobster Soup) for Nom Nom Paleo

The Domestic Man’s Caldo de Langostinos (Mexican Squat Lobster Soup)

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)

Butter lettuce used as a wrap around a mix of tuna and avocado.

Tuna and Avocado Wraps

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

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

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

  • An overhead shot of a paleo and Whole30 Green Goddess Cobb Salad Panera copycat. Panera Green Goddess Salad (Whole30, Keto, Paleo)
  • A hand is holding a mason jar filled with paleo, vegan, and Whole30 Green Goddess Dressing. Green Goddess Dressing (Vegan, Whole30, Keto, Nut Free)
  • An overhead shot of a frying pan filled with Egg Roll In A Bowl (also known as Potsticker Stir-Fry), a keto, paleo, and Whole30 one-pan meal. Egg Roll in a Bowl (Keto, Whole30, Gluten Free)
  • An overhead shot of crispy air fryer chicken thighs in an open air fryer basket. The Best Air Fryer Chicken Thighs: Cracklin’ 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