Creamy Cauliflower and Potato Soup with Shrimp

This Creamy Cauliflower and Potato Soup with Shrimp is amazing! I’ve made it twice and can’t wait to make it again. It brought me back to Mexico and all the gourmet soups we tried on our honeymoon.

This creamy soup definitely has the WOW factor; and your dinner guests will agree. Can you imagine juicy shrimp and creamy deliciousness taking over your palate? Did I mention this recipe comes from the same Cousin Lena who created the (wildly popular) chebureki?

Ingredients for Cauliflower and Potato Soup:

4 Medium potatoes, chopped
1/2 head cauliflower, chopped
1 small onion, diced
1/2 cup olive oil
4 cups warm water
1 cup heavy whipping cream
2 tsp salt
1/2 tsp ground black pepper
1/4 tsp cayenne pepper

Creamy Cauliflower and Potato Soup with Shrimp

1 lb med shrimp peeled & deveined
1 Tbsp olive oil
4 Tbsp butter
3 garlic cloves
3 Tbsp chopped fresh parsley or 1 Tbsp dry parsley
salt & pepper to taste

Creamy Cauliflower and Potato Soup with Shrimp-2

How to make Creamy Potato Soup with Shrimp:

1. Add 1/2 cup of olive oil to a medium soup pot and turn the heat to medium. Add diced onions  ands saute them for a minute.

Creamy Cauliflower and Potato Soup with Shrimp-3

2. Next, add chopped cauliflower and potatoes to the pot with onions and cook until onions become transparent.

Creamy Cauliflower and Potato Soup with Shrimp-7

3. Pour in four cups of water along with  2 tsp of salt, 1/2 tsp of pepper and 1/4 tsp of cayenne pepper. Than bring everything  to a boil.

Creamy Cauliflower and Potato Soup with Shrimp-14

4. When water boils, add one cup of Heavy Whipping cream. Cover and let it cook until potatoes are cooked through (15- min). In the mean time prepare shrimp.

Creamy Cauliflower and Potato Soup with Shrimp-15

5. Preheat the skillet over medium/high  heat.  Add 1 Tbsp oil, butter, peeled shrimp and garlic. Sprinkle with salt, pepper and parsley. Saute until cooked through, about 3-4 min.

Creamy Cauliflower and Potato Soup with Shrimp-4

6. After soup has finished cooking, remove the pot from heat and using immersion hand blender puree until smooth consistency. Or just use whatever blender you have on hand to puree soup until smooth. I like the first method better because everything is done without removing soup from the pot.

Creamy Cauliflower and Potato Soup with Shrimp-9

To Serve – pour in desired amount of creamy soup in the bowl. Top with 5-6 buttery shrimp on top and enjoy 🙂

Creamy Cauliflower and Potato Soup with Shrimp-6Creamy Cauliflower and Potato Soup with Shrimp-12
A random funny nugget:
Napoleon isn’t the only star of the show.
Kip: [while typing a love poem on his computer] “Your sandy hair floats in the air.. To me it’s like a lullaby… I’m just flying by… Oh so high… like a kite… tied to a skate…”

Oh my gosh, I couldn’t stop laughing reading napoleon quotes.

Ok, goodnight. Pleasant dreams of creamy cauliflower and potato soup topped with succulent shrimp.

Creamy Cauliflower and Potato Soup with Shrimp

4.82 from 11 votes
Prep Time: 15 minutes
Cook Time: 24 minutes
Total Time: 39 minutes
Author: Natasha of NatashasKitchen.com
Skill Level: Easy/Medium
Cost to Make: $10-$12
Servings: 8 cups

Ingredients

  • 4 Medium potatoes chopped
  • 1/2 head cauliflower chopped
  • 1 small onion diced
  • 1/2 cup olive oil
  • 4 cups warm water
  • 1 cup heavy whipping cream
  • 2 tsp salt
  • 1/2 tsp ground black pepper
  • 1/4 tsp cayenne pepper
  • 1 lb med shrimp peeled & deveined
  • 1 Tbsp olive oil
  • 4 Tbsp butter
  • 3 garlic cloves
  • 3 Tbsp chopped fresh parsley or 1 Tbsp dry parsley
  • salt & pepper to taste

