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.
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.