Paleo Fish and Seafood Recipes

🍳 Just getting Started with Paleo? Try-out our 30-day program
Keto Cilantro-Lime Salmon

Keto Cilantro-Lime Salmon

We’ve said it before, and we will say it again, we love how undemanding it can be to cook fish....

Mexican-Style Tuna Salad

Mexican-Style Tuna Salad

Tuna is light, delectable and saporous to those of us who can agree on its wonderful taste. You can purchase...

Parsley And Garlic Scallops

Parsley And Garlic Scallops

Scallops fall on the more expensive range of the seafood scale, yet they are nutrient dense (and more than 80%...

Marinated Asian-Style Tuna Steaks

Marinated Asian-Style Tuna Steaks

If Asian-inspired foods are on the top of your must-eat list, then this marinated tuna steak must quickly be added,...

Salmon with Lemon-Dill Sauce

Salmon with Lemon-Dill Sauce

We’ve said it before and we’ll say it again, the great thing about eating and preparing fish is the simplicity...

Paleo Jambalaya

Paleo Jambalaya

Creole jambalaya is a delicious, steaming one-pot meal of tomatoes, smoked sausage and rice, with three must-have vegetables: onion, celery...

Cajun Sweet Potato and Seafood Chowder

Cajun Sweet Potato and Seafood Chowder

The typical seafood chowder is full of Paleo no-no ingredients: all-purpose flour, heavy cream, questionable white potatoes… but you don’t...

Cod with Tomato-Basil Relish

Cod with Tomato-Basil Relish

Enough is enough. Sometimes you find yourself eating too many, and too much, of the wrong foods; and yes, it...

Apple-Citrus Stuffed Whole Roasted Fish

Apple-Citrus Stuffed Whole Roasted Fish

An elegant dinner for 2, or one of many fish at a Paleo party for plenty, whole roasted fish stuffed...

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