Welcome to Real Food RN! A blog with the mission to empower you to live your healthiest life possible, starting today.
11278shares
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!
2 Replies to “Over 80 Easy and Delicious Paleo Fish Recipes”
Babe Winkelman is your uncle??!! When my nephew was about three years old, he would watch your uncle’s fishing program and to emulate your uncle, would stand in the yard with his fishing pole. Talking to his “audience”, pretending to fish and giving his audience fishing tips!
If I can find that video from almost 22 years ago, I have to email it to you. Looking forward to trying your recipes!
2 Replies to “Over 80 Easy and Delicious Paleo Fish Recipes”
Babe Winkelman is your uncle??!! When my nephew was about three years old, he would watch your uncle’s fishing program and to emulate your uncle, would stand in the yard with his fishing pole. Talking to his “audience”, pretending to fish and giving his audience fishing tips!
If I can find that video from almost 22 years ago, I have to email it to you. Looking forward to trying your recipes!
That is so awesome Candace! Yeah he’s a great guy, I used to try to talk to him and my cousins through my TV screen when I was little 🙂