fishes

Paleo Fish and Seafood Recipes

Here at paleo plan, we love our seafood. explore some of our favorite paleo fish and seafood recipes. we recommend wild-caught or sustainably raised options to cut down on heavy metals.

Fish Recipes

Fun fish fact: sardines are the perfect nose-to-tail eats of the sea! Here at Paleo Plan we love fish. Explore our favorite fish recipes and reap the benefits of this highly nutritious food. With so many varieties of fish and so many recipe options, fish can really wake up a tired menu. We recommend fish that are wild-caught or sustainably raised.

Almond Crusted Plaice Fillets

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 10
Rating: 4.4
Login or Sign Up to rate this recipe.

This simple paleo fish recipe for lightly-fried plaice in almond flour will satisfy Paleo eaters who are craving seafood. It also works well with other varieties of fish like sole, … View Recipe

Almond Crusted Salmon

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 11
Rating: 4.45
Login or Sign Up to rate this recipe.

Craving a delicious paleo salmon dish? Try this easy paleo salmon recipe, which features this healthy fish variety broiled in almond flour seasoned with coriander and cumin. You can use … View Recipe

Baked Portobello and Tuna

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 22
Rating: 4.36
Login or Sign Up to rate this recipe.

Tuna combines with capers and spices to make an elegant filling for Portobello mushrooms in this paleo recipe. A topping of avocado slices adds a creamy texture and friendly fat. … View Recipe

Baked Salmon with Rosemary and Pecans

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 16
Rating: 4.44
Login or Sign Up to rate this recipe.

When it comes to healthy fish, salmon can’t be beat. Try preparing it this paleo way, topped with beautiful toasted pecans and fresh savory rosemary. Adding pesto sauce to the … View Recipe

Baked Sea Bass with Capers and Lemon

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 8
Rating: 4.63
Login or Sign Up to rate this recipe.

This simple and tasty fish dish has a beautiful presentation and is a great paleo meal to fix for company. Classic flavorings like lemon, capers and dill are an ideal … View Recipe

Chez Lorraine’s Baked Salmon

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 8
Rating: 4.5
Login or Sign Up to rate this recipe.

In this paleo diet salmon recipe. salmon is wrapped in foil to seal in its flavor while it cooks. Dill and a lemon-lime mixture complement the fish perfectly. The chopped … View Recipe

Chipotle Lime Salmon

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 5
Rating: 4.6
Login or Sign Up to rate this recipe.

Chipotle chili powder adds spice and color to this baked salmon recipe. The addition of lime brightens the flavor. Feel free to fry the salmon in a Paleo-approved fat instead … View Recipe

Cod with Arugula Tapenade and Celeriac Fries

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 12
Rating: 3.5
Login or Sign Up to rate this recipe.

Want a quick restaurant-quality meal that’s also Paleo-friendly? Here delicious baked celeriac fries are placed alongside mildly flavored cod topped with an elegant arugula tapenade. If desired, you can add … View Recipe

Cumin Scented Halibut with Balsamic Roasted Vegetables

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 11
Rating: 4.36
Login or Sign Up to rate this recipe.

In this elegant Paleo halibut recipe, cumin infused halibut combines with vegetables enhanced with sweet, tart vinegar placed on top of a colorful bed of wilted spinach. The result is … View Recipe

Easy Ceviche

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 7
Rating: 4.71
Login or Sign Up to rate this recipe.

Tips Some fish to try include rockfish, cod, halibut, sole, or flounder. Try to avoid oily fish (i.e. tuna, mackerel, sardines) and freshwater fish (i.e. trout, catfish). Ceviche holds up … View Recipe

Endive Salmon Poppers

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 12
Rating: 4.58
Login or Sign Up to rate this recipe.

This recipe makes a pretty, exotic-looking dish that is ideal as an appetizer for a special dinner party. Salty smoked salmon is topped with pungent minced onion and creamy slices … View Recipe

Fish and Vegetable Curry

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 12
Rating: 4.42
Login or Sign Up to rate this recipe.

