Free 4-Week Paleo Meal Plan

Filled with delicious recipes and beautiful photos, this is a fantastic way to kick start your Paleo diet with ease!

Free Meal Plan

75 Nutrient-Dense Paleo Fish Recipes

Louise Hendon | March 3
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/paleo-fish-recipes/

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.

Get This List of Paleo Fish Recipes Emailed To You! Click Here >>

Table Of Contents For Paleo Fish Recipes

Paleo Cod Recipes

Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/

Paleo Breaded Cod Recipe With Garlic Ghee Sauce

– Paleo Flourish Magazine
Paleo Breaded Cod Recipe with garlic ghee sauce
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo AIP Breaded Baked Cod Recipe autoimmune-friendly
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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

Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-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
paleo easy smoked salmon salad recipe
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
Pink Peppercorn Smoked Salmon Salad Recipe #paleo #keto #recipe #salad https://paleomagazine.com/pink-peppercorn-smoked-salmon-salad-recipe
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

Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/

Salmon Curry (Paleo, Grain Free, Gluten Free)

– Slim Palate
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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.’

Get This List of Paleo Fish Recipes Emailed To You! Click Here >>

Salmon Burgers with Avocado Garlic Sauce

– The Real Food Dietitians
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
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
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Rebecca from My Natural Family
Ingredients: salmon fillet, butter, garlic, cilantro, red bell pepper, salt, lemon juice, honey.

How about grilled salmon with honey, red pepper, and cilantro for dinner tonight? This recipe makes a delicious meal that is completely gluten-free, dairy-free, Paleo-friendly and Whole30 compliant. It is easy to make and really tasty.

One-Sheet Roasted Garlic Salmon & Broccoli

– The Natural Nurturer
Roasted Garlic Salmon
Photo Credit: Taesha from The Natural Nurturer
Ingredients: salmon fillets, broccoli, avocado oil or melted coconut oil, garlic, sea salt, ground black pepper.

This garlic salmon and broccoli meal makes cooking so easy with only one pan. The broccoli and salmon pair together perfectly and the garlic provides lots of flavor.

Fish Taco Lettuce Wraps with Mango Salsa

– Get Inspired Everyday
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Kari from Get Inspired Everyday
Ingredients: butterhead lettuce, salmon fillets, avocado oil, sea salt, mango, red onion, cilantro, lime juice, serrano or jalapeno, avocado, coconut milk, lime juice.

Mango salsa is a wonderful and delicious topping or dip, especially for this fish taco wrapped in lettuce. Using salmon fillets and butterhead lettuce, you can create a wonderful meal that will leave you feeling happy and full.

Salmon and Courgette Fritters

– Paleo Diet and Fitness
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Rebecca from Paleo Diet and Fitness
Ingredients: salmon fillet, spring onions, red chili, courgette (zucchini), egg, smoked paprika (optional), coriander, coconut oil, salt, black pepper, lemon.

Regular salmon patties can be a bit boring and not that flavorful. This recipe changes that. By adding zucchini spirals, spring onions and red chili to flaked salmon fillets, you can make a colorful and totally tasty salmon patty that will make your mouth water.

Salmon with Watercress Sauce

– Paleo Diet and Fitness
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Rebecca from Paleo Diet and Fitness
Ingredients: salmon fillets, olive oil, cashew cream, watercress, lemon juice, water, sea salt, black peppercorns.

If you enjoy watercress, you will love this watercress sauce covered salmon fillet recipe. Using a homemade cashew cream sauce as a base, this super creamy watercress sauce is divine.

Paleo Coconut Salmon Bites

– Wicked Spatula
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Lauren from Wicked Spatula
Ingredients: salmon, egg, tapioca starch, unsweetened shredded coconut, coconut flour, salt, paprika, coconut oil, sweet chili sauce.

Who would have thought coconut would taste so good on fish, especially salmon? These bites have just the right amount of spiciness to balance the flavors for a yummy snack or lunch.

Salmon Turmeric Veggies [AIP]

– Healthful Pursuit
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Leanne from Healthful Pursuit
Ingredients: coconut oil or avocado oil, onion, garlic, fresh ginger, fresh turmeric, unsweetened full-fat coconut milk, water, lime juice, lime zest, broccoli, cauliflower, sea salt, ground pepper, Alaskan salmon fillets, salt, pepper.

This super tasty recipe is not only Paleo friendly, it is also grain, gluten, soy, egg, nut and dairy free and is great for those on a Ketogenic o AIP diets. It is easy to make and so delicious you might want to eat it every night.

Paleo Tilapia Recipes

Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/

Simple Paleo Coconut Seafood Soup Recipe

