The post 75 Nutrient-Dense Paleo Fish Recipes appeared first on Paleo Flourish Magazine.
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.
Table Of Contents For Paleo Fish Recipes
- Paleo Cod Recipes
- Paleo Smoked Salmon Recipes
- Paleo Salmon Recipes
- Paleo Tilapia Recipes
- Paleo Tuna Recipes
- Paleo Sardine Recipes
- Paleo Whole Fish Recipes
- Other Paleo Fish Recipes
Paleo Cod Recipes
Paleo Breaded Cod Recipe With Garlic Ghee Sauce
– Paleo Flourish Magazine
Ingredients: cod, cashew flour, coconut flour, coconut flakes, garlic powder, onion powder, egg, salt, ghee, garlic.
Breaded cod is so easy to make with this recipe. And the garlic ghee sauce goes perfectly with the fish. Even those who don’t typically enjoy eating fish will like this recipe! And if you don’t have cashew flour available, you can make your own by food processing cashews or use almond flour instead.
Creamy Cod & Shrimp Chowder [AIP]
– Meatified
Photo Credit: Rach from Meatified
Ingredients: cauliflower, parsnips, onion, garlic, seafood stock, sea salt, coconut milk (optional), dried dill weed, cod fillet, shrimp.
This creamy and really delicious cod and shrimp chowder is loaded with everything you need for a full meal. With cauliflower, parsnips, and onions mixed in with your cod and shrimp, you will want to lick the bowl clean afterwards.
Pan-Fried Cod with Asian Glaze
– That Paleo Couple
Ingredients: coconut aminos, mustard, ginger, rice vinegar, Chinese five spice powder, cod fillets, coconut oil, salt, pepper.
Pan-frying this cod recipe will leave a mouthwatering smell in your home. Top it with the homemade Asian glaze made from mustard, coconut aminos, and Chinese five spice for a wonderful and delicious dish.
Pan-Seared Cajun Spiced Cod Filet Recipe
– Delicious Obsessions
Photo Credit: Jessica from Delicious Obsessions
Ingredients: wild-caught pacific cod, cajun seasoning, coconut oil.
This seared cod is spicy but delicate and makes for a tasty main dish. Pair this recipe with a vegetable sauté side dish to create a complete meal.
Vietnamese Turmeric Fish with Herbs and Mango Dipping Sauce
– I Heart Umami
Photo Credit: ChihYu from I Heart Umami
Ingredients: cod fish, scallions, fresh dill, coconut oil, turmeric, kosher salt, grated ginger, olive oil, ripe mango, rice vinegar, lime juice, garlic, chili powder (optional), cilantro, pine nuts.
Mangoes make a great sauce to go with fish. The sweetness complements the delicate fish flavors really well. Whether you drizzle or dip the fish into the sauce, you will immensely enjoy this dish.
Brazilian Fish Stew
– My Heart Beets
Photo Credit: Ashley from My Heart Beets
Ingredients: lime zest, lemon zest, lime juice, lemon juice, cilantro, cod, shrimp, coconut oil, onion, garlic, tomatoes, full-fat coconut milk, fish sauce, cayenne pepper.
Flavorful, exotic, and comforting are the best descriptions for this creamy Brazilian fish stew. With lime and lemon juices, and zests, it has just the right amount of citrusy flavor to enhance the cod and shrimp.
Cod and Greens
– Chelsea’s Cravings
Photo Credit: Chelsea from Chelsea’s Cravings
Ingredients: cod, garlic, coconut oil, salt, pepper, garlic, paprika, fresh lemon, spinach, green beans, broccoli, lemon juice.
This recipe uses leafy greens and green beans with the cod to make a full and delicious meal that will not only satisfy your hunger but your craving for flavor.
Pan Roasted Fish with Tomato Confit
– Divine Health from the inside out
Photo Credit: Lydia from Divine Health from the inside out
Ingredients: white fish fillets, butter (ghee or coconut oil), salt, pepper, tomatoes, balsamic vinegar, shallot or small onion, garlic, fresh herbs (thyme, basil, oregano).
This delicious fish recipe makes cooking good food look easy. The tomato confit adds a load of extra flavor while being easy to make with onion, tomatoes, fresh herbs, and garlic.
Pan-fried Cod with Pesto Bacon Asparagus
– Real Simple Good
Photo Credit: Justin and Erica from Real Simple Good
Ingredients: asparagus, lemon artichoke pesto sauce, bacon, cod fillets, salt, pepper, grassfed butter (ghee, or avocado oil), lemon, capers.
Looking for a recipe that has your entire meal all in one? Then look no further. This delicious cod recipe not only makes mouthwatering cod but asparagus bacon pesto to go with it. This all-in-one meal is not only super tasty but completely wholesome too.
Paleo Fish Sticks
– A Girl Worth Saving
Photo Credit: Kelly Bejelly from A Girl Worth Saving
Ingredients: pork rinds, cod, coconut flour, sea salt, black pepper, egg, water.
These fish sticks will rival any store-bought or restaurant ordered ones any day of the week. Using pork rinds and coconut flour, they are super tasty and lightly crunchy. It makes a great lunch or afternoon snack. You can even serve it for dinner. And it’s great for kids, especially if you make some Paleo ketchup with it.
Quick & Easy Gluten Free Fish Sticks with Kid Friendly French Dipping Sauce
– Raising Generation Nourished
Photo Credit: Renee from Raising Generation Nourished
Ingredients: cod fillets, potato starch, coconut flour, egg, potato starch, almond flour, sea salt, onion powder, garlic powder, paprika, olive oil, white wine vinegar, organic ketchup, whole sour cream or yogurt (optional), raw honey, onion powder.
If you’re looking for a more traditional fish sticks taste, then give this Paleo recipe at try. It also comes with a French dipping sauce that the whole family will enjoy.
Paleo Battered Cod
– Paleo Diet and Fitness
Photo Credit: Rebecca from Paleo Diet and Fitness
Ingredients: cod, lard, tapioca flour, coconut flour, sparkling water, water, sea salt, black pepper, bicarbonate of soda, egg yolk, Dijon mustard, white wine vinegar, walnut oil, capers, parsley, sea salt, lemon.
This cod recipe may not be the easiest in the world to make, but it’s not that difficult either. For those that are missing fish and chips, this is a good remake of it Paleo-style. Add some parsnip fries and you’ve got an amazing Paleo meal.
Paleo Fried Fish [AIP]
– Gutsy By Nature
Photo Credit: Jaime from Gutsy By Nature
Ingredients: cassava flour, kombucha, water, sea salt, tapioca starch, cod or other firm white fish, avocado oil.
This delicious fish recipe uses avocado oil to fry and cassava flour with Kombucha and water for a thick battered fish that tastes wonderful. If you’re on AIP (Paleo autoimmune protocol), then go for this recipe to satisfy your breaded fish cravings.
Easy Paleo AIP Breaded Cod
– Paleo Flourish Magazine
Ingredients: cod, coconut flour, coconut flakes, garlic powder, onion powder, salt, ghee, garlic.
You don’t need wheat to make good breading. Coconut flour and garlic powder are excellent together to create a thin breading on your cod. Plus they add a ton of flavor to the fish naturally. Give this recipe a try for an AIP (autoimmune-friendly) dinner.
Fish in Parchment Packets
– Divine Health from the inside out
Photo Credit: Lydia from Divine Health From The Inside Out
Ingredients: white fish, sliced veggies (onions, zucchini, summer squash, peppers, mushrooms, carrots), herb sprigs, scallions, garlic, lemon, salt, pepper, kelp granules, dulse granules, garlic powder or onion powder, ginger, paprika, cayenne, dried herbs, sesame oil butter.
This recipe brings back the fun in cooking. By making your meal in parchment paper, you can pick and choose what goes into each one. Change them up for different flavors or allow your family or guests to make up their own.
Paleo Smoked Salmon Recipes
Fennel and Leek Soup with Smoked Salmon
– Swiss Paleo
Ingredients: butter or ghee, leeks, shallot, fennel bulbs, garlic, bone broth, full fat cream or coconut milk, salt, pepper, smoked salmon, olive oil.
This extra creamy and ultra-delicious smoked salmon soup with leeks and fennel will make cooking healthy easy. Using bone broth and garlic, the base is super tasty and the longer it simmers, the better it tastes.
Fast Smoked Salmon Salad
– Paleo Flourish Magazine
Ingredients: smoked salmon, blueberries, salad greens, olive oil, balsamic vinegar.
Smoked salmon, because it’s ready to eat, is great for creating super fast meals with. You can throw together this nutritious salad in no time at all.
Pink Peppercorn Smoked Salmon Salad Recipe
– Paleo Flourish Magazine
Ingredients: arugula leaves, pink peppercorns, olives, smoked salmon, lemon.
This is another super quick and easy smoked salmon recipe. The pink peppercorns are what makes this dish so delicious, so try to get them if you can. Enjoy for a quick Paleo and ketogenic lunch or snack.
Paleo Salmon Recipes
Salmon Curry (Paleo, Grain Free, Gluten Free)
– Slim Palate
Photo Credit: Josh from Slim Palate
Ingredients: salmon fillet, ginger, garlic, onion, tomatoes, chicken stock, lime, almond butter, fish sauce, coconut oil, paprika, turmeric, coriander, cumin, cinnamon, mustard powder, black pepper, red pepper flakes, salt.
Salmon doesn’t have to be baked or grilled as Josh shows us in this recipe. This delicious salmon curry is perfect if you love a flavorful dish. Using several spices to add more flavor, it is extra delicious and easy to make.
Crispy Skin Sous Vide Salmon
– Zen Belly
Ingredients: sea salt, honey, boiling water, ice water, salmon, extra virgin olive oil, ghee.
This fish recipe is super easy to make and really tasty with the crispy skin. It’s made using a sous vide to create a super tender and flavorful dish.
Gluten-Free & Paleo Chipotle Salmon Tacos with Peach Salsa
– Colorful Eats Nutrition
Photo Credit: Caroline from Colorful Eats Nutrition
Ingredients: salmon, Celtic sea salt, garlic granules, chipotle powder, paprika, black pepper, olive oil, peaches, tomatoes, green onions, fresh cilantro, lime juice, avocado, Siete gluten free Paleo tortillas.
This spicy chipotle salmon with sweet and tangy peach salsa have flavors that will definitely change the way you think about fish and fish tacos. Enjoy with Paleo tortillas or use lettuce wraps.
Salmon and Avocado Salsa
– Primally Inspired
Photo Credit: Kelly from Primally Inspired
Ingredients: salmon, cumin, smoked paprika, onion powder, sea salt, pepper, oil of choice (butter, avocado oil, etc.), avocados, red onion, hot peppers, lime juice, olive oil,fresh cilantro.
Nothing pairs as well as salmon and avocado, except when you add smoked paprika, cilantro, cumin and hot peppers to it. Slightly spicy and a little citrusy, this dish is sure to please with the abundance of wonderful flavors.
Cumin Spiced Salmon Patties with Chipotle Aioli
– Delicious Obsessions
Photo Credit: Jessica from Delicious Obsessions
Ingredients: egg yolks, lemon juice, Dijon mustard, sea salt, garlic, olive oil, chipotle powder, cayenne pepper, smoked paprika, salmon, pastured eggs, onion powder, garlic, ground coriander, cumin, cilantro, hot sauce, coconut flour, sweet potato, coconut oil or ghee.
You will never look at salmon patties the same way after you try this wonderful recipe that adds Dijon mustard, chipotle pepper, smoked paprika, cilantro, and coriander to the mix. These tasty patties are great by themselves or on Paleo-friendly tortilla shells.
Crispy Salmon Fillet with Lemon Balsamic Dressing
– I Heart Umami
Photo Credit: ChihYu from I Heart Umami
Ingredients: salmon fillet, zucchini, carrot, broccoli, coconut or olive oil, balsamic vinegar, olive oil, lemon juice, garlic, lemon zest, salt, pepper.
Balsamic dressing goes well with almost anything, and it pairs very nicely with this salmon fillet. Plus this recipe has your your daily intake of vegetables covered. You’ve got a fantastic balanced meal here.
Creamy Leek & Salmon Soup [AIP]
– Meatified
Photo Credit: Rach from Meatified
Ingredients: coconut oil, leeks, garlic, seafood, dried thyme leaves, salmon, coconut milk, salt, pepper.
Creamy soups are always great and this salmon and leek soup does not disappoint. Using thyme and garlic for seasoning, this creamy fish soup is a definite ‘must have.’
Salmon Burgers with Avocado Garlic Sauce
– The Real Food Dietitians
Photo Credit: Jessica & Stacie from The Real Food Dietitians
Ingredients: salmon, lemon juice, lemon zest, shallot, green onions, fresh dill, Dijon mustard, salt, pepper, cayenne pepper (optional), eggs, almond flour, coconut oil or ghee/clarified butter.
This dish has a citrusy and spicy flavor that is amazing, especially with such a quick cook time. It’s super easy to make and has a depth of flavor that you won’t believe until you try it. Serve the salmon burgers with a large helping of the sauce for an even better flavor.
Glazed Honey Dijon Roasted Salmon
– Get Inspired Everyday
Photo Credit: Kari from Get Inspired Everyday
Ingredients: honey, Dijon mustard, gluten free soy sauce or coconut aminos, garlic, salmon fillet, asparagus, lemon.
Roasting your food gives it a flavor that you cannot find with any other type of cooking. This roasted salmon goes a step further by adding a honey Dijon glaze that is superb.
Grilled Salmon with Chipotle Butter
– Popular Paleo
Photo Credit: Ciarra from Popular Paleo
Ingredients: salmon fillets, sea salt, chipotle chili powder, ground coriander, butter, sea salt, chipotle in adobo, cilantro, lime juice.
Whether you grill indoors or out, this recipe will make it well worth the time it takes to fire up the grill. With chipotle butter smothering these grilled salmon fillets, you can make a delicious meal in no time that has tons of wonderful flavor.
Paleo Salmon Chowder
– RX Primal
Photo Credit: Becky from Rx Primal
Ingredients: butter, onion, carrot, green pepper, thyme, cayenne, dry white wine, cream (sub coconut cream for dairy-free), chicken stock, salmon, salt, pepper, bacon.
This super easy and oh-so-good salmon chowder is about the best thing to fill your bowl. Using chicken stock and coconut milk, it’s super creamy and loaded with wonderful veggies.
Red Pepper Garlic Butter Foil Grilled Salmon
– My Natural Family