This paleo curry recipe is a rich, satisfying dish that looks impressive on the plate and also reheats well the next day. If you prefer, you can add other vegetables … View Recipe

Halibut with Dijon and Almonds

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 10
Rating: 4.5
Login or Sign Up to rate this recipe.

Dijon mustard and almonds combine to make a wonderful topping for mild and meaty halibut. You can also add salt and pepper to the fish after cooking and sprinkle your … View Recipe

Italian Tuna Salad

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 5
Rating: 4.6
Login or Sign Up to rate this recipe.

A good chopped salad uses a lot of flavorful ingredients and mixes them well, so that you have a little of everything in each bite. This Italian tuna salad recipe … View Recipe

Louisiana Fish Fillets

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 8
Rating: 4.63
Login or Sign Up to rate this recipe.

Here a fish of your choice combines with traditional Louisiana seasonings like lemon pepper, red pepper, and garlic to create amazing tasting paleo fish fillets. The mixture of coconut oil … View Recipe

Macadamia-Encrusted Halibut

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 8
Rating: 4.5
Login or Sign Up to rate this recipe.

Toasted macadamia nuts combine with orange zest to make a tangy, nutty topping for halibut in this delicious paleo fish preparation. Lemon can be used instead of the orange, and … View Recipe

Mediterranean Tuna Salad

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 10
Rating: 4.6
Login or Sign Up to rate this recipe.

This Paleo tuna salad recipe will definitely have you going for seconds. The robust flavors of Kalamata olives, sun-dried tomatoes, roasted peppers, and artichokes mix with delicate herbs to create … View Recipe

Paleo Niçoise Salad

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 18
Rating: 4.61
Login or Sign Up to rate this recipe.

Try this Paleo version of the French classic if you’d like a healthy meal that’s also sophisticated and elegant. Capers, olives, tomatoes, green beans, tuna and eggs are accented with … View Recipe

Red Snapper Azteca

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 11
Rating: 4.55
Login or Sign Up to rate this recipe.

Here red snapper fillets are sprinkled with chili powder and a lemon-lime blend and baked topped with colorful vegetables. The citrus brightens the flavor and the chilies add spice. You … View Recipe

Salmon and Bacon Kale Salad

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 2
Rating: 5
Login or Sign Up to rate this recipe.

This filling Paleo kale salad makes a great use of leftovers like salmon or crumbled bacon. Don’t skip the step of massaging the kale; it makes it much easier to … View Recipe

Salmon Cakes with Mango and Cilantro Salsa

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 18
Rating: 4.67
Login or Sign Up to rate this recipe.

If you think you don’t like fish, try these paleo pan-fried salmon cakes, flavored with jalapeno and topped with a fresh mango salsa. More flavor can be achieved by adding … View Recipe

Salmon With Coconut Cream Sauce

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 17
Rating: 4.29
Login or Sign Up to rate this recipe.

View Recipe

Salmon with Spring Pea and Citrus Salad

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 9
Rating: 4.56
Login or Sign Up to rate this recipe.

This Salmon with Spring Pea and Citrus Salad recipe sounds just as good as it tastes. The richness of these baked salmon fillets is balanced by bright citrus from the fresh … View Recipe

Sardine Tacos

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 6
Rating: 2.83
Login or Sign Up to rate this recipe.

Trust me, even if you think you hate sardines, you will love these Paleo sardine tacos!  And it’s worth giving them a try because sardines are so nutrient dense and … View Recipe

Simple Tuna Salad

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 3
Rating: 5
Login or Sign Up to rate this recipe.

It doesn’t get much easier than this simple tuna salad! Packed with protein and healthy omega-3 fatty acids, this Paleo tuna salad tastes great when eaten on its own, served upon … View Recipe

Slow Cooker Salmon with Cranberry Squash

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 2
Rating: 4.5
Login or Sign Up to rate this recipe.

