Paleo 101 Guide
FREE PALEO 101 QUICK-START GUIDE
Boost Your Energy, Lose Weight, & Feel Better by Starting the Smart Way.

paleo FISH RECIPES

 Ready to Get Started? Get Our Free 4-Week Paleo Meal Plan

Check Out These Paleo Fish Recipes!

(Updated 2019)

Paleo Lemon Pepper Cod Recipe
Some people find cooking fish intimidating, but there’s no reason to be scared off. Well-cooked fish is a thing of[...]
Spicy Paleo Ceviche Recipe
This dish offers light and fresh fish — with a kick. Make this spicy Paleo ceviche recipe for an exciting[...]
Paleo Crispy Salmon Skin Recipe
If you find yourself craving potato chips, don’t go running to the chip aisle of the grocery store head for[...]
34 Paleo Carnivore Diet Meals You’ll Want To Devour
Does a meat-only diet seem fascinating to you? If you love a good steak (and meats, in general) a carnivore[...]
35 Paleo Kebabs That Will Make You Beg For Seconds
Every day is barbecue day when there are so many amazing Paleo kebabs recipes available! You won't settle for soup[...]
26 Paleo Indian Recipes You’ll Wish You’d Known About Sooner
If I had to name my favorite cuisine, it would probably be Indian. We all know Indian food works wonders[...]
36 Terrific Paleo Tuna Recipes
Although any kind of fish is a great source of protein on a Paleo diet, tuna really takes the cake![...]
Paleo Bacon-Wrapped Salmon Recipe
So many people shy away from fish, thinking it's difficult to cook. This paleo bacon-wrapped salmon recipe will forever change[...]
Paleo Lemon Dill Baked Salmon Recipe
This paleo lemon dill baked salmon recipe is perfect for summer. Light, refreshing, and fast to prepare, this recipe can[...]
Paleo Bacalhau a Bras Recipe (Salted Cod Sweet Potato Hash)
This is a delicious and simple cod and sweet potato hash recipe. The recipe is based on the famous Portuguese[...]
25 Tantalizing Paleo Thai-Inspired Recipes
Thai food is fragrant and full of color and flavor. Thanks to lime, lemongrass, basil, ginger - plus (optional) spicy[...]
58 Superb Paleo Salmon Recipes [Burgers, Soups, Salads, and more]
Salmon is one of my favorite fish to cook. It's so versatile and yet so flavorful and nutritious. Plus it's[...]
Roasted Cauliflower Broccoli Tuna Bowl [Paleo, Keto, AIP]
Roasting vegetables is one of the easiest ways to prepare them. They soften and soak up more flavors during the[...]
Smoked Salmon and Cucumber Ham Wraps Recipe [Paleo, Keto, AIP]
If you're looking for an easy lunch that's delicious and nutritious, then try these smoked salmon and cucumber ham wraps.[...]
64 Nutrient-Dense Paleo Fish Recipes
Fish is one of the most nutritious foods we can eat, but yet so many of us avoid it because[...]
Pink Peppercorn Smoked Salmon Salad Recipe [Paleo, Keto]
I got the idea for this salad recipe after trying a smoked salmon baked potato dish at Vertigo Cafe in[...]
Mini Fish Cakes Recipe [Paleo, Keto]
Having gotten my parents interested in eating Paleo, my mum has been coming up with new recipes as well and[...]
Pan-Fried Apricot Tuna Salad Bites Recipe [Paleo, AIP]
This is a colorful appetizer recipe that you can serve to guests at a party or make as a snack[...]
Fish and Leek Saute Recipe [Paleo, AIP, Keto]
I love super easy recipes that are also delicious and nutritious of course! And this simple fish and leek saute[...]
Lemon Black Pepper Tuna Salad Recipe [Keto, Paleo, AIP]
We love getting more seafood into our diet, and adding in tuna is a super easy way since it's so[...]
Mustard Sardines Salad Recipe [Paleo, Keto]
Continuing with our obsession with canned sardines, this recipe is another super easy and quick way to eat sardines! Treat[...]
Ginger Scallion Chinese Steamed Whole Fish [AIP, Paleo]
There's a Chinese CSA type program in the Bay Area, and we've been able to pick up super fresh whole[...]
Garlic Ghee Pan-Fried Cod Recipe
If you think garlic butter tastes good, then you'll love garlic ghee too! This is a really simple and delicious[...]
Easy Paleo AIP Breaded Fish Recipe (Using Cod)
This is the AIP (autoimmunne-friendly) version of the regular breaded fish recipe (posted here). This recipe is nut-free, dairy-free, and egg-free,[...]
Paleo Breaded Cod Recipe With Garlic Ghee Sauce
This recipe is a modified version of one that Jana, one of our readers, sent in. As soon as I[...]
Chinese Petrale Sole Recipe with Ginger and Garlic
Petrale sole is a delicious fish that's pretty cheap (we bought 3 for around $15 at Costco). There's not much[...]
Baked Honey Paprika Salmon
Baked salmon is one of the easiest recipes, and it's so nutritious.  This is a really easy and tasty combination[...]
Paleo Tuna Casserole Recipe [Gluten-Free, Nut-Free, Dairy-Free]
A reader emailed me a few months ago asking for a Paleo tuna casserole recipe, and I realized that I[...]
Baked Salmon with Cabbage, Apple, Fennel [AIP]
I love how easy this recipe is, and yet it's delicious and impressive.  
Super Fast Paleo Smoked Salmon Salad Recipe
I'm here in the beautiful city of Edinburgh, and salmon is one of the popular local foods here. While I[...]
Paleo Sashimi Salad Recipe
I love visiting Asian supermarkets, because you get to see so many great fruits, vegetables, meats, and seafoods! In Vancouver,[...]
Paleo Italian Tuna Salad Recipe
This is a great tuna salad for when you don't have any Paleo mayo handy! This Paleo Italian tuna salad[...]
Simple Paleo Coconut Seafood Soup Recipe
I'm a big fan of soups, especially during the winter months. And the best thing about soups is that they're[...]
Simple Paleo Crumbled Fish Sauté
One of the things I love about fish (apart from its deliciousness) is just how fast it cooks! And, as[...]
Paleo Fish Bake
My mum has cooked my entire life. She has also worked my entire life and was often at work late[...]
Paleo Fish Curry
I am sooo into curry right now! They're delicious, full of flavor, packed with nutrients, and so easy to make![...]
Paleo Coconut Tuna Fish Cakes Recipe [Keto, Grain-Free, Nut-Free]
"Only in New York City would you walk past a man on a unicycle without turning your head." New York[...]
Paleo Fish Tacos – Happy Cinco de Mayo
Cinco de Mayo was not something I had ever celebrated growing up...in fact, Mexican food was not something I had[...]
Coconut Fish Pie Recipe
Just wanted to let everyone know about this coconut fish pie recipe that I guest posted at PerfectHealthDiet.com. You can[...]
Pan-Fried Tilapia Meal
This post should really be titled "My love affair with pan-fried fish" because I can't stop making it! I think[...]
Pan Fried Hake
Fish is probably one of the easiest things to cook. It takes just a few minutes to fry up a[...]
Celery Cilantro Salmon Stew
I've been super busy with work lately, but here's a variation on my favorite salmon stew (original recipe here). It's[...]
Salmon Stew/Kitchen Sink Soup
What I love about this soup is the fact that you can put anything in it and it’ll still taste[...]
Paleo Baked Rosemary Salmon Recipe [Keto, AIP]
I had no idea what a world of difference fresh rosemary made until I started growing my own on my[...]
Apple Curry Tuna Salad
Here comes another simple recipe that requires Zero Cooking.  It's become a welcome habit when you have little time in[...]
Paleo Sushi (Avocado Instead of Rice)
I love sushi and kimbap (which is the Korean version of sushi, usually without raw fish), but they’re both laden[...]