Skip to Content

15 Awesome Whole30 Seafood Recipes We Love To Make

Seafood is so good for you. All that healthy omega-3.

And there are so many different ways to enjoy it, too.

15 Awesome Whole30 Seafood Recipes We Love To Make

I decided to find as many whole30 seafood recipes as I could online, and I tried out quite a lot of them. And of course I wanted to share them with you, so that’s what’s coming up next.

But just to give you a heads-up, my favorite seafood is shrimp, so a lot of the recipes coming up shortly are based around shrimp.

And it’s also worth noting at this point that some of the recipes that follow make entire meals, while some only explain how to cook the seafood, and you may wish to cook and serve a side dish to go with them.

I think you’re gonna love them. I hope your taste buds are ready for this because here we go!

1. Whole30 And Paleo Creamy Tuscan Garlic Shrimp Recipe From Paleo Running Momma

I thought we’d kick things off with some amazing comfort food – I adore this recipe!

Better yet, the kids love it too. And you make the whole thing in just one pan, and it only takes 20 minutes.

It’s a low-carb meal with lots of flavorful ingredients, including onion, minced garlic cloves, coconut milk, Italian seasoning, nutritional yeast, mustard, sun dried tomatoes, and more.

The recipe makes 5 servings, coming in at a mere 286 calories each.

2. Whole30 Instant Pot Seafood Gumbo Recipe From The Movement Menu

Why choose just one item of seafood if you have several on hand?

This recipe has got sea bass, and it’s got shrimp as well.

There’s also healthy veggies in the form of onion celery, ribs, diced tomatoes, and bell peppers, alongside some great seasonings including Cajun seasoning, tomato paste, and bay leaves, in a comforting bone broth.

Better yet, the recipe makes 8 servings at just 343 calories each, in little over half an hour.

3. Whole30 Bang Bang Shrimp Recipe From 40 Aprons

This recipe is great – it’s not only whole30 approved, but also paleo-friendly, grain-free, gluten-free, and nut-free. And the shrimp comes out crisp and tender.

The bang bang sauce to go over it is made with whole30 mayo, sriracha, coconut aminos, minced garlic cloves, and ketchup.

The recipe makes 4 servings at a reasonable 434 calories each. What’s more, you can make it in as little as 20 minutes, making it a perfect dish for a busy weeknight.  

4. Whole30 And Paleo Seafood Chowder Recipe From Just Jessie B

I just love this recipe, it’s got such comforting flavors, thanks to ingredients like creamed cashew nuts, diced onion, gold potatoes, chicken broth thyme, oregano, shrimp, clams, healthy celery and more.

But what makes it for me has to be the garnish – cooked chopped smoky bacon, fresh chives, and some red pepper flakes. Perfect for warming up in the winter months.

The recipe makes 6 servings, which come in at just 465 calories each.

5. Whole30 Cajun Shrimp Recipe From Nyssa’s Kitchen

If you like the sound of whole30 Cajun shrimp, but you can’t find any store-bought Cajun seasoning, don’t worry – this recipe explains how to make your own, with the likes of garlic powder, onion powder, chili flakes, cayenne pepper, paprika, dried oregano, cumin and salt and pepper to taste.

The recipe also explains how to make some garlic aioli to go with it, made with whole30 approved mayo, mustard, lemon juice, and minced garlic cloves.

6. Slow Cooker Seafood Cioppino Recipe From Fit Slow Cooker Queen

For those of you who don’t already know, seafood cioppino is basically a seafood stew in a tomato based sauce.

This seafood cioppino can be made in your slow cooker or your instant pot, and it’s not only whole30 approved, but also paleo and low-carb.

You can use your choice of fresh seafood, and in the stew are such flavorful ingredients as tomato paste, minced garlic cloves, Italian seasoning, red pepper flakes and more.

7. Grilled Cilantro Lime Shrimp With Dipping Sauce Recipe From Eat The Gains

This recipe is actually one of my favorite appetizer dishes. And it’s super simple to make…

You just marinade some shrimp in some olive oil, lime juice, cilantro, chopped cilantro, and salt and pepper to taste.

The recipe also explains how to make a complimenting dipping sauce, made with blended avocado, and more cilantro and lime juice.