Fish doesn’t seem like something you would put in a slow cooker, but this Paleo slow cooker salmon and squash recipe will change your mind about that! You’ll start by … View Recipe

Smoked Salmon and Fennel with Dill

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 8
Rating: 4.25
Login or Sign Up to rate this recipe.

This Smoked Salmon and Fennel with Dill recipe comes together quickly with very simple preparation and just a few ingredients. It takes the traditional pairing of salmon and dill and adds … View Recipe

Smoked Salmon Cucumber Bites with Cashew Cream Cheese

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 1
Rating: 5
Login or Sign Up to rate this recipe.

Smoked salmon is a perfect Paleo snack food. It’s high in protein and heart healthy fat and requires no preparation. It doesn't really get better than that! This quick snack … View Recipe

Smoked Salmon Scrambled Eggs

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 22
Rating: 4.45
Login or Sign Up to rate this recipe.

Brighten up your morning scrambled eggs with this delicious and well-balanced Paleo breakfast recipe featuring smoked salmon, farm fresh eggs, creamy avocado, and peppery chives. You can finish this dish … View Recipe

Spicy Tuna Salad

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 27
Rating: 4.44
Login or Sign Up to rate this recipe.

Serve on a bed of mixed greens or butter lettuce for a larger meal. … View Recipe

Steamed Plaice Rolls

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 10
Rating: 4.7
Login or Sign Up to rate this recipe.

View Recipe

Toad in the Hole Almond Trout

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 8
Rating: 4.75
Login or Sign Up to rate this recipe.

Catfish or rockfish may be used as a substitute if trout cannot be found. … View Recipe

Waikiki Salmon

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 6
Rating: 4.67
Login or Sign Up to rate this recipe.

After spending time in Hawaii this summer, I wanted to recreate the flavors of the Islands here at home.  Because I’m always trying hard to get my family to eat … View Recipe

White Fish with Macadamia Salsa

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 23
Rating: 4.39
Login or Sign Up to rate this recipe.

View Recipe

Winter Slaw with Quick Salmon Cakes

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 2
Rating: 5
Login or Sign Up to rate this recipe.

Canned wild salmon makes a quick and easy topping to this hearty and heart-healthy winter salad. Our Winter Slaw with Quick Salmon Cakes are easy to transport; simply pack the vegetables and dressing … View Recipe


Seafood Recipes

We’ve got seafood covered at Paleo Plan. Not sure what to do with that squid you bought? We do! Need some new and exciting shrimp recipes? We’ve got them. Wondering what to do with crab and scallops? You’re in the right place. Our recipes make incorporating seafood into your meal plan easy and delicious.

Coconut Clam Chowder

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 13
Rating: 4.77
Login or Sign Up to rate this recipe.

This Paleo Coconut Clam Chowder recipe is so creamy and delicious, without the use of any dairy. The creaminess comes from full-fat coconut milk mixed with a bit of arrowroot powder, which could … View Recipe

Coconut Shrimp

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 21
Rating: 4.57
Login or Sign Up to rate this recipe.

View Recipe

Green Lightning Shrimp

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 10
Rating: 4.3
Login or Sign Up to rate this recipe.

Cilantro, jalapeno peppers, garlic and cumin combine to make a delicious marinade for grilled shrimp in this recipe. Feel free to sauté the shrimp instead of grilling if you prefer. … View Recipe

Grilled Juneau Shrimp

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 9
Rating: 4.44
Login or Sign Up to rate this recipe.

This is a very flavorful dish using garlic, paprika and cayenne pepper to marinate shrimp for grilling. You can grill the shrimp with vegetables as well, including mushrooms, peppers, tomatoes, … View Recipe

Grilled Shrimp and Veggies on a Stick

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 10
Rating: 4.5
Login or Sign Up to rate this recipe.

Are you looking for your next go-to barbecue dish? This shrimp and veggies on a stick recipe is sure to please—especially for those who love kabobs. In addition to being … View Recipe

Mango and Calamari Ceviche

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 10
Rating: 4.6
Login or Sign Up to rate this recipe.

