Paleo 101 Guide

Free Paleo 101 Quick-Start Guide

Get Started the Smart Way. Feel and Look Better, Faster!

Free Paleo 101 Guide

Category Archives for Paleo Fish Recipes

Fish and Leek Saute Recipe [Paleo, AIP, Keto]

Louise Hendon | September 5

I love super easy recipes that are also delicious and nutritious of course! And this simple fish and leek saute meets all those criteria. If you’re not currently eating much fish, then give this recipe a try. If you’re scared of cooking fish because you haven’t done it much, then don’t worry, it’s hard to mess up this dish!

This recipe is also great in that it works for a variety of diets (gluten-free, Paleo, AIP, Keto/low-carb, Whole30, as well as pescetarian).

For more fish recipes, check out this page on our website.

Continue reading

Lemon Black Pepper Tuna Salad Recipe [Keto, Paleo, AIP]

Louise Hendon | August 15

We love getting more seafood into our diet, and adding in tuna is a super easy way since it’s so readily available in cans. This tuna salad recipe is Paleo and Ketogenic (as well as low carb). It’s also AIP-friendly (follow the instructions in the recipe for AIP substitutions).  (AIP stands for Paleo autoimmune protocol.)

This recipe is super easy to make – it takes under 10 minutes from start to eat. So, it’s great for lunch or dinner or as a quick snack.
Continue reading

5-Minute Sardines Salad Recipe [Paleo, Keto, AIP]

Louise Hendon | August 8

We’ve been going a bit crazy for canned sardines lately. We’re in Lisbon, a city that has been called “city of sardines”, and there are tons of amazing sardines.

sardines in lisbon - a paleo food

Our favorite is this brand called Pinhais – in fact you can see several cans of them on our table there!  They’re the most expensive sardines I’ve seen here (over $5 per can for their special limited edition one), but they are definitely worth it!  Their sardines are more tender than the others I’ve tried here (and I’ve tried quite a few already).  Unfortunately, it’s tough to get any of these brands in the US, so I guess it’s a good reason to visit Portugal. However, in the US, you can get quite a few good ones on Amazon – like this Wild Planet Wild Sardines in Extra Virgin Olive Oil.

If you’re interested in finding out more about the health benefits of sardines, then check out these 2 articles (here and here).

And if you’re worried about mercury levels in fish (then rest assured that sardines are low in mercury and high in omega-3s).

Continue reading

Mustard Sardines Salad Recipe [Paleo, Keto]

Louise Hendon | July 25

Continuing with our obsession with canned sardines, this recipe is another super easy and quick way to eat sardines! Treat it as an alternative to a tuna salad – you can pack these for lunch or spread them on top of some 5-minute Paleo bread for a quick sandwich or on top of some cucumber slices for a party snack.

If you’re unfamiliar with canned sardines, they’re cheap, easy to eat, and highly nutritious. Just remember to use sardines that are packed in olive oil (and not vegetable or seed oils), like these Wild Planet sardines.

For another easy and quick sardines salad recipe – check out this one.
Continue reading

Ginger Scallion Chinese Steamed Whole Fish [AIP, Paleo]

Louise Hendon | November 2

There’s a Chinese CSA type program in the Bay Area, and we’ve been able to pick up super fresh whole fish to steam!

Make sure to throw away the sauce the fish is steamed in and serve with fresh sauce and newly sautéed ginger and scallions.

You can also make this recipe AIP easily by omitting the peppercorns and chili peppers and using coconut aminos instead of tamari gluten-free soy sauce.

Download Our Essential Paleo Pantry List For Free

Continue reading

Garlic Ghee Pan-Fried Cod Recipe

Louise Hendon | April 20

If you think garlic butter tastes good, then you’ll love garlic ghee too! This is a really simple and delicious way to cook fresh fish filets. I love it with cod, but you can use this recipe with other fish too, like haddock or tilapia.

Continue reading

Easy Paleo AIP Breaded Fish Recipe (Using Cod)

Louise Hendon | April 13

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, but it still tastes great.  I used cod here, but you can use other types of fish instead.

Enjoy with the garlic ghee sauce – it’s tasty, really easy to make, and highly nutritious! This is a great way to get more fish into your diet.
Continue reading

Paleo Breaded Cod Recipe With Garlic Ghee Sauce

Louise Hendon | March 19

This recipe is a modified version of one that Jana, one of our readers, sent in. As soon as I saw her recipe, I knew it was going to be a winner, and I asked her if I could try making it with some modifications and then share the recipe with everyone.

She very generously agreed, so here it is! Thanks Jana!

(Even if you don’t eat much fish, give this recipe a try. It’s really really good especially with the garlic ghee!) And an AIP version of this recipe will be posted here soon.

Continue reading

Chinese Petrale Sole Recipe with Ginger and Garlic

Louise Hendon | March 11

Petrale sole is a delicious fish that’s pretty cheap (we bought 3 for around $15 at Costco).

There’s not much debate between the various diets that fish is super nutritious and healthy, and I happen to love all seafood, so we often cook fish in our house.

Petrale sole is a fish I’ve eaten at restaurants before, but I’ve never tried to cook it until now.

It was remarkably easy and tasty, and here’s how to cook it.
Continue reading

Paleo Tuna Casserole Recipe [Gluten-Free, Nut-Free, Dairy-Free]

Louise Hendon | October 5

A reader emailed me a few months ago asking for a Paleo tuna casserole recipe, and I realized that I had zero idea what that was, having not grown up in the US!

What is Tuna Casserole

For those of you that also never had tuna casserole before, Wikipedia describes it as “a casserole mainly composed of egg noodles (or some other starch such as rice) and canned tuna fish, with canned peas and corn sometimes added,” and topped with something crunchy like potato chips.

Continue reading

Super Fast Paleo Smoked Salmon Salad Recipe

Louise Hendon | July 19

I’m here in the beautiful city of Edinburgh, and salmon is one of the popular local foods here. While I struggled to find smoked salmon in the US, it’s really easy to get it in the throughout UK, and it’s delicious.

If you haven’t ever had smoked salmon before, it’s basically something you eat straight out of the packaging (no need to cook). It tastes like salmon but with a salty, smoky flavor, and its texture is that of raw fish (a bit drier than sashimi-grade). When you buy it, it’s often already sliced into thin slices (thinner than sashimi salmon).

As a child, I was initially terrified of eating smoked salmon (I was terrified of eating anything “raw”), and it took my quite a while before I started to enjoy smoked salmon. Now, I love it!
Continue reading

Paleo Sashimi Salad Recipe

Louise Hendon | June 26

I love visiting Asian supermarkets, because you get to see so many great fruits, vegetables, meats, and seafoods!

In Vancouver, there’s a ton of Asian supermarkets and a ton of seafood, so sashimi seemed like a great option to pick up at my local H-Mart. Since you don’t have to cook anything, this paleo sashimi salad with kale and mangos is super fast to make. It’s fantastic as an appetizer or a quick lunch.

Continue reading