Simple Seafood Soup Made Fresh With Whole Foods

When my husband decided to go on Whole 30, I had to roll my eyes. He isn’t a large man, but he has wanted to lose some of the weight that has attached itself to his dad bod. But, he’s always trying diets and gives into his sweet tooth about four days later.


Originally, it was my idea to try it but I was having a hard time giving up the loves of my life – cheese, yogurt and ice cream. However, after watching him lose 7 lbs. in 8 days, I succumbed to the desire to look good in a bathing suit on spring break and jumped on the bandwagon too.

I already don’t eat a lot of grains so that part wasn’t difficult for me, but dairy, all added sugar, soy and beans were a different story. I’m a big believer in food being art, and I love being able to create something that makes someone happy as they get a full belly. Cutting my favorite foods just felt like a punch in the gut that was going to literally take away my creativity and starve me. No one is happy when they’re starving.

But, I decided to do it anyways. I decided it would be a challenge to my creativity when it comes to food, but was confident that I could make some things that I would really love too.

Soon after we started we went out to a fish restaurant on a date night and they had this amazing seafood soup. I wanted to lick the bowl. Since the soup was gluten free, grain free, dairy free and bean-free, I decided I would try to copy it at home.

My home version was a little less thick, but it was just as full of flavor and it was filled with vegetables that helped to keep us fill. Our fresh fish was flakey, light and didn’t have a fishy taste at all. I ate it for the next three nights.

Also, since it is Lent this dovetailed nicely with the season. Check out the full recipe below!

4.4 from 5 reviews
Seafood Soup
Prep time: 
Cook time: 
Total time: 
Serves: 6 large bowls
  • 2 lbs. of white fish, cubed
  • 2 Tbsp. of olive oil or avocado oil
  • 2 cloves of fresh garlic, chopped
  • 1.5 tsp. of caraway seeds, crushed
  • ½ Tbsp. of paprika
  • 1 Tbsp. ground salt
  • ¾ Tbsp. garlic salt
  • ½ Tbsp. of pepper
  • ½ Tbsp. of dried basil
  • 3 bay leaves
  • 60 oz. of chicken broth (Make sure it's gluten free if that's your thing.)
  • 3 carrots, sliced
  • 2, 41.5 oz. cans of diced tomatoes
  • 1, 6 oz. can of natural tomato paste
  • 2 green bell peppers, chopped small
  • 1.5 large onions, diced
  • 4 celery stalks, sliced
  • 1.5 lbs. of red or golden potatoes, chopped into cubes
  • Optional: 1 lb. of shrimp and additional salt and pepper to taste
  1. Heat your olive oil or avocado oil in a Dutch oven or large pot. Add the crushed caraway seeds, onion and garlic. Sauté together until the onions are translucent.
  2. Add the chicken stock, paprika, ground salt, garlic salt, pepper, dried basil, diced tomatoes, bay leaves and tomato paste.
  3. Bring everything to a boil and then let it simmer for 30 minutes on low.
  4. Add in your fish. You can use any kind of white fish you want. We used Halibut, which I actually wouldn't usually recommend because it's an expensive fish. However, I had purchased it for dinner one night, plans changed and then it was a day or two away from needing to be thrown away. The soup was my solution to use it all quickly while it was still fresh.
  5. Taste the soup and see if you want to add the optional salt and pepper.
  6. Simmer for about 10 more minutes.
  7. If you're adding in the shrimp, add it in 5 minutes before the soup is finished. If it overcooks it will be hard and shriveled.

Depending on your fish, it will continue to flake apart as it cooks, which I was fine with. It fit perfectly, onto bite-sized spoonfuls and allowed you too get a little bit of everything.


If your fish is fresh there will be NO FISHY TASTE in this soup. It made for a delicious meal that I could eat over and over. And, it made me feel better about having options while being on this restrictive eating plan.

