Creamy Cauliflower and Potato Soup with Shrimp
This post may contain affiliate links. Read my disclosure policy.
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
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
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.
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 🙂
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

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 unsalted butter
- 3 garlic cloves
- 3 Tbsp chopped fresh parsley or 1 Tbsp dry parsley
- salt & pepper to taste
Instructions
- 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.
- Next, add chopped cauliflower and potatoes to the pot with onions and cook until onions become transparent.
- 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.
- 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.
- 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.
- 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.
I love this recipe! I did swap the shrimp for some sautéed broccoli because that’s what I was craving but the base of the soup was incredible! This recipe will be made for company in the future. Thank you Natasha and family!
Hi Josephine, good to know that the substitution that you used worked great in this recipe. Thank you for sharing!
I used some left over filling from your savory crape recipe instead of the shrimp – Once again, absolutely amazing recipe. It really was very easy and quite quick. Ill be adding this to my dinner rotation
Sounds great! Great to hear that you liked this recipe, thanks for sharing.
I used some left over filling from your savory crape recipe instead of the shrimp – Once again, absolutely amazing recipe. It really was very easy and quite quick. Ill be adding this to my dinner rotation
Nice! I’m glad that worked out great, Dustin. Thanks for your wonderful review and feedback.
Hi Natasha,
This looks delicious! Is it possible to use 2% milk instead of heavy whipping cream? Or possibly a healthy roux with 2% milk (or any other suggestion)? Trying to watch my saturated fats for cardio reasons.
Thanks!
Hi Joey, I haven’t tested it that way but I think it should still work since you will be blending it, it will just be a little less rich.
Can I make this a day ahead, if so how? The whole thing or hold off on shrimp until right before?
How do leftovers hold up?
And, if I double the recipe, do I double all ingredients? Thanks.
Hi Betsy, this does reheat well and leftovers hold up great. I would double everything if doubling, but cook times may be slightly longer and I would cook shrimp in 2 batches so they don’t crowd the pan and steam cook. You can make the shrimp ahead also, just reheat over low heat until warmed through so you aren’t re-cooking them or they can turn rubbery. I hope you love the recipe!
I have a bag of cauliflower “rice” in my fridge. Would that work and if so, how much would I use? 2 cups? 4 cups?
Hi Lori, I have only tried this with fresh cauliflower. If you experiment with that, I would love to know how you like the recipe 🙂
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.
Ooooh I think it would go very well with sausage instead of shrimp. I hope you love it! Thanks for the idea 🙂
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!
Wow I love the sound of those add-ins! Thank you so much for sharing and I’m so happy you loved the soup 🙂
My new favorite soup ❤️ So good !
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!
Have you ever used sweet potatoes instead of regular potatoes?
HI Zhanna, I haven’t in this recipe but it might be a good experiment :). We sure love our sweet potato soup though and so do our children: https://natashaskitchen.com/2014/12/01/creamy-sweet-potato-coconut-soup-recipe/
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.
Thank you for the great review Rufina and you are welcome 😀.
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. 🙂
I’ll have to try it your way! Thank you so much for sharing your awesome review! 🙂
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!
Inna, thank you for the great review and you are welcome :). Want to try more yummy purée soups? Try this Creamy Sweet Potato Coconut Soup.
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.
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! 😉
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.
Your comment is music to my ears Natalia, thank you for such a great report :).
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!
I haven’t tried eating it without blending it, but should give it a try :).
I love this recipe! Mine and my husband’s favorite soup:)
That’s awesome!! I’m so happy you love it. It’s definitely a soup that I crave often. 🙂
Yes :)))
I made this today….. and it’s delicious, my 2 years old like soups like this one. 🙂
Isn’t it a brilliant way to sneak cauliflower, potatoes and onion into picky eaters? 🙂
Looks yummy, but is it necessary to blend it?
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 🙂
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.
Yes it’s even better with shrimp! You might try with bacon pieces if everyone can’t have shrimp 🙂
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?
Oh sorry I missed that. I’ve updated the recipe. It’s just 1 Tbsp. 🙂 Thanks!
Made this soup twice. Added bacon at the end for more flavor. My husband and family love this recipe.
mmmm bacon 🙂 I’m glad you both love the recipe!
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
Thanks for reporting back 🙂 ill be adding bacon next time for sure!
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.
I keep hearing about bacon in this. I’ll have to try it too! 🙂
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.
You aren’t the first to mention bacon; I should really try that! 🙂
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 !!!! 🙂
Thank you Veta. May God bless you and your family this year as well :).
Wow this looks so so good. I can’t wait to try it. Major crave!
Best Soup Ever! We all loved it so much!
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.
I’m so glad you enjoyed it. My hubby actually made it for me yesterday 🙂
I love anything with shrimp and this soup really hit the spot :).
That makes two of us.
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…:)
You are so welcome Mira, I’m craving some of that soup right now :).
looks very good!! what if i add mushrooms to the soup?? do you think it would still be good?
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! 🙂
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
You’ll love this soup; one of my faves! I don’t currently have one, but I should!
have you ever tried “creaming” the soup with an immersion blender?
I haven’t but I have an immersion blender. I bet it would work great; I just forget all about that tool sometimes! 🙂
(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 😉
I’m jealous. I really want some too! 😉
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!!!
I’m very glad that you love the recipe. I should try your variation next time 😀
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!
That’s awesome! Thank you for sharing that with me. I always get excited when I hear a success story 🙂
Looks yummy…Natasha do you have a recipe of soup “Harcho” that you can share with me 🙂 Thank You !
I don’t have one posted yet. But I’ll add it to my to-do list 🙂
Just made this soup and oh it’s delish! =)
I threw in all the shrimp in the soup instead of topping it. Yummy.
Yumm! I want some too!! Did you cook it in the soup or cook it then transfer it?
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!
That’s awesome! I’m glad everyone enjoyed it 🙂 I’ll have to try it unblended. Thanks for the idea! 🙂
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
I haven’t tried that do I can’t really advise it. It would probably still work.
making this soup this coming saturday. :)))))) You know what we will be eating now.
Enjoy it! I really want some now!
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 🙂
I think it would still taste nice with potato chunks in it. Glad you enjoyed it. 🙂
Made it today.. Turned out good but I think I will also add cheddar next time for that extra flavor. Thank you 🙂
Tried this today, turned out perfect and was delicious!! Husband and my girls loved it! Will be making this again for sure 🙂
Yay!! So glad you all enjoyed it 🙂
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;)
Let me know how it will turn out 🙂
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.
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 🙂
Thank you 🙂
you are very welcome
looks delish!!! gotta try it out, i think i love it already:)
This sounds amazing! Cauliflower, potato and shrimp: you can’t go wrong! I’ll definitely be making this!
Yes, soup sounds and tastes amazing, one of our new favorites 🙂
If I don’t use shrimp.. do I follow the same instructions minus the shrimp?
Yes, everything is the same, just skip the shrimp 🙂
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 🙂
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!!!