Tuesday, August 13, 2019

Tips for Making Low-Carb Cauliflower "No Potato" Salad from author Cleo Coyle #lowcarb #keto

Chilly. Crunchy. Creamy. And good for you, too. 

Replacing starches like potatoes and rice with cauliflower is a smart trick for low-carb eaters. Today's recipe is based on what Marc and I like to make as a low-carb summer side. 

If you're not watching carbs, you can still enjoy this recipe by replacing the cauliflower with baby reds and baby yukon gold potatoes. Those varieties have thin skins, which means you won't have to peel them, and the different colors look pretty on the plate. Now let's start cooking...

A Note from Cleo

Cleo Coyle has a partner in 
crime-writing—her husband.
Learn about their books
by clicking here or here.

There are some tricks to getting the best results when using cauliflower to create a mock potato salad. In this recipe, I share what I've learned with you. 

Does it taste exactly like the real thing? No. But it's close. And if you or your loved ones are looking for a creamy, crunchy, low-carb side or salad for a summer meal, this one is definitely worth a try. May you...

Eat with joy and in good health! 

~ Cleo

To download this recipe in a 
free PDF document that you can 
print, save, or share, click here.

Click here for the
free recipe PDF.

Cleo Coyle's Tips for making...

Low-Carb Cauliflower "No Potato" Salad

Makes 8 to 10 servings


1 large head of cauliflower, cut into small pieces

2 eggs, hard-boiled and chopped

3 stalks celery, chopped

3 tablespoons chives or green onion, chopped (if you like the taste of onion, try adding chopped red onion, as well)

1 - 3 teaspoons yellow or Dijon mustard (more or less, to your taste)

1/3 to 1/2 cup mayonnaise (more if needed) 

1/4 teaspoon table salt or 1/2 teaspoon coarsely ground sea salt or pink salt 

1/8 teaspoon freshly ground black pepper

1 - 2 tablespoons dill relish or finely chopped dill pickle 
(While I don't add relish to my regular potato salad, I find relish works very well in my cauliflower "no potato" salad, bringing crunchy, bright, and tangy notes.) 

Paprika or a peppery spice blend for garnish



COOK BUT DO NOT OVERCOOK - Do not boil your bite-sized cauliflower, which will make the veg too mushy. Instead, steam your cauliflower pieces in a steamer basket just until fork tender. Or use a microwave. Be sure to stop the cooking process before you smell the cauliflower cooking—this means you’ve cooked it too long and your cauliflower will have a stronger veggie taste. If done right, and you don’t cook it too long, your mock potato salad will taste close to real potato salad. As it cooks, test it frequently with a fork to prevent overcooking.

COLD SHOCK - Immediately shock the cauliflower in a bowl of ice water to stop the cooking and prevent it from becoming mushy. Drain well, and...

DRY OUT - The biggest issue with using cauliflower in place of potatoes is the texture. If the cauliflower is mushy OR if you fail to dry it out after cooking, you will not have the texture needed for a decent mock potato salad. That's why you must drain the cooked cauliflower very well and dry it out. Set the cooked cauliflower in a colander over a bowl and place it uncovered in the refrigerator for around 4 hours (or overnight). This is something I do for regular potato salad, as well. It’s an incredibly easy step that uses the arid environment of the fridge to help dry out your cauliflower (or potatoes) and create the best texture for the salad.

TOSS - Toss the chilled, refrigerator-dried cauliflower with the chopped hard boiled eggs, celery, and chives or green onion (and chopped red onion if using). In a separate small bowl blend the mayonnaise, mustard, salt, pepper, and (if using) dill relish or finely chopped dill pickle. Toss the cauliflower mix with the mayo dressing. Taste and add more mayo, salt, and/or pepper to your liking. If desired, garnish with paprika or a peppery spice blend.

CHILL - Chill very well before serving. Once again, I suggest keeping the salad uncovered in the fridge to prevent the cauliflower from becoming mushy. Chilling is another key to helping the cauliflower remain in its potato disguise. Be sure to serve the salad cold.

Eat (and read) with joy! 

~ Cleo Coyle

New York Times bestselling author
The Coffeehouse Mysteries &
Haunted Bookshop Mysteries

Alice and Marc in Central Park. 
Together we write as Cleo Coyle. 

Learn more about us here.
Friend us on facebook here.
Follow us on twitter here.
Visit our online coffeehouse here

Look for the NEW 
 paperback edition, 
coming soon!

Amazon * B&N

IndieBound * BAM

"A gripping and entertaining mystery"
--Library Journal (Starred Review) 
"Penetrating insights" --Kirkus Reviews 
"Sure to delight" --Publishers Weekly

This culinary mystery includes
25 delicious recipes! To get the
Free Recipe Guide, 
click here.

A "Best Book of 2018!" 

~ Suspense Magazine

"A magnificent cold case 
mystery." ~ Fresh Fiction 

Amazon * B&N


"He is hardboiled in the tradition
of Philip Marlowe, and she is a genteel
Miss Marple; yet the two opposites
make an explosive combination..."

—Midwest Book Review

To learn more, visit our
Haunted Bookshop
clicking here.

Cleo is now working
on her next book!
Don't miss her news...

To sign up for Cleo Coyle's
Coffeehouse Mystery Newsletter
and get the latest news on
Cleo's books, 
bonus recipe,
fun giveaways!


  1. looks great will have to try it

    1. Thanks, Pat. The first time I made cauliflower potato salad, I knew I could take steps to make it better. I hope my trial-and-error cooking tips will help you and others make a great tasting low-carb side.

      ~ Cleo Coffeehouse Mystery.com
      “Where coffee and crime are always brewing…”
      Cleo Coyle on Twitter
      Friend or Follow Cleo Coyle on Facebook

  2. Welcome Cleo and thank you for this wonderful recipe. Need to go and try it now. Have a wonderful week. quilting lady 2 at comcast dot net

    1. You're very welcome, Lori. I've been blogging here at Mystery Lovers' Kitchen since the very first day we began, almost exactly ten years ago, and I never get tired of sharing recipes and tips, and meeting new readers and blog followers. I hope you continue to enjoy your visits to our Kitchen, Lori!

      ~ Cleo Coffeehouse Mystery.com
      “Where coffee and crime are always brewing…”
      Cleo Coyle on Twitter
      Friend or Follow Cleo Coyle on Facebook

  3. Clever and well documented as always.