– Paleo Flourish Magazine
paleo coconut seafood soup recipe
Ingredients: chicken stock, button mushrooms, kale, romaine lettuce, tilapia filets, shrimp/prawns, mussels, coconut cream, fish sauce, salt.

This enticing seafood soup is really easy to make. And by adding fish sauce in, you can create a fish stock flavor with chicken stock. The coconut cream makes this soup full-bodied and perfect as a quick meal.

Fish & Pineapple Ceviche With Yam Chips

– Eat Drink Paleo
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Irena from Eat Drink Paleo
Ingredients: tilapia, pineapple, radishes, red onion, lime zest, lime juice, orange zest, orange juice, green or red chili, coriander seeds, sea salt, fish sauce, honey, black pepper, fresh coriander, red or purple yam, sweet paprika, pumpkin pie spice, sea salt, virgin olive oil.

This zesty Paleo fish recipe uses raw fish that is marinated in citrus juices, chillis, radishes, and pineapple. Served with spiced vegetable chips, this ceviche is a marvelous and easy way to enjoy fish.

Paleo Fish Tacos

– Paleo Flourish Magazine
Paleo Fish Tacos
Ingredients: tilapia, coconut flour, garlic powder, salt, cumin powder, pepper, coconut oil, mayo, lime juice, dried oregano, cumin powder, chili pepper, raw honey, lettuce leaves, salsa, cilantro, lime.

These fish tacos are easy to make and so flavorful as garlic powder and cumin powder are part of the “batter.” The white sauce is spicy and just a touch sweet, making it a perfect addition.

Garlic Fish Curry

– My Heart Beets
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Ashley from My Heart Beets
Ingredients: wild-caught cod (or tilapia), avocado oil, garlic, curry leaves, serrano pepper, sea salt, ground black pepper, turmeric powder, organic diced tomatoes, water.

This pleasant fish recipe uses real curry leaves, not the powder stuff, and garlic to make an ultra flavorful dish that is heaven in a bowl.

Blood Orange Salsa and Tilapia over Broccoli Slaw

– Primally Inspired
Ingredients: tilapia fillets, blood orange, coconut oil, salt, pepper, cumin.

Blood oranges are wonderful little things that taste like sunshine in a rind. This blood orange salsa on top of marinated tilapia fillets served over broccoli slaw recipe is an entire meal that is so delicious you may want to eat it several nights in a row.

Paleo Tuna Recipes

Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/

Pan-Fried Apricot Tuna Salad Bites [AIP]

– Paleo Flourish Magazine
Pan-Fried Apricot Tuna Salad Bites Recipe #paleo #aip #recipes - https://paleomagazine.com/pan-fried-apricot-tuna-salad-bites-recipe
Ingredients: apricots, tuna, thyme leaves, olive oil (or mayo), salt, coconut oil, blueberries.

These cute apricot tuna bites make the perfect appetizer or dinner party hor d’oeuvres. You get juicy sweetness combined with savory creaminess in every bite.

Paleo Avocado Tuna Salad [AIP]

– Cook Eat Paleo
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Lisa from Cook Eat Paleo
Ingredients: avocado, lemon juice, onion, tuna, sea salt, pepper.

Tuna is such a versatile food that it can mixed with almost anything and make a meal. This recipe takes tuna and puts it with avocado, lemon juice, salt, and pepper to make a simple and appetizing tuna salad.

Fish Cakes with Beetroot & Horseradish [AIP]

– Eat Drink Paleo
Ingredients: kale, tuna, dill, spring onions, garlic, lemon zest, tapioca flour, salt, coconut oil, beetroots, onion, apple cider vinegar, olive oil, horseradish.

This delicious tuna recipe adds leafy greens to the mix and tops it with a relish made from beetroot. Easy to make and completely delicious.

Blackened Tuna with Mango Salsa

– Jan’s Sushi Bar
Ingredients: sashimi-grade Ahi or Yellowfin tuna fillets, paprika, cayenne pepper, red chili powder, ground white pepper, sea salt, mango, honey, red onion, jalapeno peppers, lime juice, cilantro.

Sweet and spicy tuna with cayenne, jalapeno peppers, and mango make for a delicious dish that will leave you savoring every last bite. This dish is sure to please even the pickiest of fish eaters.

Paleo Ahi Poke

– Rubies and Radishes
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Arsy from Rubies and Radishes
Ingredients: sashimi grade ahi tuna, green onions, serrano pepper, fresh ginger, English cucumber, sea salt, coconut aminos, fish sauce, macadamia nut oil, garlic, sesame seeds, macadamia nuts, lime juice.

If you are looking for a wonderful and tasty raw tuna meal, then try this delightful Poke recipe. Using coconut aminos with fish sauce and sesame seeds, this little dish tastes great for any meal of the day, even breakfast.

Paleo & Gluten Free Spicy Poke Bowls

– Colorful Eats Nutrition
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Caroline from Colorful Eats Nutrition
Ingredients: sushi grade fresh ahi, avocado oil mayonnaise, Sriracha, seaweed salad, carrots, purple cabbage, green onions, avocado, mango, seaweed nori, black or white sesame seeds.

These cute and tasty bowls are fun and easy to make. Everyone can make their own bowls the way they want with whichever toppings they like. Seriously delicious and completely raw, it is well worth the time it takes to prepare.


Paleo Sesame Seared Ahi Tuna, A Sashimi-Grade Fish

– The Paleo Effect
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Meghan & Angel from The Paleo Effect
Ingredients: sashimi-grade ahi tuna steaks, Paleo sesame poke sauce, white sesame seeds, black sesame seeds, sesame oil, coconut oil, sea salt.

Seared tuna with sesame poke sauce makes for a super tasty dish that is not only healthy but filling too. Easy to make, you can whip it up in no time making it a great idea for surprise guests.

Tuna Chard Wraps with Fresh Dill Sauce [AIP]

– Healthful Pursuit
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Leanne from Healthful Pursuit
Ingredients: Swiss chard, fresh tuna or organic canned tuna, full fat coconut milk, green onions, fresh dill, lemon juice, herbamare or himalayan rock salt, ground pepper.

Using swiss chard as a wrap, this tuna recipe is wonderfully tasty and makes for a great lunch on a hot afternoon. Filling without leaving you feeling stuffed, it is easy to prepare.

Spanish Tuna Salad with Roasted Red Peppers

– And Here We Are
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Ariana from And Here We Are
Ingredients: red bell peppers, onion, tuna, parsley, extra-virgin olive oil, sherry vinegar, salt, pepper.

This totally easy and delicious recipe calls for roasting the bell peppers and putting them with large chunks of tuna, parsley and onion and drizzled with olive oil and sherry vinegar for a taste that is divine.

Chipotle Tuna Salad

– Wicked Spatula
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Lauren from Wicked Spatula
Ingredients: tuna, red onion, red bell pepper, cilantro, mayonnaise, chipotle peppers in adobo, lime juice, salt, avocados.

This slightly spicy avocado and tuna salad is mouth-watering good. It’s easy to make and will leave you feeling full and satisfied without the bloating.

Paleo Sardine Recipes

Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/

Zoodles with Sardines, Tomatoes & Capers

– I Breathe I’m Hungry
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Melissa from I Breathe I’m Hungry
Ingredients: sardines, extra virgin olive oil, garlic, tomatoes, capers, zucchini noodles, salt, pepper, parsley.

Sardines are as versatile as tuna; they taste great with almost anything. With a few simple ingredients, you can whip up this dish in no time.

Pan-Fried Sardines

– Popular Paleo
Ingredients: limes, coconut or avocado oil, garlic, sardines, cilantro leaves, mint leaves, salted capers, arugula, pork rinds.

By using limes, mint, and cilantro to pair off with the rich taste of sardines, this dish makes being healthy really delicious. Enjoy this for lunch or dinner.

Paleo Sardine Pate [AIP]

– A Girl Worth Saving
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Kelly Bejelly from A Girl Worth Saving
Ingredients: avocado oil, onion, garlic, sardines in olive oil, dried rosemary, lemon juice, sea salt, black pepper.

This sardine pate is not only easy to make but so delicious and enjoyable to eat. With aromatic rosemary, citrusy lemon juice, and tasty garlic, this is definitely a recipe that will be used over and over.

Wild Sardine and Grapefruit Salad in Endive Cups

– Seasonal and Savory
Ingredients: sardines, red onion, lime juice, olive oil, red grapefruit, Aleppo pepper, salt, Belgium endive.

Sardines pair well with citrus flavors. This recipe uses just that pairing to make a delicious appetizer with a little bite from the Aleppo pepper. They are super easy to make with no cooking required.

Grilled Sardines with Charred Lemon & Chile Sauce

– And Here We Are
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Ariana from And Here We Are
Ingredients: extra virgin olive oil, organic lemon, red chile peppers, parsley, garlic, shallot, sea salt, whole sardines.

This recipe is perfect for summer, although it can be made whenever. Fire the grill up and set your food on it for a delicious and easy sardine meal with lemons. Top with the chile sauce and you have a wonderful meal that you will fall in love with.

Paleo Whole Fish Recipes

Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/

