5 best fish recipes for the Paleo diet

Last Updated: 12.11.19


Fish is a highly nutritious choice for your meals, and it can be successfully incorporated into a Paleo diet. This type of diet requires a lot of discipline to avoid grains, alcohol, sugar, and preservatives. Cooking at home is expected unless you can afford to eat three Paleo meals each day at a restaurant that focuses on this diet. These excellent fish recipes will help you to stay lean and strong, without sacrificing your dedication to the Paleo Diet.

Fish tacos

Who doesn’t love tacos? But any grain and bread are forbidden for Paleo followers, which might make you think that giving up on tacos is just one of the sacrifices you will have to make to keep up with the same diet that our ancestors used to eat.

It is possible to make fish tacos that follow the strict guidelines of the Paleo diet! Instead of the usual taco wrap, leaves of lettuce are used, and the mayonnaise used will also be made with compliance to the strict dietary guidelines you want to follow.

For the mayonnaise, use two egg yolks (fresh), coconut oil and apple cider vinegar. Make it as any other mayonnaise recipe indicates. Mix the mayo with lime juice and a few spices, like oregano, cumin powder, and cayenne pepper.

For the fish, you can use cod, mahi-mahi, tilapia, or halibut. Use coconut flour to coat the fish fillets, and fry them in coconut oil. Take them out on some paper towels to drain the excess of oil, then wrap them in lettuce and dress them with a bit of mayo on top. You haven’t eaten more delicious fish tacos in your life!


Fish stew with coconut oil

One of the most significant challenges of a Paleo diet is to stay away from everything that is not Paleo. While resting on your fishing boat seat waiting for fish to bite, you might not think of what recipe to cook once you bring home the prey. That is why we have one ready at hand.

For this recipe, you will need one pound of white fish, cut into big chunks. You will use only coconut milk and coconut oil, so you don’t have to worry about non-Paleo cooking fats being incorporated by accident. The stew also requires one bell pepper, diced, one onion, diced, and two cloves of garlic, minced.

The seasoning is also essential. You should get some cumin powder, paprika, cayenne pepper, and sea salt. To tone down the hearty taste of this stew, you should also have ready the juice from a lime ready at hand.

The chunks of fish must be coated with a mix made from lime juice and coconut oil. Fry it at medium heat in a skillet and add all the minced and diced veggies, letting them cook together until they are soft. Add a cup of coconut milk and one cup and a half fish stock and then the seasoning. The mixture thus obtained must be brought to a boil, and then left to simmer until it reaches the consistency of stew.


Salmon with tasty lemon-dill sauce

Salmon should never be amiss from any Paleo diet, for its high content of omega-3 fatty acids, as well as its delicious taste. But do you know what can make salmon even tastier? The right sauce! Salmon is best caught with rod and line, rather than a landing net, but it is also best served with the right type of sauce.

For this recipe, you will need four salmon fillets, the juice from a lemon, and also from a lime, two tablespoons of olive oil, sea salt, and pepper. For the sauce, you will need one-third of a cup of mayonnaise (made at home, as shown earlier, in the first recipe), one minced clove of garlic, chopped dill (two tablespoons), fresh lemon juice, along with sea salt and pepper.

Marinade the fish in a mix of olive oil, lemon juice, salt, and pepper, and make the lemon-dill sauce by mixing all the ingredients until emulsified. Put a bit of sauce on top of each fillet, and place the rest in the refrigerator.

The fillets will go into the preheated oven, on a baking sheet placed over a heat-resistant pan. When done, serve the fillets with sauce on the side. You can decorate the fillets with lemon wedges, for extra effect.

Fish wrapped in bacon

Bacon is allowed in the Paleo diet, and one thing you might be well aware of is that it can be challenging to maintain the fish’s natural fat if you don’t wrap it or coat it with something during the baking or frying process.

For this recipe, you will need four fish fillets, one pound of bacon, coconut oil, olive oil, and a few red pepper flakes. Take the fillets, coat them with olive oil and then sprinkle the pepper flakes all over them. Wrap them carefully in bacon, making sure that they don’t come undone during cooking.

Use coconut oil for frying. Heat it up in a skillet, place the fillets carefully inside, and cover the skillet with a lid. Let the fillets cook on one side for 5-6 minutes, then remove the lid, and flip the fillets on the other side. Cover and let them cook for another 5 minutes. This recipe is delicious and very easy to make.


Snapper with sesame seed crust

You might think that you don’t have too many options when it comes to crust for fried fish if you’re following the Paleo diet, but the truth is that you can try this simple and tasty recipe. Get snapper fillets and enough sesame seeds to cover them. You only need to season each fillet with sea salt and freshly ground pepper.

Then tumble each fillet through sesame seeds, making sure that it is adequately coated. Fry in coconut oil, on medium heat, making sure both sides are well done. It is that easy to have more fish in your Paleo meals!



1 Star2 Stars3 Stars4 Stars5 Stars (1 votes, average: 5.00 out of 5)

Leave a Reply

Notify of