The recipe makes 4 servings, each coming in at 327 calories, and prep time is just 5 minutes.

8. Gluten Free Fish And Chips Recipe From Mary’s Whole Life

Fish and chips is a traditional British dish that they love across the pond in the UK. But what they mean by chips here is actually fries.

In this recipe, you roast some chopped potatoes in some olive oil, salt, garlic powder, and parsley.

Then you make a coating for cod fillets, made with the likes of egg, almond flour, garlic powder and onion powder and brown them, before putting them in with potatoes to finish.

The recipe also explains how to make your own whole30 approved, tangy tartar sauce!

9. Whole30 And Paleo Shrimp Cakes Recipe From Peace Love And Low Carb

I just love this recipe – the shrimp cakes come out wonderfully crisp and golden brown, but on the inside they are tender and juicy, and just so delicious.

There are quite a few ingredients, but they all go together perfectly. There’s garlic, onions, smoked paprika, Dijon mustard, hot sauce, lemon zest, whole30 approved mayo, and more.

The recipe makes 2 shrimp cakes at 274 calories each, and they’re ready to eat in less than half an hour.

10. Whole30 Tandoori Fish Recipe From Nom Nom Paleo

This is such a flavorful Indian dish with the most wonderful aromatic spices.

You can use a store-bought whole30 approved tandoori spice mix or make your own, and you use it to marinade some white fish fillets (such as sea bass or cod) with some coconut yogurt lemon juice, and salt.

The recipe makes 4 servings at 357 calories each. I like to serve it on a bed of coconut cauliflower rice, and lemon wedges.

11. Whole30 Sheet Pan Shrimp Fajita Bowls Recipe From The Real Food Dieticians

This colorful recipe will brighten up your day with its multicolor bell peppers – and it tastes great too!

It’s simple to make as well. You just make some fajita seasoning with chili powder, paprika, garlic powder, cumin, salt and pepper. Then you prep the peppers, onions, shrimp and riced cauliflower.

When it’s ready, you can serve it with some whole30 approved ranch dressing, guacamole, and lime wedges.

12. Whole 30 Approved Sweet Chili Salmon Recipe From The Big Man’s World

I just love salmon, it’s so silky and succulent when done right.

And in this recipe it has a wonderful sweet chili kick. Better yet, you only need 4 ingredients to make it, namely salmon fillets, sweet chili sauce, olive oil and lime juice.

And after just 2 minutes of prep time, searing them in a pan takes just 5 minutes on each side.

The recipe makes 4 servings in total, each coming in at 307 calories. I like to serve it on a bed of asparagus.

13. Healthy Coconut Shrimp With Mango-Chili Sauce Recipe From Regain Your Sparkle

If you’re looking for a tropical concoction, this is the recipe I would recommend.

You simply coat the shrimp in some eggs, tapioca flout, coconut flour, shredded coconut, and coconut oil before frying them.

And to go with it you make a yummy mango and chili dipping sauce made with chopped mangoes, coconut milk, lime juice, honey, chili flakes and jalapeños.

The recipe makes 4 servings, and it can be ready to eat in little over half an hour.

14. Whole30 Paleo Crab Cakes Recipe From Nom Nom Paleo

These crab cakes are so much fun to make. And you don’t need a whole lot of ingredients to make it.

You will need some crab meat, scallions, ghee, coconut flour, whole30 mayo, egg, salt, a seafood spice blend, and lemon wedges.

The recipe makes 4 servings, coming in at just 377 calories each, and the cakes are ready to eat in just half an hour. I like to serve them with a generous helping of slaw.

15. Garlic Orange Glazed Salmon Recipe From Real Food With Jessica

And now to go out with a bang! This garlic and orange glazed salmon is absolutely delicious.

And you don’t need a lot of ingredients to make it, just salmon fillets, ghee, minced garlic cloves, orange zest and juice, tapioca starch, fresh rosemary and a little salt.

Better yet, it can be ready to eat in as little as 20 minutes, which is perfect for a busy weeknight!

Wrap Up

I hope you’ve had a good browse through, and that you’ve been able to pick out one or two recipes that you like the sound of. But more so, I hope that you decide to give them a try. Bon appétit!

Justin Roberts