Ginger Scallion Chinese Steamed Whole Fish

– Paleo Flourish Magazine
Ginger Scallion Chinese Steamed Whole Fish https://paleomagazine.com/ginger-scallion-chinese-steamed-whole-fish
Ingredients: whole fish, salt, scallions, ginger, tamari soy sauce (or use coconut aminos for AIP), avocado oil, red chili peppers, Szechuan peppercorns, sesame oil.

It’s common in Asian cuisines to cook a whole fish. And a popular method for cooking the fish is to steam it with lots of ginger, scallions, soy sauce, and sesame oil. So give this recipe a try for some authentic Asian flavors.

Greek Stuffed Whole Red Snapper

– Running to the Kitchen
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Gina Matsoukas from Running to the Kitchen
Ingredients: whole red snapper, almonds, sun-dried tomatoes, olives, parsley/basil leaves, garlic, extra virgin olive oil, salt, pepper, cherry/grape tomatoes, red onion, red wine vinegar.

Stuffing a whole fish might be a bit hard for some to look at it, but once this recipe is tried, it is well worth the hard swallows it took to make it. Bursting with Greek flavor, this dish is both exquisite and tasty.

Crab-Stuffed Yellowtail Snapper (Whole Fish)

– Cavegirl Cuisine
Ingredients: yellow tail snapper, crab meat, pesto, onion, lime juice, paprika, lime.

Pesto, crab meat, and lime are a wonderful combination to stuff into this yellowtail snapper. It only takes a little time to cook and voila! Healthy and tasty.

Other Paleo Fish Recipes

Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/

White Fish Fillet and Braised Fennel [AIP]

– The Healthy Foodie
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Sonia from The Healthy Foodie
Ingredients: white fish fillet, sea salt, black pepper, lime or lemon juice, fennel bulb.

A whole meal in one recipe is not always easy to come by. This delicious and wonderful recipe gives a healthy meal a twist of flavor with coleslaw and braised fennel.

Carrot Ginger Halibut Soup [AIP]

– Phoenix Helix
Ingredients: coconut oil, onion, carrots, ginger, chicken broth, water, halibut, black pepper, sea salt.

This beautiful and tasty soup is so easy to make and so delicious you might end up cooking it over and over. With ginger and carrots, it’s not only delicious but totally good for you.

Get This List of Paleo Fish Recipes Emailed To You! Click Here >>

Mackerel with Garlic and Bay Leaves [AIP]

– Comfort Bites
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Jo from Comfort Bites
Ingredients: mackerel fillet, olive oil, garlic, bay leaves, lemon juice.

With just five simple ingredients, you can make this simple and delicious garlic and bay leaf mackerel dish. So easy to make, you can whip up a plate of wonderful in no time.

Grilled Halibut Salad with Avocado Aioli

– Anya’s Eats
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Anya from Anya’s Eats
Ingredients: wild halibut, spring mix lettuce (or lettuce of choice), purple cabbage, Two-Minute Pico De Gallo, avocado aioli, extra virgin olive oil, Primal Palate adobo seasoning.

Avocado is a wonderful and versatile food that pairs nicely with almost anything you want. In this recipe, it is set with wild halibut and spring mix lettuce to make a super tasty dish that is perfect for a late summer dinner.

Paleo Mackerel Pate

– Paleo Diet and Fitness
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Rebecca from Paleo Diet and Fitness
Ingredients: smoked mackerel, butter, lemon juice, Dijon mustard, black peppercorns.

This smoked mackerel recipe adds a load of zest and flavor with Dijon mustard and black peppercorns. Enjoy as a side dish or by itself.

Not Quite Icelandic Fish Soup

– The Saffron Girl
Ingredients: butter, red onions, garlic, celery stalk, white wine, moscatel or sherry, water, tomatoes, parsnips, red wine vinegar, saffron powder, sea salt, ground pepper, hake steaks, thyme.

This totally tasty and easy to make fish soup is heaven in a bowl. With tomatoes, red wine vinegar, saffron powder, and thyme, you can make a soup that will leave you feeling so satisfied and full that you will keep a smile on your face all day.

Garlic Lime Fillet of Fish

– Beauty and the Foodie
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Stacey from Beauty and the Foodie
Ingredients: white fish fillets, almond flour, coconut flour, garlic powder, sea salt, black pepper, lime zest, eggs, coconut oil or olive oil, butter or ghee, garlic, lime juice.

Garlic and lime pair nicely with this fish recipe. Lightly breaded with almond flour and eggs, seasoned to taste, it makes a wonderful dish that goes well with anything. Choose any white fish to use in this recipe.

Cilantro Halibut Wraps and Paleo Key Lime Mousse

