Colored Cauliflower Faux Potato Salad

by Lori on January 19, 2012

I have been unsuccessful with roasted cauliflower.  And I don’t know why.  Maybe I skimped on the olive oil needed during roasting.  Maybe I didn’t roast it long enough or at a high-enough heat to get that characteristic roasted nuttiness.  Maybe I didn’t break up the florets to the right size so they’d roast evenly.  Who knows.  But I’ve never been able to achieve that same roasted flavor or texture I experienced when I roasted asparagus, broccoli or green beans.   Cauliflower is definitely different than those other vegetables and it doesn’t have much flavor on its own, but it didn’t seem impossible.  Yet after a few mediocre results (even when I added Parmesan cheese to it), I gave up on it for awhile thinking my expectations may be a bit lofty for this vegetable.

But on a recent trip to the farmers market, I came across purple, green and orange cauliflower all stacked together, and I couldn’t resist.  The bright colors leaped out at me, and I knew I needed to get to the bottom of this desire for roasted cauliflower once and for all.  I was envisioning nutty, roasted cauliflower with crispy bacon and little bits of Gorgonzola cheese to serve alongside beef or chicken.  So I set out to give the cauliflower a head start with a flavor boost from a quick trip into a pot of chicken stock.  I let it boil for a few minutes before I quickly broke it into florets, tossed it with olive oil and put it under the broiler to get as much color on it as possible without turning it to mush.

I put the cauliflower into a bowl and used a knife to cut the florets into bite-sized pieces, added some crumbled bacon and Gorgonzola, and some thinly sliced shallots.  From the outset I had my doubts thinking the step to add flavor may have made the cauliflower softer than I would have normally enjoyed.  But I went with it and added a some seasoning.

It was just okay and I was somewhat uninspired at that point.  I resigned myself to thinking it wasn’t going to be the way I had hoped and I had other things to get to, so I put the cauliflower into a smaller container, drizzled some olive oil, red wine vinegar and a squirt of lemon over the top, covered it up and stuck it in the refrigerator until the next day when I would have more time to figure out what I was going to do with it.

But when I tasted it the next day, it tasted just like potato salad.  I was actually kind of surprised that it tasted as good as it did considering my lackluster impression the day before.  After a quick Google search, I saw that I was not the first one to make this low-carb discovery. There are many variations on cauliflower faux potato salad, and I was obviously late to the party.  But that didn’t stop me from wanting to share my colorful version, which I think really helps to make it more appealing.

You could add some of the more typical additions like mayonnaise and hard-boiled eggs, but I left it as it was to keep the flavors intact and the calories manageable. And honestly, I didn’t miss the mayo at all.  Think of it like a colored cauliflower chopped salad with all the flavors of potato salad minus the hefty calorie count.  I know this will be a definite make again salad especially in the summer when warm days call for lighter fare.


Colored Cauliflower Faux Potato Salad

Rating: 41

Prep Time: 5 minutes

Cook Time: 14 minutes

Total Time: 19 minutes

Yield: 4-6 servings

Sometimes your kitchen mishaps lead you into a new direction. Cauliflower is often a low-carb substitute for potatoes and this combination is a more healthful spin on traditional potato salad without all the guilt.


  • 1 1/2 heads colored cauliflower
  • 2 cups chicken stock
  • 4 slices bacon, cooked and crumbled
  • 3 tablespoons crumbled Gorgonzola cheese
  • 2 tablespoons chopped shallot
  • 5 tablespoons extra virgin olive oil, divided
  • scant 1 tablespoon red wine vinegar
  • squeeze of lemon (optional)
  • Salt and pepper to taste
  • For optional garnish:
  • 2 slices of bacon, cooked and crumbled


  1. Turn broiler on to highest setting (mine was at 500 degrees F).
  2. Pour chicken stock into a large pot.
  3. Cut heads of cauliflower in half and place into pot. Cover. Bring to a boil and cook cauliflower until it just begins to soften, about 4 minutes.
  4. Quickly and carefully remove cauliflower and allow to drain slightly before placing it on a baking sheet.
  5. Using a knife, cut the core of the cauliflower out and cut the largest florets into smaller, more uniform pieces.
  6. Toss with 3 tablespoons olive oil, salt and pepper and place under broiler for about 10-12 minutes or until cauliflower begins to take on color without overcooking.
  7. Place cauliflower into a medium bowl and using 2 knives, begin to chop into smaller pieces.
  8. Add crumbled bacon, Gorgonzola cheese, remaining olive oil, red wine vinegar and additional salt and pepper if necessary.
  9. Refrigerate until well-chilled. Overnight is best.
  10. Garnish with crispy crumbled bacon and serve.


This isn't a mayonnaise based version and I didn't even think to try it that way. All of the potato salad flavor was already there and I felt mayonnaise would have been in the way.

The short time the cauliflower boiled did not have any impact on the colors.

While we tend to prefer our vegetables al dente, this preparation favors slightly overcooked cauliflower because it mimics the texture of a potato. Essentially, you don't want crunchy cauliflower in this salad.

Did you like this? Share it:

{ 8 comments… read them below or add one }

Janie January 19, 2012 at 7:53 pm

Looks go to me…I love anything Cauliflower! (its pretty too)
Janie recently posted..Do You Throw Money Way? Marking Events and Time..My Profile


Lori January 20, 2012 at 9:21 am

Thanks Janie! I’m with you on loving cauliflower. And the colored varieties help make something so simple so festive.


Nan January 20, 2012 at 5:42 am

This looks promising for a cauliflower hater. Winter veggies are so difficult.
Nan recently posted..I have stories to tellMy Profile


Ambika January 20, 2012 at 9:36 am

The salad looks perfect! I loved the blue background you’ve used…did you make that yourself??
Ambika recently posted..Mushroom Cacciatore with FettuciniMy Profile


Lori January 20, 2012 at 10:22 am

Thank you Ambika! Yes. I did make the background myself; it’s an weathered piece of plywood that I painted.


Gloria January 20, 2012 at 7:21 pm

What a great discovery Lori! The colored cauliflower is beautiful. I can see why you couldn’t pass it up. Your pictures are beautiful…the bright aqua background looks great agaisnt your tri-color cauliflower.
Gloria recently posted..Roasted Red Pepper PestoMy Profile


Lori January 20, 2012 at 9:37 pm

Thank you Gloria! All of the planets must have been in alignment on this one. I was happy with both the recipe outcome and the photos. It doesn’t always work that way!


Patricia April 29, 2012 at 8:15 am

Aside from the recipe sounding delicious, I just wanted to say that your photos are absolutely amazing! Can’t wait to check out more of your site!
Patricia recently posted..Zucchini Ribbon and Ricotta PizzaMy Profile


Leave a Comment

CommentLuv badge

Previous post:

Next post: