• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Wendy Polisi
  • Home
  • Recipes
  • Healthy Living
    • Essential Oils
      • DIY Beauty and Personal Care
      • DIY Green Cleaning Recipes
    • Health Concerns
    • Supplements
  • Lifestyle
  • About
    • Affiliate Disclosure
    • Privacy Policy
    • Cookies Policy
    • Terms of Service and Conditions
menu icon
go to homepage
search icon
Homepage link
  • Home
  • Recipes
  • Healthy Living
    • Essential Oils
      • DIY Beauty and Personal Care
      • DIY Green Cleaning Recipes
    • Health Concerns
    • Supplements
  • Lifestyle
  • About
    • Affiliate Disclosure
    • Privacy Policy
    • Cookies Policy
    • Terms of Service and Conditions
×

Home » Gluten Free Recipes » Cauliflower Potato Salad with Smoked Gouda, Tomatoes & Basil

Cauliflower Potato Salad with Smoked Gouda, Tomatoes & Basil

Published: Jun 21, 2017 by Wendy Polisi Modified: Jul 21, 2018 · 873 words. · About 5 minutes to read this article. This post may contain affiliate links. All opinions are my own.

Sharing is caring!

952 shares
  • Share
  • Tweet
  • Yummly
Jump to Recipe Print Recipe

If you are looking for the perfect healthy side, this Cauliflower Potato Salad is a great one to try. With smoked gouda, chipotle chili peppers, tomatoes, and basil, this Cauliflower Salad Recipe is flavor packed. It is a great low-carb side dish to serve at your next grill out. It is also a fabulous salad that you can enjoy year around!  It is keto-friendly with a lower fat option, vegetarian and naturally gluten free.

Overhead photo of Cauliflower Potato Salad in a large white bowl on a grey background with bowls to serve in and forks behind the salad.

Is it me or does it seem like cauliflower is the vegetable of the moment right now?

Personally, I was slow to jump on the bandwagon, but once I did, I haven't looked back.

Is there anything that this vegetable can't do?

From cauliflower pizza crust, to "bread", to rice and "mac" n cheese, cauliflower makes a great healthy substitute in so many dishes.

Cauliflower has become my favorite way to keep my calories in check.

Over the weekend, I had a craving for pasta salad. I haven't been buying pasta much lately, and I didn't have any in the house.  It would have taken me more than an hour round-trip to get to and from the grocery store, and that thought was less than appealing.[clickToTweet tweet="Spicy Cauliflower Potato Salad with Smoked Gouda, Tomatoes & Basil #lowcarb" quote="Spicy Cauliflower Potato Salad Recipe with Smoked Gouda, Tomatoes & Basil"]

As I began to think of alternatives, I spied two heads of cauliflower in the fridge.

I decided to put one of them to good use by making a cauliflower potato salad.

I used one of my favorite pasta salad recipes as inspiration, and the results were phenomenal.
Close up shot of Cauliflower Salad garnished with basil in a large white bowl on a dark background.
This Spicy Cauliflower Salad Recipe with Smoked Gouda, Tomatoes & Basil is packed with flavor, and I can promise you, no one will feel like they are making a sacrifice. It is a perfect side dish for your next grill out, and it would be great to take on a picnic!

One thing I love about this Cauliflower Salad, is that since cauliflower something I can find year around, I can enjoy it in the cooler months.  It is a great way to mix up the rich comfort food that I crave in fall and winter.

Close up shot of Cauliflower Salad on the left side of the frame with basil scattered around it.

Hubby likes cauliflower, but his enthusiasm doesn't quite reach the level of mine. Even he adored this one!

I'll have to say, that this may be one of my favorite ways to use cauliflower and I'm looking forward to making more cauliflower salads in the future!

Have you jumped on the cauliflower craze yet?  If so, what are your favorite ways to use it?

Tools You Will Need to Make this Cauliflower Salad Recipe

  • Steamer
  • Large Bowl
  • Blender

Cauliflower Potato Salad

Print Recipe
5 from 1 vote

Spicy Cauliflower Potato Salad with Smoked Gouda, Tomatoes & Basil

This Spicy Cauliflower Salad with Smoked Gouda, Tomatoes & Basil is the perfect side for your next grill out! A great low-carb alternative to pasta and potato salad.
Prep Time20 mins
Cook Time5 mins
Total Time25 mins
Course: Side Dish
Cuisine: American, Healthy
Keyword: cauliflower potato salad, cauliflower salad
Servings: 8
Calories: 217kcal
Author: Wendy Polisi

