• 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
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News
  • My Cookbooks
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Paleo Meal Plans
  • Instant Pot Amazon Deals
  • Shop
  • Events
  • Podcast

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

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

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)

Collage of the cooking steps to make Shrimp Stuffed Mushrooms

Shrimp Stuffed Mushrooms (Whole30, Keto)

Lump crab meat is in a glass bowl and is being mixed with paleo mayonnaise, scallions, and italian parsley with a fork.

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

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 (Whole30, Paleo, Gluten Free)

Primary Sidebar

Archives

About Nom Nom Paleo Nom Nom Paleo Cookbooks Nom Nom Paleo App Nom Nom Paleo Podcast Nom Nom Paleo Shirts
  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • RSS
  • Twitter
  • YouTube

Popular Posts

  • An overhead shot of a bowl of Instant Pot spaghetti squash topped with stir-fried ground pork and cilantro leaves. Instant Pot (Pressure Cooker) Spaghetti Squash
  • An overhead shot of Curry Turkey Bites topped with Apricot Ginger Sauce on a white plate. Curry Turkey Bites and Apricot-Ginger Sauce (Whole30, Gluten Free)
  • A collage of the cooking steps for Wonton Meatballs Wonton Meatballs (Keto, Whole30)
  • A collage of nine Nom Nom Paleo Whole30 salads 9 Whole30 Salad Recipes

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 © 2021