64 Nutrient-Dense 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.
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
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.
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 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
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.
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
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
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
– Flourish
Photo Credit: Caroline from Flourish
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 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.
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
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
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
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.
Paleo Coconut Salmon Bites
– Wicked Spatula
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
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
Simple Paleo Coconut Seafood Soup Recipe
– Paleo Flourish
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
– Irena Macri Food Fit For Life
Photo Credit: Irena from Irena Macri Food Fit For Life
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
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
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
Pan-Fried Apricot Tuna Salad Bites [AIP]
– Paleo Flourish
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
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]
– Irena Macri Food Fit For Life
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
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
– Flourish
Photo Credit: Caroline from Flourish
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.
Sesame Spiced Tuna
– Paleo Leap
Ingredients: tuna steaks, fennel seeds, mustard seeds, black peppercorns, sesame seeds, coconut oil, sea salt.
Seared tuna 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
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
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
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
Zoodles with Sardines, Tomatoes & Capers
– I Breathe I’m Hungry
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.
Paleo Sardine Pate [AIP]
– A Girl Worth Saving
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
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
Ginger Scallion Chinese Steamed Whole Fish
– Paleo Flourish
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
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
White Fish Fillet and Braised Fennel [AIP]
– The Healthy Foodie
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.
Mackerel with Garlic and Bay Leaves [AIP]
– Comfort Bites
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
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.
Garlic Lime Fillet of Fish
– Beauty and the Foodie
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.
Paleo Puttanesca
– Comfort Bites
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
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
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
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
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
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
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
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.