This perfect side for grilled meat, fried chicken, barbecues, and picnics has the creamy, savory, vinegar-kissed flavor of classic potato salad, minus the carbs! If time allows, make it the day before and store it in the fridge to let the flavors meld.
Keto “Potato Salad”
Ingredients List
- 24 oz large cauliflower, trimmed and cut into small florets (yielding about 5 cups)
- 1 tsp sea salt
- 1/2 tsp freshly ground pepper
- 3/4 cup good-quality mayonnaise
- 1 Tbsp whole-grain mustard
- 1 tsp gluten-free Worcestershire sauce
- 1 Tbsp apple cider vinegar
- 4 slices cooked thick-cut bacon, chopped
- 1 small shallot, minced
- 1 stalk celery, chopped fine
- 3 green onions, thinly sliced
- 2 Tbsp chopped parsley, divided
Instructions
- In a heavy pot with a lid, bring 1-1/2 inches of water to a boil. Add the cauliflower. Reduce the heat to simmer, cover, and let steam until tender and easily pierced with a fork, about 10 minutes. Drain the cauliflower and let cool.
- In a large bowl, whisk together the mayonnaise, mustard, Worcestershire sauce, and apple cider vinegar. Season with the salt and pepper. Stir in the bacon, shallot, celery, green onions, and half of the parsley. Add the cauliflower. Season to taste. Cover and refrigerate until serving. Garnish with the remaining parsley and enjoy.
Featured Recipes
Sign up for our weekly newsletters and receive our keto recipe eBook.
From new research findings and articles to outstanding keto recipes, we deliver the top keto news and recipes straight to you!
Excellent. I have made this 10 times and everyone loves it. I skip the shallot and use keto mayo.
I made this for July 4th and it’s fantastic! I had really been missing potato salad and this recipe is such a satisfying and flavorful substitute. Looks good, too. I like my cauliflower a little al dente so I steamed it for only about 5 minutes as it continues to cook a bit when you take it out of the steamer. This is a winner!
This sound delicious, definitely will make it! W burgers, & medley of grilled veggies! Wow, I say Thank you