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: 21
Rating: 4.43
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.

Here cumin-infused halibut combines with vegetables enhanced with sweet, tart vinegar placed on top of a colorful bed of wilted spinach for a delicious paleo dish with a sophisticated flavor … 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: 11
Rating: 4.55
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: 9
Rating: 4.44
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: 3
Rating: 4.33
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 recipe does that well, … View Recipe

Louisiana Fish Fillets

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 7
Rating: 4.57
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: 7
Rating: 4.43
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: 9
Rating: 4.56
Login or Sign Up to rate this recipe.

This paleo tuna salad 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 a … 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: 10
Rating: 4.5
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: 1
Rating: 5
Login or Sign Up to rate this recipe.

This filling 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 enjoy the … View Recipe

Salmon Cakes with Mango and Cilantro Salsa

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 17
Rating: 4.65
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: 16
Rating: 4.25
Login or Sign Up to rate this recipe.

View Recipe

Sardine Tacos

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

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

Simple Tuna Salad

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 1
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, it tastes great when eaten on its own, served upon a bed … 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 recipe will change your mind. You’ll start by cooking down some butternut squash with tart cranberries … View Recipe

Smoked Salmon and Fennel with Dill

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

This dish comes together fast with very simple preparation and just a few ingredients. It takes the traditional pairing of salmon and dill and adds aromatic fennel and healthy coconut … 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. This quick snack recipe is made with a cashew cream … View Recipe

Smoked Salmon Scrambled Eggs

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

Brighten up your morning scrambled eggs with this delicious and well-balanced dish featuring smoked salmon, creamy avocado and peppery chives. Finishing the dish with capers and fresh dill can kick … View Recipe

Spicy Tuna Salad

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 25
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: 7
Rating: 4.71
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.  Since I’m always trying to get my family to eat more … View Recipe

White Fish with Macadamia Salsa

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

View Recipe

Winter Slaw with Quick Salmon Cakes

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

Canned wild salmon makes a quick and easy topping to a hearty winter salad. This salad is easy to transport; simply pack the vegetables and dressing separately. Cook the salmon … 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.

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: 9
Rating: 4.22
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: 8
Rating: 4.38
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: 9
Rating: 4.44
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.

View Recipe

Prosciutto Wrapped Scallops

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

View Recipe

Quick Pan Seared Scallops

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

View Recipe

Sardine Salad

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

Think you don't like sardines? Just try them in this easy chopped salad, and you may be surprised. … View Recipe

Sautéed Shrimp

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 16
Rating: 4.44
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: 9
Rating: 4.67
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: 9
Rating: 4.78
Login or Sign Up to rate this recipe.

View Recipe

Shrimp Cakes

  • 1
  • 2
  • 3
  • 4
  • 5
Votes: 18
Rating: 4.33
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: 8
Rating: 4.5
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, or langoustines are tiny, lobster-like crustaceans that in traditional Italian cooking are sautéed with olive oil, garlic, onion and white wine.  The American version of this classic favors shrimp … View Recipe

Shrimp, Watermelon and Tomato Salad

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

This easy to put together salad combines tender shrimp with sweet watermelon and cherry tomatoes. It’s best made in the height of summer when the sweet fruits are in season. … 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 recipe gets its herbal, anise-like flavor from the fresh tarragon. You can easily substitute fresh basil or flat … View Recipe

Squid Steaks with Tomato and Basil

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

Recipe and photos submitted by Ruth Stewart … View Recipe