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
(Click on the photo to get the recipe)
Salmon:
-
- Grain Free Salmon Nuggets
-
- Baked Salmon Bellies
-
- Salmon Chowder
-
- Salmon Head Soup
-
- Spicy Ginger Dill Salmon Salad
-
- Salmon Salad
-
- Fish Taco Lettuce Wraps with Mango Salsa
-
- Salmon Croquettes with Simple Tartar Sauce
-
- Salmon Cakes with Caper-Dill Aioli
-
- Paleo Salmon Cakes
-
- Salmon Balls
-
- Smoked Salmon Frittata with Lemon-Caper Aioli
-
- Twice-Baked Salmon Sweet Potatoes
-
- Deconstructed Salmon Artichoke Dip Pizza
-
- Salmon Noodle Romanoff
-
- Lemon Roasted Salmon With Pepita Pesto Quinoa & Tomatoes
-
- Red Curry Salmon
-
- Almond Crusted Salmon with Honey Garlic Sauce
-
- Salmon in an Orange Honey Glaze
-
- Honey Sesame Seared Salmon
-
- Sesame Salmon
-
- Roasted Salmon & Ginger Scallion Sauce
-
- Baked Salmon & Crab Sriracha
-
- Salmon with Coconut Bell Pepper Puree
-
- Roasted Honey Mustard Salmon
-
- Crispy Skin Sous Vide Salmon
-
- Chili Lime Salmon
-
- Hoisin Lime Glazed Salmon with Mixed Vegetables
-
- Black Garlic & Lime Cedar Plank Salmon
-
- Sweet & Smokey Salmon
-
- Oven Baked Salmon
-
- Salmon Recipe
Cod:
-
- Homemade Fish Sticks
-
- Paleo Fish Sticks
-
- Easy Paleo AIP Breaded Cod
-
- Parsley Almond Pesto Cod
-
- Fettuccine and Creamy Vodka Sauce with Cod
-
- Italian Pan-Fried Cod
-
- Paleo Fish Bake
-
- Creamy Mustard Roasted Fish
-
- Cod En Papillote
-
- Cod en Papillote
-
- Garlic Lime Cod
-
- Pan-Seared Cajun Spiced Cod
-
- Blackened Cod with Spicy Mango Salsa
-
- Vietnamese Turmeric Cod with Herbs & Mango Sauce
-
- Pan-Fried Cod
Tuna:
-
- Asian Tuna Salad (LifeCafe copycat)
-
- Tuna Nicoise Salad
-
- Easy Tuna Salad
-
- Tuna Broccoli Casserole with Potato Chip Topping
-
- Tuna Thai Red Curry
-
- Spicy Ahi Tuna Poke
-
- Paleo Ahi Tuna Poke
-
- Sesame Crusted Ahi Tuna Steaks
Halibut:
-
- Grilled Halibut Salad with Avocado Aioli
-
- Halibut Fish Tacos with Avocado Aioli
-
- Pan-Fried Halibut with Avocado Salsa
-
- Halibut en Papillote with Orange-Scallion Sauce
-
- Lemon Rosemary Halibut
-
- Halibut with Garlic
Other Fish:
-
- Not Quite Icelandic Fish Soup
-
- Paleo Fish Curry
-
- Paleo Goan Fish Curry
-
- Pumpkin Pottage with Kale, MahiMahi and Bacon
-
- Bajan Mahi Mahi with Caramelized Cinnamon Plantains
-
- Blackened Tilapia Taco Bowl
-
- Spicy Tilapia Fishcakes
-
- Crispy Baked Old Bay Swai
-
- Sea Bass with Pancetta & Garlic Sage Pesto
-
- Bacon Fried Bass
-
- Stuffed Fish on the Grill
-
- Red Mullet with Roasted Vegetables
-
- Pan-Fried Red Snapper with Lemongrass Butter
-
- Oven Baked Red Snapper Spanish Style
-
- Oven Baked Fish and Cauliflower Fried Rice
-
- Baked Flounder Marinara
-
- Poached Egg, Smoked Haddock & Spinach
-
- Grilled Sardines with Charred Lemon & Chile Sauce
-
- Homemade Tartar Sauce
Other Seafood:
-
- Easy Shrimp Scampy
-
- Chipotle Rubbed Shrimp Tacos
-
- Spicy Honey Lime Shrimp
-
- Honey-Glazed Coconut Shrimp
-
- Easy Paleo Seafood Soup
-
- New England Clam Chowder
-
- Seafood Salad with Garlic & Oil
-
- Seafood Linguini
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 put together the best of the best and then offers them for a fraction of the cost, and its 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 this recipe