If you're a fan of the fried calamari you get off the appetizer menu of your favorite restaurant, you’ll love this mango and calamari ceviche as a fresh twist that … View Recipe

Prosciutto Wrapped Scallops

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 9
Rating: 4.67
Login or Sign Up to rate this recipe.

This Prosciutto Wrapped Scallops recipe is a delicious Paleo appetizer or main course when served with a side of veggies. They're super easy to make - simply wrap seared scallops … View Recipe

Quick Pan Seared Scallops

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 6
Rating: 4.5
Login or Sign Up to rate this recipe.

Scallops are a great source of healthy protein and are loaded with some hard-to-get minerals and vitamins, like selenium, phosphorus, zinc and vitamin B12. It's important to choose DRY scallops … View Recipe

Red Curry Shrimp with Coconut and Basil

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 14
Rating: 4.57
Login or Sign Up to rate this recipe.

This Paleo Red Curry Shrimp with Coconut and Basil recipe is bursting with flavor and nutrition. It is prepared on the stove-top in a skillet, but could also be prepared … View Recipe

Sardine Salad

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 12
Rating: 4
Login or Sign Up to rate this recipe.

Think you don't like sardines? Just try them in this easy chopped Paleo Sardine Salad recipe, and you may be surprised. You can be playful and use the veggies you have on … View Recipe

Sautéed Shrimp

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 17
Rating: 4.47
Login or Sign Up to rate this recipe.

Sautéed shrimp is not only incredibly quick to prepare but also an excellent addition to your Paleo plan. You’ll love serving this up as an appetizer, as well as a … View Recipe

Shrimp and Avocado Omelet

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 10
Rating: 4.7
Login or Sign Up to rate this recipe.

This simple and colorful omelet features shrimp, buttery avocado, and fresh tomatoes. It’s possible to make this recipe the night before and have it ready to be warmed up for … View Recipe

Shrimp and Zucchini Pasta

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 10
Rating: 4.8
Login or Sign Up to rate this recipe.

Juicy and flavorful shrimp perfectly complement this Paleo pasta recipe, which isn’t actually made from regular pasta but from zoodles, that is, zucchini noodles. You can use a vegetable peeler, … View Recipe

Shrimp Cakes

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 19
Rating: 4.37
Login or Sign Up to rate this recipe.

Shrimp cakes are a delicious addition to your table as a main dish or appetizer idea at your next event. The crunch is satisfying when you enjoy these nutrient-packed treats. … View Recipe

Shrimp Cocktail

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 9
Rating: 4.56
Login or Sign Up to rate this recipe.

For those who are seeking a light cocktail sauce to serve along with your appetizers at your next event, this Paleo shrimp cocktail is a great and nutrient-rich choice. In … View Recipe

Shrimp Scampi

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 8
Rating: 2.13
Login or Sign Up to rate this recipe.

Scampi (also known as langoustines) are tiny, lobster-like crustaceans that are often used in traditional Italian cooking where you'll see them sautéed with olive oil, garlic, onion and white wine.  The … View Recipe

Shrimp, Watermelon and Tomato Salad

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 3
Rating: 5
Login or Sign Up to rate this recipe.

This easy to put together Paleo salad recipe combines tender shrimp with sweet watermelon and cherry tomatoes. It’s best made in the height of summer when the sweet fruits are in … View Recipe

Springtime Pasta

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 2
Rating: 4
Login or Sign Up to rate this recipe.

This bright and fresh Paleo pasta will have you thinking spring! This Springtime Pasta recipe gets its herbal, anise-like flavor from the fresh tarragon. You can easily substitute fresh basil or … View Recipe

Squid Steaks with Tomato and Basil

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 5
Rating: 4.6
Login or Sign Up to rate this recipe.

This Squid Steaks with Tomato and Basil was submitted to us by one of our awesome PaleoPlan meal plan members, Ruth Stewart, and we think it's a winner! Squid is a … View Recipe

*/