Pan-fried scallops are delicious and you can enjoy them in a super quick salad recipe like this one. It’s Paleo, Ketogenic, and AIP (Paleo Autoimmune Protocol) as well as super nutritious, low in calories and carbs. It makes a great appetizer or lunch!
2 large (or 5 small) scallops (which is approximately 30 grams) only have 26 calories, but they have 6.7 mcg (or 10% of your daily value) of selenium, which has huge antioxidant benefits. That same amount of scallops also contains 8% of your daily value of vitamin B12.
These wraps take just 5 minutes to put together so you can also make these for an egg-free breakfast or brunch or as a quick snack.
Fish is one of the most nutritious foods we can eat, but yet so many of us avoid it because we don’t know how to cook it. It seems scary to buy a filet or even a whole fish. What do you do when you get home? And we’re so worried about overcooking it or cooking it wrong.
So, in this post, we’ve found a ton of delicious Paleo fish recipes to help you start enjoying more fish as part of your healthy diet.
We’ve got recipes for common fish like salmon, tilapia, and cod as well as recipes for cooking whole fish. And we’ve even got recipes for some less common fish like swordfish and rock fish! Recipes that are AIP-friendly (for those on the Paleo autoimmune protocol) are labeled with [AIP] in the title.
Take your pick from this giant list of Paleo fish recipes – you’ll be sure to find something you enjoy. Use the table of contents below to jump straight to a section or download this entire list of Paleo fish recipes to refer to later by clicking the green button below.
I got the idea for this salad recipe after trying a smoked salmon baked potato dish at Vertigo Cafe in Lisbon.
Philip, the owner of Vertigo, introduced me to the wonders of pink peppercorns as a delicious flavoring.
They taste so different to the regular black peppercorns you might be used to. Instead, pink peppercorns taste fruity and slightly sweet. But they’re still crunchy and fragrant.
And they go amazingly well with smoked salmon!
Having gotten my parents interested in eating Paleo, my mum has been coming up with new recipes as well and this is one of her creations that has gotten a lot of praise from her friends.
If you’re only used to eating fish pan-seared, then seeing fish cooked in this way might shock you, but if you think of fish as a meat, then this recipe isn’t that different to a mini-meatloaf recipe.
Give it a try – it’s really easy to make and really delicious. Plus, these mini fish cakes are easy to store and pack for lunch or as a snack.
This is a colorful appetizer recipe that you can serve to guests at a party or make as a snack for when you’re hungry. It’s easy and quick to throw together so this could become a simple go-to recipe for you.
If you enjoy shrimp, then give this simple recipe a try. It’s Paleo and low carb/Ketogenic. The sauce that comes with this recipe is a lemon garlic ghee sauce that is really easy to make. The shrimp is dipped in the sauce and then the dish is served with extra sauce.
If you haven’t tried it before, lemon, garlic, and ghee goes really well together, so make sure to keep some of the sauce to serve with.
If you’d prefer not to bake the skewers, you can also grill the vegetables and the shrimp. Personally, I find firing up the grill a bit of a hassle, so I prefer to use the oven. Also, feel free to use whatever vegetables you have available instead of the ones I used for this recipe.
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!
For more fish recipes, check out this page on our website.
I was looking for an easy sauce to mix with my paleo pasta (I used shredded zucchini), and this easy but flavorful olive tapenade recipe came to mind.
It’s super quick to make and involves no-cooking from start to finish. And for the protein, I used some nutritious canned sardines packed in olive oil, but you can also top your pasta with some pan-fried chicken or pan-fried fish.
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.
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.
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.
And if you’re worried about mercury levels in fish (then rest assured that sardines are low in mercury and high in omega-3s).
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.
We all know that seafood is super healthy for us, but it’s often hard to get more of it into our diets.
Unless you’re used to cooking and eating fish and shellfish, they can seem very foreign and weird. Their texture is odd and their taste is even odder.
But, please give seafood a chance. Try making them once than just once and try different Paleo seafood recipes. It’s crazy just how nutritious and delicious they are!
And if you’re on the Paleo autoimmune protocol (AIP), then it’s even more important for you to get more nutrient-dense foods like seafood into your diet.
So, this recipe is both Paleo and AIP, and it’s full of great seafood. If you have trouble finding mussels (look for them canned or frozen as well as fresh), then use shrimp, cockles, or crab meat instead. Then, to make this dish even more nutritious without any effort, we recommend adding some canned sardines on top.
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.