– Koko Paleo
Ingredients: halibut fillets, fresh cilantro, lime juice, salt, pepper, oil, Romaine lettuce leaves.

This citrusy halibut and key lime mousse recipe is a perfect meal for the hot days of summer. With refreshing cilantro and lime juice, it makes a fragrant meal.

Paleo Puttanesca

– Comfort Bites
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Jo from Comfort Bites
Ingredients: anchovy fillet, olive oil, garlic cloves, tomatoes, tomato paste, black olives, courgettes, fresh parsley, salt.

Simple and yet delicious, this anchovy recipe adds tomatoes, black olives and courgettes for a one stop meal that is filling and tasty.

Paleo Fish Bake

– Paleo Flourish Magazine
paleo fish bake
Ingredients: some salmon and some tilapia or cod, cherry tomatoes, yellow squash, green bell pepper, olive oil, apple cider vinegar, vodka or gin, salt, pepper, tamari soy sauce or coconut aminos (optional).

This paleo fish recipe is an entire meal in one baking tray. It combines a ton of delicious flavors and really nutritious ingredients in one dish. You can also customize this dish really easily by adding in your favorite types of fish and vegetables.

Sri Lankan Fish Curry

– The Nourished Caveman
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Vivica from The Nourished Caveman
Ingredients: Silver Hake, coconut oil, mustard seeds, green chiles, ginger, cumin, curry, turmeric root, red onion, garlic, full fat coconut cream, sea salt, cilantro, water.

Another great fish curry recipe, this one uses green chiles and red onion to add extra flavor to an already delicious dish.

Pan Fried Rockfish with Quick Rosemary Mushroom Sauce and Broccolini

– Get Inspired Everyday
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Kari from Get Inspired Everyday
Ingredients: broccolini, tomatoes, olive oil, sea salt, pepper, cremini mushrooms, butter, shallot, rosemary, white wine, flour mixture, rockfish, cassava flour, sea salt, black pepper, cayenne pepper, garlic powder, olive oil.

This Paleo fish recipe features a powerful rosemary mushroom sauce that smothers the pan-fried rockfish and broccolini. Give this dish a try if you see rockfish at the store.

Grilled Mahi Mahi Recipe in a Lemon Butter Sauce (Carrabba’s Copycat)

– My Natural Family
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Rebecca from My Natural Family
Ingredients: mahi mahi fillets, salt, pepper, olive oil, butter, sweet onion, garlic, chicken stock, lemon juice.

This exotic sounding copycat recipe is so delicious that you will never want to visit another restaurant. With sweet onion, garlic, and lemon juice, it is a divine dish that is easy to make.

Lemon Rosemary Alaskan Halibut Recipe

– Delicious Obsessions
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Jessica from Delicious Obsessions
Ingredients: wild-caught Alaskan Halibut, lemon juice, lemon zest, white balsamic vinegar, sesame oil or avocado oil, thyme leaves, rosemary leaves, onion powder, garlic powder, sea salt, pepper.

Lemon and rosemary make a zingy pair and go really well together in this halibut recipe. Add in some white balsamic vinegar for even more flavor in this easy-to-make dish.

Grilled Swordfish over Tomato & Caper Sauté

– That Paleo Couple
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Brent and Heather from That Paleo Couple
Ingredients: onion, fennel bulb, extra virgin olive oil, garlic, cherry tomatoes, salt, pepper, dry white wine, fresh basil leaves, capers, ghee, swordfish fillets.

Swordfish is meaty and very filling fish. If you haven’t had it before, then you’re in for a treat. Add tomato and capers with fennel and fresh basil and you have a wonderful meal that will leave you completely satisfied.

Seafood Stew

– That Paleo Couple
Paleo Fish Recipes #paleo #recipes #fish - https://paleomagazine.com/75-paleo-fish-recipes/
Photo Credit: Brent and Heather from That Paleo Couple
Ingredients: avocado oil, onion, celery, green bell pepper, red bell pepper, garlic cloves, sea salt, white wine, paprika, cayenne, sage leaves, rosemary, fish stock (or chicken stock), raw shrimp, raw bay scallops, plum tomatoes, halibut, basil, parsley, pepper.

A delicious and hearty seafood stew that is full of nutritious and tasty stuff such as bell peppers, garlic cloves, sage and rosemary. Add in halibut and shrimp and it’s a seafood delight that tastes great.

Jessica Beacom |The Real Food Dietitians - March 3

These ALL look amazing! I know I should eat fish more often than I do so I’m totally inspired now. Thanks for including our Salmon Burgers with Avocado Garlic Sauce in your roundup.

Comments are closed