Paleo Fish and Seafood Recipes

🍳 Just getting Started with Paleo? Try-out our 30-day program
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...

Salmon With Cherry Tomato Salsa And Asparagus

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...

Fish Cakes

Fish Cakes

I am hosting a friend of mine for lunch and I am truly dreading her reaction to what I have...

Spicy Scallop Salad

Spicy Scallop Salad

As summer quickly approaches I get the urge to spend more and more time in the great outdoors. Unfortunately, this...

Curried Shrimp and Spinach

Curried Shrimp and Spinach

The term curry can be a bit misleading because it includes so many different types of dishes from India or south Asia...

Lemon and Garlic Scallops

Lemon and Garlic Scallops

Scallop are a delicious mollusk that we tend to easily forget in our everyday cooking, yet it’s easy to prepare and delicious....

Cooking Whole Fish And Grilled Trout Recipe

Cooking Whole Fish And Grilled Trout Recipe

Either grilling or baking whole fish is not very hard after you’ve done it once. The skin is succulent and...