Over 70 Easy & Delicious Paleo Fish Recipes

Okay, I’m coming clean here: I don’t enjoy eating fish. My family might just disown me right here and right now. My uncle hosts a pretty popular fishing show here in the Midwest called “Good Fishing“, and my family eats a lot of fish because of that.

Check it out, we caught quite the haul that day. You like my Elvis glasses? Classy!

Oh, and one quick plug: check out my uncle Babe’s Gluten Free Fish Breading! Fry your fish with some of this and lotsa butter, and you should be good to go! With a gluten-free batter, you can make some serious paleo fish recipes!

I grew up catching fish “up north” at the cabin with my Gramps. Then we would soak them in his special solution that got rid of the “fish taste”. Man, I wish I knew what was in that! Vinegar? Baking soda? Magic? Whatever it was, it made the fish taste better to me. That, and the fact that my Granny fried them in lotsa butter! Yeah, the butter helps.

As the years went buy, and I became more educated about Real Food, I quickly learned that (properly sourced) fish is a very healthy food. I ate salmon from my co-op throughout my pregnancies so I could achieve optimal baby-brain-growing powers!

Again, my co-op had to make it taste good. I could not. I tried. I failed.

So, fast-forward and I am now trying my best to get my kids (and myself) to eat fish on the regular. I decided to enlist some of my blogger buddies. I begged for their best fish recipes “that don’t taste like fish”. They obliged. Let’s do this! I want everyone to enjoy tasty, easy paleo fish recipes.

Easy Paleo Fish Recipes

Salmon:

• 5-Ingredient Red Curry Salmon by Everyday Maven
• Almond Crusted Salmon with Honey Garlic Sauce by Dinner at the Zoom
• Asian Salmon with Vegetables by Dinner at the Zoom
• Black Garlic & Lime Cedar Plank Salmon by Strength and Sunshine
• Blood Orange Salmon with Turnip Noodles by Kitchen of Youth
• Chili Lime Salmon by Flabs to Fitness
• Crispy Skin Sous Vide Salmon by Zen Belly
• Deconstructed Salmon Artichoke Dip Pizza by Farm Fresh Feasts
• Fish Taco Lettuce Wraps with Mango Salsa by Get Inspired Everyday
• Grain-Free Salmon Nuggets by Real Food RN
• Homemade Baked Salmon Bellies by Real Food RN
• Honey Sesame Seared Salmon by Delicious Obsessions
• Instant Pot Lemon Garlic Salmon by The Natural Nurturer
• Keto Salmon Cakes by A Girl Worth Saving
• Lemon Roasted Salmon With Pepita Pesto Quinoa & Tomatoes by So Let’s Hang Out
• Oven-Baked Salmon by Oh Snap! Let’s Eat
• Pan-Fried Salmon Cakes & Caper-Dill Aioli by Real Food with Dana
• Pan-Fried Salmon with Coconut Bell Pepper Puree by Oh Snap! Let’s Eat
• Pan-Seared Salmon with Bruschetta Sauce by Kitchen of Youth
• Perfect Roasted Salmon & Ginger-Scallion Sauce by Real Food with Dana
• Salmon Balls by Primally Inspired
• Salmon Croquettes with Simple Tartar Sauce by Delicious Obsessions
• Salmon Head Soup by Up & Alive
• Salmon Noodle Romanoff by Natural Chow
• Simple Poached Salmon With Yogurt Sauce by Kitchen of Youth
• Smoked Salmon Frittata with Lemon-Caper Aioli by Real Food with Dana
• Smoked Salmon Spinach & Goat Cheese Frittata by The Natural Nurturer
• Spicy Ginger Dill Salmon Salad by Real Food RN
• Sweet Potato Salmon Poppers by The Natural Nurturer
• Twice-Baked Salmon Sweet Potatoes by Flabs to Fitness

Cod:

• Baked Lemon Cod by Kitchen of Youth
• Garlic Lime Fillet of Fish with Garlic Lime Butter by Beauty & the Foodie
• Gluten-Free Pan-Seared Cod by Oh Snap! Let’s Eat
• Homemade Fish Sticks by Don’t Waste the Crumbs
• Paleo Fish Sticks by A Girl Worth Saving
• Pan-Seared Cajun Spiced Cod Filet by Delicious Obsessions
• Roasted Turmeric Cod by Kitchen of Youth
• Simple Italian Pan-Fried Fish by An Italian in My Kitchen
• Vietnamese Turmeric Fish with Herbs and Mango Dipping Sauce by I Heart Umami
• Weeknight Pesto Cod by Thriving on Paleo

Tuna:

• Asian Tuna Salad by Real Food RN
• Easy Tuna Salad by A Girl Worth Saving
• Paleo Ahi Poke by Up & Alive
• Spicy Ahi Tuna Poke by So Let’s Hang Out
• Tuna Broccoli Casserole with Potato Chip Topping by Farm Fresh Feasts
• Tuna Thai Red Curry by Strength & Sunshine

Halibut:

• Grilled Halibut Salad with Avocado Aioli by Anya’s Eats
• Halibut Fish Tacos with Avocado Aioli by Anya’s Eats
• Lemon Rosemary Alaskan Halibut by Delicious Obsessions
• Pan-Fried Halibut with Avocado Salsa by Up & Alive

Other Fish:

• Bacon Fried Bass by Flabs to Fitness
• Bajan Mahi Mahi with Caramelised Cinnamon Plantains by The Paleo Network
• Blackened Fish Taco Bowls by The Chunky Chef
• Crispy Baked Old Bay Swai with Minted Farm Share Peas by Farm Fresh Feasts
• Grilled Sardines with Charred Lemon & Chile Sauce by And Here We Are
• Homemade Tartar Sauce by The Love/Love Thing
• Italian Baked Fish Marinara by An Italian in My Kitchen
• Paleo Goan Fish Curry by Greens of the Stone Age
• Pan-Fried Red Snapper with Lemongrass Butter by Comfort Bites
• Poached Egg, Smoked Haddock, and Spinach by Comfort Bites
• Sea Bass with Pancetta and Garlic Sage Pesto by Cavegirl Cuisine
• Seafood by the Beach by And Here We Are
• Spicy Tilapia Fishcakes with a Crispy Coconut Coating by The Paleo Network

Other Seafood:

• Chipotle Rubbed Shrimp Tacos by Get Inspired Everyday
• Citrus Shrimp with Guacamole by Real Food RN
• Easy Homemade Shrimp Scampi by Real Food RN
• Easy Paleo Seafood Soup by Confessions of an Overworked Mom
• Gluten-Free Coconut Shrimp & Chicken by Real Food RN
• Honey-Glazed Coconut Shrimp by Butter Nutrition
• Italian Seafood Linguine by An Italian in My Kitchen
• Seafood Salad with Garlic and Oil by Kitchen of Youth

If you want to find a great resource that has all of the best Paleo ingredients all in one place, you can check it out HERE. Thrive Market puts together the best of the best and then offers them for a fraction of the cost, and it’s delivered to your door! We order from them every single month!

Well, which one are you going to try first? Have any great fish recipes to share? I would love to hear about them in the comments below! 

CLICK HERE to Pin these Recipes