Instructions

  1. Add 1/2 cup of olive oil to a medium soup pot and turn the heat to medium. Add diced onions ands saute them for a minute.
  2. Next, add chopped cauliflower and potatoes to the pot with onions and cook until onions become transparent.
  3. Pour in four cups of water along with 2 tsp of salt, 1/2 tsp of pepper and 1/4 tsp of cayenne pepper. Than bring everything to a boil.
  4. When water boils, add one cup of Heavy Whipping cream. Cover and let it cook until potatoes are cooked through (15- min). In the mean time prepare shrimp.
  5. Preheat the skillet over medium/high heat. Add 1 Tbsp oil, butter, peeled shrimp and garlic. Sprinkle with salt, pepper and parsley. Saute until cooked through, about 3-4 min.
  6. After soup has finished cooking, remove the pot from heat and using immersion hand blender puree until smooth consistency. Or just use whatever blender you have on hand to puree soup until smooth. I like the first method better because everything is done without removing soup from the pot.

To Serve - pour in desired amount of creamy soup in the bowl. Top with 5-6 buttery shrimp on top and enjoy 🙂

natashaskitchen

Welcome to my kitchen! I am Natasha, the blogger behind Natasha's Kitchen (since 2009). My husband and I run this blog together and share only our best, family approved recipes with YOU. Thanks for stopping by! We are so happy you're here.

Read more posts by Natasha

