Cauliflower Potato Salad(Low Carb)

Prep: 10 min Serves: 4 Cuisine: American

A flavorful low-carb cauliflower potato salad with chopped eggs, green olives, and a creamy mustard mayonnaise dressing, perfect for light lunches or side dishes.

Be the first to rate this recipe

Ingredients

  • 16 oz. frozen cauliflower
  • 1/4 cup chopped onion
  • 5 hard-boiled eggs
  • 3/4 to 1 cup mayonnaise
  • 3 tablespoons prepared mustard
  • salt and pepper to taste
  • 1/4 cup sliced green olives with pimentos
  • 1/2 cup chopped fresh celery

Instructions

  1. Microwave cauliflower with chopped onion for 3 to 5 minutes until heated through.
  2. Drain and allow to cool.
  3. Chop the cooked cauliflower into bite-sized pieces.
  4. In a large bowl, combine chopped cauliflower, sliced hard-boiled eggs, chopped celery, green olives, salt, and pepper.
  5. Add mayonnaise and prepared mustard to the mixture.
  6. Mix everything well until evenly coated.
  7. Refrigerate before serving.

Tips & Substitutions

To enhance flavor, consider adding some diced bell peppers or a sprinkle of smoked paprika. If you're looking for a lighter option, substitute Greek yogurt for half of the mayonnaise. You can also use fresh herbs like dill or parsley for added freshness. If using fresh cauliflower instead of frozen, steam it lightly to keep a firm texture.

Serving Suggestions

Serve this cauliflower potato salad chilled as a refreshing side at barbecues or potlucks, and it pairs beautifully with grilled meats or vegetarian dishes. For a complete meal, consider serving it alongside a light green salad or some crusty bread. This dish is perfect for meal prepping, making it a great addition to your weekly lunches.

Storage & Reheating

Store any leftover cauliflower potato salad in an airtight container in the refrigerator for up to 3 days. If the salad seems dry after refrigeration, you can add a little more mayonnaise or yogurt when you serve it again. This dish is not recommended for freezing as it may affect the texture of the ingredients.

Nutrition & Diet Analysis (per serving)

Each serving of Cauliflower Potato Salad(Low Carb) contains roughly 504 calories, with 7g protein, 59g carbohydrates, and 28g fat. It is a good source of dietary fiber (17% of the Daily Value), protein (15% of the Daily Value), and iron (13% of the Daily Value). Note that it is relatively high in sodium, at 2432mg per serving (106% of the Daily Value).

504 kcal 25% DV
Protein Fat Carbs

Macronutrients

Protein 7.4g 15% DV
Total Fat 27.9g 36% DV
Carbs 58.8g 21% DV
Fiber 4.9g 17% DV
Sugar 8.2g 16% DV

Electrolytes

Sodium 2432.3mg 100% DV
Potassium 559.6mg 12% DV
Cholesterol 38.7mg 13% DV

Vitamins & Minerals

Vitamin A 113.5mcg 13% DV
Vitamin C 10mg 11% DV
Calcium 138.2mg 11% DV
Iron 2.3mg 13% DV
Contains Egg

Estimated from ingredients & per-serving nutrition — verify against package labels for allergies or strict diets.

* % Daily Values based on a 2,000 calorie diet (FDA 2020).

Frequently Asked Questions

Can I make this salad ahead of time?

Yes, preparing this salad a day in advance is actually beneficial as it allows the flavors to meld together. Just be sure to store it in an airtight container and mix well before serving.

What can I use instead of mayonnaise?

You can substitute mayonnaise with Greek yogurt for a healthier option. Alternatively, a vegan mayonnaise or a mixture of avocado and lemon juice can also work well for a creamy texture.

Is it necessary to use hard-boiled eggs?

While hard-boiled eggs add richness and protein, you can omit them if you prefer a vegan version or are looking for a lighter salad. You might consider adding chickpeas or tofu for a different source of protein.

Nutrition is estimated from USDA FoodData Central ingredient data and may vary with brand, portion and preparation — see our methodology. This information is for general educational purposes only and is not medical or dietary advice (disclaimer).

American recipes → Vegetarian recipes → All recipes →