Paleo Fish and Seafood Recipes

🍳 Just getting Started with Paleo? Try-out our 30-day program
Paleo Sushi Bowl

Paleo Sushi Bowl

Rice-free sushi? You bet! Paleo sushi bowls are constructed from the base up, using a bed of cauliflower rice rather...

Lemon-Oregano Shrimp And Chicken Skewers

Lemon-Oregano Shrimp And Chicken Skewers

When life gives you lemons, make a marinade – or a lemonade to drink while you wait for your chicken...

Grilled Salmon And Bell Pepper Skewers

Grilled Salmon And Bell Pepper Skewers

Salmon-stuffed peppers, or salmon and bell pepper skewers? Either choice is an excellent one, but if you are on a...

Salmon with Lemon-Butter and Capers

Salmon with Lemon-Butter and Capers

You have to admit, one of the best things about eating fish is that you can cook it up pretty...

Avocado, Cucumber And Cilantro Tuna Salad

Avocado, Cucumber And Cilantro Tuna Salad

You can sear a spicy cilantro and lime tuna steak in a matter of minutes, or you can opt for...

Grilled Garlic Shrimp Skewers With Watermelon Salsa

Grilled Garlic Shrimp Skewers With Watermelon Salsa

Nothing says summer like an enormous slice of cool watermelon, devoured in the backyard under the blazing sun. Stretch your...

Lobster and Mango Salad

Lobster and Mango Salad

When we come across a dish like this one, where our first reaction is usually, “Wait, will that work together?”,...

Grilled Cuban-Style Salmon with Jalapeño Avocado Salsa

Grilled Cuban-Style Salmon with Jalapeño Avocado Salsa

Grilled dishes are a perfect meal for when the weather is a bit warmer and cooking indoors is less appealing...

Shrimp, Bacon and Avocado Salad

Shrimp, Bacon and Avocado Salad

Shrimp is truly the fruit of the sea, and the logic is quite self-explanatory. Those little crustaceans can be boiled,...

Spicy Cilantro-Lime Tuna

Spicy Cilantro-Lime Tuna

Forget your inhibitions about cooking a flawless fish dish, and just dive right in! It’s easy if you know what...

Lemon Garlic-Herb Shrimp And Tomatoes

Lemon Garlic-Herb Shrimp And Tomatoes

Every once in a while you are in the mood for pick-me-up Paleo meal that is a whole lot lighter...

Salmon, Avocado and Egg Salad

Salmon, Avocado and Egg Salad

Salads are always a healthy option, except when they are not. Dressings aren’t consistently on the natural side of ingredients,...

Grilled Garlic and Lime Salmon Fillets

Grilled Garlic and Lime Salmon Fillets

Salmon fillets are one of our favorite seafood dishes – they’re an easily located and prepped dish that’s extremely versatile...

Sweet Chili Pineapple Shrimp Skewers

Sweet Chili Pineapple Shrimp Skewers

If you’re thinking about firing up the grill sometime soon, don’t limit yourself to beef and chicken dishes – while...

Simple Grilled Salmon with Avocado Salsa

Simple Grilled Salmon with Avocado Salsa

There is nothing lighter for lunch than fish, and when you top it off with a fresh avocado salsa –...

Grilled Octopus with Strawberry Salsa

Grilled Octopus with Strawberry Salsa

Okay, we know what you’re thinking: Octopus? Strawberry salsa? What is this supposed to taste like? We’re asking you to...

Salmon With Blackberry Sauce

Salmon With Blackberry Sauce

Salmon is one of our favorite seafood proteins – it’s easily available in nearly all markets, simple to prepare, and...

Thai Style Shrimp Patties

Thai Style Shrimp Patties

If tuna fish patties and crab cakes are your favorite appetizers at the restaurant, but you are concerned about the...

Tuna Salad Verrine

Tuna Salad Verrine

Verrine is a French word that refers to the type of glass used to plate a variety of recipes from...

Shrimp With Bok Choy Stir-Fry

Shrimp With Bok Choy Stir-Fry

What’s not to love about a home-prepared, Asian inspired dish? We think it’s even better when we see some not-so-staple...

Bacon, Shrimp And Fish Chowder

Bacon, Shrimp And Fish Chowder

One of the things we run into, as we’re sure many of you do as well, is the tendency to...

Coconut Curry Shrimp With Cauliflower Rice

Coconut Curry Shrimp With Cauliflower Rice

Curry recipes are such a yummy way to create some flavor variation in your life, and we especially adore this...

Shrimp Taco Cucumber Bites

Shrimp Taco Cucumber Bites

Looking for a great finger food to bring to a pot-luck? This is a great, bite-size recipe that’s bound to...

Salmon Poke Bowls With Pineapple And Avocado

Salmon Poke Bowls With Pineapple And Avocado

When you make the switch to a Paleo diet, sometimes the hardest meal to deal with is lunch. Whether you’re...