Read comments/reviewsAdd comment/review

  • Galya
    March 30, 2018

    Natasha- is this something that would go well with sausage instead of shrimp? I’ve been looking for a good creamy potato and sausage recipe. Reply

    • Natasha
      natashaskitchen
      March 30, 2018

      Ooooh I think it would go very well with sausage instead of shrimp. I hope you love it! Thanks for the idea 🙂 Reply

  • Monica
    March 16, 2017

    Made the soup last night and it was seriously delicious!! I added some parsley, thyme, and a tiny mid of lemon juice to the soup for some added flavor and it was DIVINE! Thank you Natasha! Reply

    • Natasha
      natashaskitchen
      March 16, 2017

      Wow I love the sound of those add-ins! Thank you so much for sharing and I’m so happy you loved the soup 🙂 Reply

  • Vika
    May 3, 2016

    My new favorite soup ❤️ So good ! Reply

    • Natasha
      natashaskitchen
      May 3, 2016

      Oh I’m so happy you love it. I absolutely love this one too. It’s so easy and tastes gourmet :). Thanks for the awesome review! Reply

  • Zhanna Lyu
    March 2, 2016

    Have you ever used sweet potatoes instead of regular potatoes? Reply

  • Rufina
    December 18, 2015

    Loved this amazing Soup. I am also a shrimpaholic so this soup was on point! It was so creamy and delicious. Thank you soooo much for this amazing recipe. Reply

    • Natasha
      natashaskitchen
      December 18, 2015

      Thank you for the great review Rufina and you are welcome 😀. Reply

  • Yuliya
    April 3, 2015

    This soup is unique, delicious and beautiful!
    My husband thought it was a little thick but to my taste – perfect! Love this new way of enjoying shrimp! Mm-mmm!
    Also, don’t have a blender other than bullet (small) so blended only a cup to see if it tastes different in chunks- it does! As a purée its a mysterious blend of flavors but as chunks, well you taste everything separately a bit so I say blending it as a must!
    Perfection! Thank you. 🙂 Reply

    • Natasha
      natashaskitchen
      April 3, 2015

      I’ll have to try it your way! Thank you so much for sharing your awesome review! 🙂 Reply

  • Inna
    February 2, 2015

    My kids loved this soup! Wow it’s good! I am not a fan for purée soups, but it was a hit with my 3 girls! Thanks for the recipe, Natasha! Reply

  • Sophia
    May 28, 2014

    Made this soup last night and it was delicious, and my husband loved it too. (As we know how important their opinions are when it comes to food). Thank you so much for your blog, honestly it’s my number one go-to website for recipes. BTW I also didn’t blend the soup I prefer having texture in my food and l enjoyed the cayenne pepper kick. Reply

    • Natasha
      natashaskitchen
      May 28, 2014

      I’ve had several people say they like it to have the chunkier texture! 🙂 I’m so happy you and your husband are enjoying the blog and recipes. My husband is my best critic too and my son, although he doesn’t quite love everything we do just yet! 😉 Reply

  • Natalia A.
    January 21, 2014

    I finally made this soup today and all of my kids loved and approved it, yahhhhhh! The only substitution I made was: I left it chunky and added handful of fresh parsley and dill. Oh how refreshing it was to have a bowl of hot soup after work and school. Thank you Natasha for such a great recipe. Reply

    • Natasha
      natashaskitchen
      January 21, 2014

      Your comment is music to my ears Natalia, thank you for such a great report :). Reply

  • Vika
    January 20, 2014

    This soup is definitely a keeper in my house! I make it quite often! It’s so delicious! I don’t purée mine, and it tastes fantastic that way also. Thanks for the recipe Natasha! Reply

    • Natasha
      natashaskitchen
      January 20, 2014

      I haven’t tried eating it without blending it, but should give it a try :). Reply

  • Anna Kravchuk
    December 6, 2013

    I love this recipe! Mine and my husband’s favorite soup:) Reply

    • Natasha
      natashaskitchen
      December 6, 2013

      That’s awesome!! I’m so happy you love it. It’s definitely a soup that I crave often. 🙂 Reply

  • Olga
    September 15, 2013

    Yes :))) Reply

  • Olga
    September 14, 2013

    I made this today….. and it’s delicious, my 2 years old like soups like this one. 🙂 Reply

    • Natasha
      natashaskitchen
      September 14, 2013

      Isn’t it a brilliant way to sneak cauliflower, potatoes and onion into picky eaters? 🙂 Reply

  • Kristinka
    September 13, 2013

    Looks yummy, but is it necessary to blend it? Reply

    • Natasha
      natashaskitchen
      September 13, 2013

      I like it nice and creamy, but some of my readers have commented that they did not blend it or still left it a little bit chunky. You don’t have to if you don’t want to 🙂 Reply

  • Galina
    July 18, 2013

    I made it today …. IT was delicious! I made with out shrimp for my one year old baby, she is very love it. Next time will make it for my husband with shrimps. Reply

    • Natasha
      natashaskitchen
      July 19, 2013

      Yes it’s even better with shrimp! You might try with bacon pieces if everyone can’t have shrimp 🙂 Reply

  • diane
    April 20, 2013

    your list of ingredients lists onr half cup of olive oil,all of which is added to the soup. later you add the butter and olive oil to the heated skillet to cook the shrimp. how much olive oil? Reply

    • Natasha
      natashaskitchen
      April 20, 2013

      Oh sorry I missed that. I’ve updated the recipe. It’s just 1 Tbsp. 🙂 Thanks! Reply

  • Dina
    March 29, 2013

    Made this soup twice. Added bacon at the end for more flavor. My husband and family love this recipe. Reply

    • Natasha
      natashaskitchen
      March 29, 2013

      mmmm bacon 🙂 I’m glad you both love the recipe! Reply

  • liliya
    February 23, 2013

    Yes, this soup is so delicious too, what is not a news for you to hear about your recipes): I did it twice, and i added bacon (already baked ready for the salad, bought at Costco )very at the end and didn’t blended soup just chopped potatoes and cauliflower by very small pieces. Looks nice and soooo yumi. Thanks again Reply

    • Natasha
      natashaskitchen
      February 23, 2013

      Thanks for reporting back 🙂 ill be adding bacon next time for sure! Reply

  • tonya
    February 18, 2013

    Made this soup today me and my hubby both loved it. Very easy to make and delish.. 🙂 will have to try wit bacon next time. Reply

    • Natasha
      natashaskitchen
      February 19, 2013

      I keep hearing about bacon in this. I’ll have to try it too! 🙂 Reply

  • Dina
    January 24, 2013

    I made this soup for my family last weekend and we all loved it. I did add bacon bites and more cauliflour. This soup is flavorful, will make it again. Reply

    • Natasha
      natashaskitchen
      January 25, 2013

      You aren’t the first to mention bacon; I should really try that! 🙂 Reply

  • Veta
    January 4, 2013

    Hi, Natasha! I made this soup today… It was yummy:) love the shrimps !!! Next, time I’ll try unblended. ( My kids said that it is not a soup that it is a kasha xaxa) so, I guess I need to try it unblended lol) Thank you and your husband for wonderful recipes!!!! I’ve made couple of your recipes ( eventhough, I discovered your site couple weeks ago) and every recipe was success!! I made your husbands recipe (with zuccini, tomato and popato- forgot the name) when we had my husbands big family for a dinner 🙂 and everyone loved it. Even my mother in law asked how I made it 🙂 thanks. God bless your family and keep it up guys !!!! 🙂 Reply

    • Natasha
      natashaskitchen
      January 5, 2013

      Thank you Veta. May God bless you and your family this year as well :). Reply

  • Nadya
    December 22, 2012

    Wow this looks so so good. I can’t wait to try it. Major crave! Reply

  • Katerina
    December 22, 2012

    Best Soup Ever! We all loved it so much! Reply

  • Ramona
    December 22, 2012

    Made this soup for my family today and we loved it! This earned a spot on my family’s recipes notebook. Thank you Natasha and Lena for sharing! By the way, I just discovered your blog (was recommended by a friend) and I’ll visit you often for sure! Already have a few of your recipes on my “to try” list. Reply

    • Natasha
      natashaskitchen
      December 22, 2012

      I’m so glad you enjoyed it. My hubby actually made it for me yesterday 🙂 Reply

  • Katya
    December 21, 2012

    I love anything with shrimp and this soup really hit the spot :). Reply

    • Natasha
      natashaskitchen
      December 21, 2012

      That makes two of us. Reply

  • Mira
    December 20, 2012

    i just made it!!!! its soooo delicious!!!
    i added a bit of bacon to the soup and didn’t blend all of it! left small pieces of cauliflower and potatoes! but it was amazingly good!!! my whole family loved it! thanks so much!!! God Bless you!
    Spasiba…:) Reply

    • Natasha
      natashaskitchen
      December 20, 2012

      You are so welcome Mira, I’m craving some of that soup right now :). Reply

  • alena
    December 18, 2012

    looks very good!! what if i add mushrooms to the soup?? do you think it would still be good? Reply

    • Natasha
      natashaskitchen
      December 18, 2012

      I don’t think it really needs the mushrooms. Unless you sautee them separately and use them as a topping, but again, I don’t think they are necessary (even though I am very much a mushroom lover! 🙂 Reply

  • Vika
    December 10, 2012

    This recipe looks delicious. Def gonna have to try it tonight 🙂 thank you Natasha! Ur recipes r amazing btw! I love trying ur stuff! Do u also by chance know the recipe for chicken enchilada soup? I’ve tried it in a restaraunt but always wanted to make it myself 🙂 thank you Reply

    • Natasha
      natashaskitchen
      December 10, 2012

      You’ll love this soup; one of my faves! I don’t currently have one, but I should! Reply

  • oksana
    September 26, 2012

    have you ever tried “creaming” the soup with an immersion blender? Reply

    • Natasha
      natashaskitchen
      September 26, 2012

      I haven’t but I have an immersion blender. I bet it would work great; I just forget all about that tool sometimes! 🙂 Reply

  • oksana
    September 23, 2012

    (Ok, goodnight. Pleasant dreams of creamy cauliflower and potato soup topped with succulent shrimp)
    ^^^^^^ you got that right…im making this soup and its already 1 am! 😉 but ill put it in the blender in the morning…dont wanna wake up the little one 😉 Reply

    • Natasha
      natashaskitchen
      September 23, 2012

      I’m jealous. I really want some too! 😉 Reply

  • Alla
    September 13, 2012

    This soup is amazing Natasha!!! I left the potatoes and cauliflower in pieces without putting it through the blender. I added bacon and tons of fresh dill. I love the flavor dill gave this soup!!! Reply

    • Natasha
      natashaskitchen
      September 13, 2012

      I’m very glad that you love the recipe. I should try your variation next time 😀 Reply

  • elle
    September 8, 2012

    Natasha, Thank you so much for your wonderful recipes! This soup scored big points at one of my family reunions. It was greatly enjoyed by all ages, even the picky eaters asked for second servings! Reply

    • Natasha
      natashaskitchen
      September 8, 2012

      That’s awesome! Thank you for sharing that with me. I always get excited when I hear a success story 🙂 Reply

  • Alla.A
    August 30, 2012

    Looks yummy…Natasha do you have a recipe of soup “Harcho” that you can share with me 🙂 Thank You ! Reply

    • Natasha
      natashaskitchen
      August 30, 2012

      I don’t have one posted yet. But I’ll add it to my to-do list 🙂 Reply

  • YanaP
    August 8, 2012

    Just made this soup and oh it’s delish! =)

    I threw in all the shrimp in the soup instead of topping it. Yummy. Reply

    • Natasha
      natashaskitchen
      August 8, 2012

      Yumm! I want some too!! Did you cook it in the soup or cook it then transfer it? Reply

  • Juls
    June 5, 2012

    This soup is the best!I made it once my husband asked me to make it again(he never asks me to make something what ever i cook he eats:) )so it was a shock for me! than i came to visit my family made it there one day my dad loved it! he already asked me to make it 3 times in two weeks:) i didn’t put it through the blender just added more water and a little more milk otherwise it would be too thick. well today i tried to blend it and my dad said its good but he said dont blend it next time! thanks for the recipe! Reply

    • Natasha
      natashaskitchen
      June 5, 2012

      That’s awesome! I’m glad everyone enjoyed it 🙂 I’ll have to try it unblended. Thanks for the idea! 🙂 Reply

  • Liya
    May 10, 2012

    I’m planning on trying this delish looking soupchik today but is there anyway I could substitute heavy cream with say half and half or anything like that??? Thanks Reply

    • Natasha
      natashaskitchen
      May 10, 2012

      I haven’t tried that do I can’t really advise it. It would probably still work. Reply

  • inna
    April 9, 2012

    making this soup this coming saturday. :)))))) You know what we will be eating now. Reply

    • Natasha
      natashaskitchen
      April 9, 2012

      Enjoy it! I really want some now! Reply

  • Roxanne
    March 20, 2012

    This soup is amazing! My husband asked what happened to the potatoes lol. I guess next time I make it, I will leave some of the potato in cubes 🙂 Reply

    • Natasha
      natashaskitchen
      March 20, 2012

      I think it would still taste nice with potato chunks in it. Glad you enjoyed it. 🙂 Reply

  • Irina
    March 1, 2012

    Made it today.. Turned out good but I think I will also add cheddar next time for that extra flavor. Thank you 🙂 Reply

  • Vera
    February 27, 2012

    Tried this today, turned out perfect and was delicious!! Husband and my girls loved it! Will be making this again for sure 🙂 Reply

    • Natasha
      natashaskitchen
      February 27, 2012

      Yay!! So glad you all enjoyed it 🙂 Reply

  • Viktoriya
    February 24, 2012

    Never tried cauliflower soup before only potato with leeks and broccoli soup, so this does seem interesting and enticing, already bought cauliflower today to make it this weekend;) Reply

    • Natasha
      natashaskitchen
      February 24, 2012

      Let me know how it will turn out 🙂 Reply

      • Viktoriya
        February 26, 2012

        The soup was good, I like that the cauliflower is hidden so my picky 3year old won’t know what she’s eating=)..I think next time I will add cooked baby shrimp right into the pot and also add some sharp cheddar cheese (you can’t go wrong with cheese) and also add some bacon bits. Reply

        • Natasha
          natashaskitchen
          February 26, 2012

          Oh Bacon does sounds good! Let me know how it turns out next time you make it with the shrimp meat, cheddar and bacon. I’m very curious 🙂 Reply

  • Irina
    February 24, 2012

    Thank you 🙂 Reply

    • Natasha
      natashaskitchen
      February 24, 2012

      you are very welcome Reply

  • Julia
    February 24, 2012

    looks delish!!! gotta try it out, i think i love it already:) Reply

  • Liza Kurlykova
    February 23, 2012

    This sounds amazing! Cauliflower, potato and shrimp: you can’t go wrong! I’ll definitely be making this! Reply

    • Natasha
      natashaskitchen
      February 23, 2012

      Yes, soup sounds and tastes amazing, one of our new favorites 🙂 Reply

  • Irina
    February 23, 2012

    If I don’t use shrimp.. do I follow the same instructions minus the shrimp? Reply

    • Natasha
      natashaskitchen
      February 23, 2012

      Yes, everything is the same, just skip the shrimp 🙂 Reply

    • Natasha
      natashaskitchen
      February 23, 2012

      You can also try fry up and chop bacon and sprinkle on top for that extra kick of flavor since the soup has a nice sweetness, its nice to have a topping that’s kinda salty 🙂 Reply

  • February 22, 2012

    I’ve been looking for creamy potato recipe and I think I found it 🙂
    looks delish and I can’t wait to try it out. Thanks for the recipe!!! Reply

Add comment/review

Leave a comment

As Featured On

Never Go "Hangry" Again!

Get weekly updates on new recipes, exclusive giveaways plus behind the scenes photos.