How to Make an Easy Paleo Seafood Soup

Last Updated on November 7, 2022 by Ellen Christian

This easy Paleo seafood soup is perfect for Lent. One of my favorite quick meal ideas for busy nights is an easy soup recipe. Soups are hot and filling and generally budget-friendly.

Posts may be sponsored. This post contains affiliate links, which means I will make a commission at no extra cost to you should you click through and make a purchase. As an Amazon Associate I earn from qualifying purchases.

They are the perfect choice for nights when you’re short on time and can generally be made in the slow cooker fairly easily. For those that aren’t following the Paleo diet, you can serve your soup with a slice of homemade bread or fresh rolls.

How to Make an Easy Paleo Seafood Soup

How to Make an Easy Paleo Seafood Soup

If you’re trying to stay away from carbs and gluten, you can serve your soup with a garden salad instead.  This seafood soup recipe is very hearty and quite filling on its own.  

While I made my soup with white fish and shrimp, feel free to substitute whatever seafood you have on hand instead.  The same is true with the vegetables, I’ve included carrots and leeks, but you could add in leftover vegetables from dinner last night if you prefer.

This seafood soup is the perfect choice for Lent, but it works for any night you want something lighter than the traditional meat and vegetables. I try to make a few nights a week either seafood or vegetarian to keep our grocery budget from getting out of control.  Here are more easy paleo recipes to try.

This Paleo soup recipe is one that you can modify if you like which is why it’s a favorite in our house. If you aren’t Paleo you can extend it a bit by adding rice or even pasta if you want to.
How to Make an Easy Paleo Seafood Soup

Mixed seafood soup

If you want to make this a mixed seafood soup, you can certainly add whatever types of fish or seafood you want to add. Just be sure that everything is fully cooked.

I’ve even used the artificial seafood you find in the frozen food section at the grocery store. I can’t always afford seafood or fish every week. So, I make adjustments as my budget allows.

How to Make an Easy Paleo Seafood Soup

Spicy seafood soup recipe

This seafood soup recipe is not spicy at all. We don’t eat a lot of spicy foods here. But, if you love spicy food, you can definitely modify it.

A few things that you might want to consider adding are cayenne pepper or even red chili pepper flakes. If you want to give it an oriental flair, you can add kochukaru which is a Korean red chili pepper flakes.

Look in the specialty food section at your local grocery store.

lettuce and tomato on a cutting board

What should you serve with this soup?

This soup is really meant to be a complete meal. But, you can serve a fresh garden salad or a loaf of crusty bread if you want to.

Spicy seafood recipes

If you love spicy seafood recipes, why not try a few of these recipes.


Savory paleo pumpkin soup

More paleo recipes to try

If you enjoyed this easy Paleo seafood soup, try these recipes.

Yield: 4

Easy Paleo Seafood Soup

If you're looking for an easy seafood soup recipe for Lent that follows the Paleo diet, you're going to love this!

If you're looking for an easy seafood soup recipe for Lent that follows the Paleo diet, you're going to love this!

Prep Time 30 minutes
Cook Time 1 hour
Total Time 1 hour 30 minutes


  • 2 tbsp coconut oil
  • 1 can of baby shrimp
  • 8 ounces of cooked white fish
  • 1 can of stewed tomatoes
  • 1/2 cup coconut butter (or called coconut cream)
  • 1 quart of vegetable broth
  • 2 cups of water
  • 4 carrots, chopped
  • 1 leek (white part), chopped
  • 1 clove of garlic, smashed
  • 1 lemon
  • 1 lime
  • salt & pepper
  • 1 tsp thyme
  • 1 tsp dill
  • 2 tsp basil
  • 1 tsp oregano
  • fresh parsley to garnish, optional


  1. Melt the coconut oil.
  2. Saute the onion, garlic and carrots until tender.
  3. Add the broth, stewed tomatoes and water.
  4. Simmer for 30 minutes.
  5. Add the seasonings.
  6. Add the coconut butter (or cream) and return to simmering.
  7. Add the seafood and fish, breaking up slightly.
  8. Simmer for about 15-20 minutes to least the tastes release.
  9. Remove from heat. Add the juice of 1/2 lemon and 1/2 lime to taste.
  10. Use the rest and the parsley to garnish.Serve!



Nutrition Information:



Serving Size:

4 bowls

Amount Per Serving: Calories: 442Total Fat: 32gSaturated Fat: 25gTrans Fat: 0gUnsaturated Fat: 5gCholesterol: 46mgSodium: 979mgCarbohydrates: 25gFiber: 9gSugar: 9gProtein: 19g

Did you make this recipe?

If you make this, tag me on Instagram so I can see @ellenblogs

4 thoughts on “How to Make an Easy Paleo Seafood Soup”

  1. I've been trying to incorporate more Paleo dishes into my diet- this soup counds like it's nice and comforting and full of flavor. Thanks for sharing the round-up!

Leave a Comment

Rate this recipe:
Skip to Recipe