We kept the soup for three days before it was completely gone. Our kids didn’t eat it but my kids don’t eat anything (just stab me in the heart) unless it tastes like a yogurt smoothie or is shaped like a nugget of some sort.

If kids aren’t nearly as picky then they will probably eat this. If they don’t like fish, tell them it’s chicken. I swear they will never know the difference. 🙂

Happy eating, friends.

For more seafood recipes, click here.

About the Author

Author with 256 posts
More about Rachel

Recent Articles


  • Kelsbells March 01, 2018 11.13 pm

    Wow that looks great! Unfortunately I don’t like fish, but given the recipe chicken could work couldn’t it?

  • Stella March 02, 2018 12.11 am

    This looks delicious, I am doing a (slightly less restrictive) version of the Whole30 diet at the moment and am so glad I found your post because it fits perfectly!

  • TaraTeaspoon March 02, 2018 01.50 am

    Yum! Any soup is a friend of mine! Wonderful recipe and photos!

  • Ruth Ridley March 02, 2018 03.49 am

    Healthy, hearty soup!! My kind of meal!!

  • Courtney from Antipodean Adventurer March 02, 2018 04.28 am

    I can’t stand seafood, especially in soup form but this doesn’t actually look too bad! Thanks so much for sharing 🙂

  • Twinspirational March 02, 2018 05.14 am

    This recipe looks delicious! We need to make it even though we never tried the Whole 30 diet.

  • Julie March 02, 2018 05.27 am

    Most of my cooking is based on Whole 30 and Paleo. I cook a lot of bowls instead of using bread. One of my favorites is my Philly cheesesteak bowl.

  • sian ryan March 02, 2018 05.40 am

    I have never done whole30 but this recipe looks delicious! Thank you for sharing

  • Veronika March 02, 2018 06.07 am

    omg, thanks for this recipe. I was looking for some really good fish soup but I couldn’t find any.


  • Hanna Smith March 02, 2018 11.05 am

    I LOVE me some soup!!! I don’t think I’ve ever had a tomato based seafood soup before! This looks super good and so easy to make!

  • Megan B March 02, 2018 01.27 pm

    This looks super yummy! I’m going to have to pass this one on to my seafood-friendly friends 🙂

  • Elizabeth O March 02, 2018 01.41 pm

    This looks like such a great recipe for the winter months, it would really warm up the soul. Thanks for sharing, it looks lovely

  • Tanvi Rastogi March 02, 2018 02.26 pm

    It looks healthy … I don’t fish so I would probably switch that with tofu … but love your pictures.


  • kumamonjeng March 02, 2018 02.39 pm

    Anything to do with seafood I will go for it. Seafood soup is just perfect and look so easy to make for a warm dinner. I am going to try it out this week after I gotten all the ingredient.

  • Lisa Rios March 02, 2018 05.56 pm

    That’s so funny I’m just like him. I’m like hmmm I’ll cut out sugar and flour from my diet, and just a few days later I’m eating pancakes with chocolate and maple syrup XD… such is life lol

  • Holly Lasha March 02, 2018 06.13 pm

    This looks great. I love soup and I love seafood…so this is the perfect recipe for me!!

  • Barbara Alfeo March 02, 2018 11.16 pm

    Wow this looks so good!

  • Corina March 03, 2018 09.26 am

    I just love seafood! Unfortunately I can’t cook it so I only have it in restaurants, but looks like you do so Bon Appetit!

  • Journa Ramirez March 03, 2018 11.53 am

    We are all huge fans of seafood in our family so I think I should make this. Hearty, healthy and delicious soup!

  • Candy March 06, 2018 01.35 am

    This seems very filling. I like that there is a lot of veggies and protein. I don’t eat much fish but this seems worth trying.

  • Tola March 06, 2018 09.43 pm

    This looks so delicious I am a big fan of seafood so definitely gonna try it out


Leave a Reply

Your email address will not be published. Required fields are marked *

Rate this recipe:  

Follow The Everyday Mom Life

Featured On