Paleo Coconut Salmon Bites Recipe (2024)

I know, I know, I should be posting all sorts of comforting slow cooker, stick to your ribs, comforting winter meals but I want SUMMER and it’s reflecting in my cooking. *Note that I plan recipes about 2-3 months in advance so apparently I’ve been craving summer for a longgg time. I promise I do have some easy slow cooker meals coming your way soon, tomorrow! Promise. Today though you’ll just have to love these Paleo Coconut Salmon Bites as much as I do.

If you make them please whip up a Mango Margarita and pretend it’s the middle of June for me. We’re 6 days into our no alcohol January and I miss my tequila Tuesday’s…and Thursdays…and OK FINE, maybe Saturday’s too.

This recipe is literally my Paleo Coconut Shrimp but with salmon instead. This one is WAY better. Maybe I just like salmon more? Whatever it is these are the B-O-M-B.

They’re so poppable I could easily down two pounds of salmon and not even notice. I promise if you served these at a get-together, say the Super Bowl, everyone would worship you. The method is so ridiculously easy and there’s SO MUCH coconut flavor. Kind of hard not to be when you use coconut flour, coconut flakes, and coconut oil. Sweet, crunchy, coconuty perfection.

I simply sliced the salmon into bite size pieces, dipped them in a little egg, and dredged in the coconut mixture. After a minute or 2 on each side in some bubbling coconut oil you’ll have golden brown nuggets that are cooked to about a medium doneness. PLEASE tell me you cook your salmon to medium rare – medium?? Cooking salmon to well done changes the texture to saw dust and makes it taste like the sea. I know you’d think the opposite but really, cooking it lightly makes it taste fresh and moist just like it should be.

Since you’re breading the salmon you’ll need to use a little trick to tell if it’s cooked properly. For one make sure they’re golden brown. Two, lightly press on the nuggets and feel the firmness, sort of like a steak. You want there to be be a little give but you don’t want it to be too squishy. After you think they’re almost done take one out of the pan and cut it open, it should be about medium rare. After you let them sit for about 5 minutes they will continue to cook to about a medium. Easy.

I served these with some sweet chili sauce but some mango or other fruit style dipping sauce would be great too!

Which one would you like better, the shrimp or the salmon?? Let the debate begin!