Ingredients

  • 1 head cauliflower cut into florets
  • ½ cup mayonnaise preferably homemade or Plain Greek Yogurt
  • 2 tablespoons heavy cream or quinoa cream
  • 2 tablespoons broth
  • 3 tablespoons apple cider vinegar
  • 1 chipotle chile pepper finely diced
  • 6 ounces grape tomatoes halved
  • 8 ounces smoked gouda cheese cubed
  • ½ cup basil sliced thin
US Customary - Metric

Instructions

  • Steam cauliflower for 5 minutes. Drain on paper towels and allow to cool slightly. Transfer to a large bowl.
  • Combine mayonnaise or Greek Yogurt, cream, broth and chipotle chile pepper in a small food processor or blender. Process until smooth.
  • Add tomatoes, cheese and basil to the cauliflower and toss with dressing. Garnish with additional basil if desired and serve chilled or at room temperature.

Notes

Inspired by a Pasta Recipe from Food Network Magazine

Variations for Cauliflower Salad

  • Add bacon and in place of the gouda cheese use blue cheese.
  • Omit the chipotle chili pepper and instead use 1 tablespoon of prepared horseradish and 1 tablespoon Dijon mustard.
  • Add ½ small red onion and use ½ cup fresh parsley in place of the basil.
  • Use red wine vinegar in place of the apple cider vinegar.
  • For an extra kick, add 1 teaspoon of minced garlic to the dressing.
  • Try roasting the cauliflower for a fun twist!  Roasting cauliflower brings out its natural sweetness.  To roast, preheat oven to 400 degrees.  Cook in a single layer on a parchment lined baking sheet for 25 minutes.

Tips for Making Cauliflower Potato Salad

  • Make this at least a few hours before you plan on serving it to allow the flavors to combine. (Hold off on adding the cheese and the basil.)
  • Opt for a smaller head of cauliflower if you can find it. They tend to be sweeter!
  • Save the cauliflower stems and julienne them for salads. (Or add them to this salad.) . Believe it or not, you can even add them to a smoothie. For real! It is a great way to boost nutrition without added sugar. Check out this recipe for a little inspiration.  Disclosure:  I haven't tried adding cauliflower to my smoothies but I have friends that swear by it.  I plan on trying it soon!

Nutrition

Calories: 217kcal | Carbohydrates: 2g | Protein: 7g | Fat: 19g | Saturated Fat: 7g | Cholesterol: 43mg | Sodium: 345mg | Potassium: 129mg | Sugar: 1g | Vitamin A: 490IU | Vitamin C: 9.7mg | Calcium: 209mg | Iron: 0.3mg

If you like this Cauliflower Salad, you may also like these recipes:

  • Spanish Beef & Cauliflower Rice Bowls
  • Buffalo Roasted Cauliflower with Smokey Blue Cheese Sauce
  • Spanish Cauliflower Rice
  • Skinny Cauliflower Mac n Cheese
  • Chipotle Roasted Chicken & Cauliflower
« Slow Cooker Chipotle Beef Tacos
The Time That Duct Tape Saved Me »

About Wendy Polisi

Hi, I’m Wendy! I’m a cook, author, blogger, natural health enthusiast…and most importantly a mom. My boys are 10 & 11 and my late life princess is 3. Firm believers in lifestyle design, our family has been location independent since 2008. Join me to read about our adventures in the kitchen…and out!

Reader Interactions

Comments

  1. Amanda

    July 13, 2017 at 4:30 pm

    5 stars
    I have to give this a try! I've been trying to watch my carbs too.

    Reply

Trackbacks

  1. Cheesy Quinoa Stuffed Tomatoes - Wendy Polisi says:
    August 21, 2017 at 2:14 PM

    […] Spicy Cauliflower Salad with Smoked Gouda, Tomatoes & Basil […]

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Favorites

Square photo of meatball subs with a cheese pull.
Overhead close-up square photo of instant pot black eyed peas.
Square close up photo of Blackstone chicken.
Square close up photo of a thai chicken salad on a white plate.
Overhead square photo of baked macaroni and cheese with breadcrumbs.

Family, Food & Fun!

Hi, I’m Wendy! I’m a cook, author, blogger, natural health enthusiast…and most importantly a mom. My boys are 10 & 11 and my late life princess is 3. Firm believers in lifestyle design, our family has been location independent since 2008. Join me to read about our adventures in the kitchen…and out! Read More…

Copyright © 2022 Wendy Polisi · Privacy Policy · Affiliate Disclosure