Skip to content


Your cart is empty

You won't even notice that this potato salad is missing the potatoes! Try this low-carb option that is perfect to serve on the side of any grilled meat or at your next potluck. 


Prep Time:  5 minutes - Cook Time:  20 minutes - Total Time:  25 minutes
Yield: Serves 4-6 servings



2 heads cauliflower
3 stalks celery
4 hard boiled eggs, chopped
8 strips of bacon, diced and cooked
1/3 cup green onions, chopped plus more to finish 
Dressing :
1/3 cup mayonnaise
1 TBSP Prosecco Whole Grain Mustard
2 TBSP Cucumber Vinegar
1 tsp Smoked Black Pepper
2 tsp Australian Flaked Sea Salt
1.Cut cauliflower into small florets and dice celery. Set in steamer basket and cook until fork tender, about 7-8 minutes. 
2. Combine dressing ingredients in a bowl. 
3. In a large bowl mix bacon, eggs, cauliflower, celery, green onions and the dressing. Season with salt and pepper, to taste. 
4. For the best flavor, let sit one hour before serving. Can be served hot or cold.