Paleo Fish and Seafood Recipes

🍳 Just getting Started with Paleo? Try-out our 30-day program
Cod With Italian Style Salsa

Cod With Italian Style Salsa

After the asparagus bonanza of late spring, summertime is tomato season, the perfect time to enjoy this delicious and refreshing...

Spinach, Strawberry And Avocado Salad

Spinach, Strawberry And Avocado Salad

With a vibrant array of colors, flavors, and textures, this salad is the perfect refreshing dish for a baking hot...

Grilled Lemon-Herb Zucchinis with Sole

Grilled Lemon-Herb Zucchinis with Sole

Just like the recent recipe for lemon chicken kebabs, this is another complete meal that’s ready in just a few...

Lomi Lomi Salmon

Lomi Lomi Salmon

A recipe from the Hawaiian Islands, lomi lomi salmon gets its name from the Hawaiian word for “massage,” because in...

Tuna With Avocado Salsa

Tuna With Avocado Salsa

If salmon is the well-dressed aristocrat of seafood, tuna is the unpredictable double agent: canned, it’s a shoestring budget staple...

Seafood Gumbo

Seafood Gumbo

A recipe born from the vibrant mix of French, Spanish, African, and Native American cultures in southern Louisiana, gumbo is...

Shrimp-topped Mexican Salad

Shrimp-topped Mexican Salad

Shrimp aren’t very flavorful on their own, but jazzed up with a spicy hot sauce and served on a crunchy...

Oysters Kilpatrick

Oysters Kilpatrick

Last week’s article on oysters pointed out all their fabulous health benefits; now, we’re back with a classic Australian recipe...

Grilled Salmon-Tomato Skewers

Grilled Salmon-Tomato Skewers

Perfect for a picnic or an early-summer barbecue, these skewers are flavorful without being overwhelming. They’re also highly nutritious –...

Fish In A Pig

Fish In A Pig

It’s not quite as crazy as a turducken (a turkey stuffed with a duck, which in turn is stuffed with...

Egg and Smoked Salmon Open-Faced Apple Sandwich

Egg and Smoked Salmon Open-Faced Apple Sandwich

Some Paleo recipes replace a bun with a grain-free bread made out of almond or coconut flour, but this easy...

Shrimp Stuffed Eggplant

Shrimp Stuffed Eggplant

Who can resist the luxurious purple of a ripe eggplant? Set off by the bright red bell peppers and a...

Salmon Tartare With Fresh Herbs

Salmon Tartare With Fresh Herbs

Tartare is traditionally made from raw beef or horse meat, but over the years tartare has evolved beyond just raw...

Tuna Avocado Boats

Tuna Avocado Boats

The following recipe is a perfect example of how to use avocados in a different and original way. Using the...

Fish Curry With Bananas

Fish Curry With Bananas

This Thai inspired dish is one that never fails at surprising people. They usually don’t trust me at first when...

Fish Fillets With Mint and Pepper Salsa

Fish Fillets With Mint and Pepper Salsa

I realize that this is more of a summertime recipe, but I just couldn’t wait until summer to share it...

Mussels in White Wine Sauce

Mussels in White Wine Sauce

I previously shared a simple recipe for mussels cooked in white wine among the quick Paleo meals recipe compilation. This...

Fish Tacos

Fish Tacos

Fish tacos define summertime for me. It’s a great dish to be enjoying with an ice cold drink on a...

Salmon Arugula Salad

Salmon Arugula Salad

It’s very unlike me to not follow a recipe to a “T” when my objective is to be able to...

Paleo Salmon With Cherry Tomato Salsa And Asparagus

Paleo Salmon With Cherry Tomato Salsa And Asparagus

Being able to prepare a very healthy meal in a limited amount of time is something that the majority of...

Shrimp And Mango Salad

Shrimp And Mango Salad

I frequently get comments from non-seafood lovers looking for ways to introduce seafood into their diets without making them hate...

Creamy Tomato Baked Scallops

Creamy Tomato Baked Scallops

I was at the fish market the other day and I could not pass up on the fresh scallops. They...

Tuna Steak With Avocado And Cilantro Marinade

Tuna Steak With Avocado And Cilantro Marinade

I spoiled myself recently and got my hands on a delicious piece of fresh tuna steak. At the time, I...

Shrimp In Fruity Salsa

Shrimp In Fruity Salsa

In my mind, there is nothing better nor easier than whipping up some shrimp when strapped for time. Shrimp is...