A fresh and satisfying twist on a classic salad, this cauliflower potato salad delivers vibrant flavor without relying on mayonnaise. It combines tender vegetables with a zesty homemade dressing, creating a dish that feels light yet hearty. Ideal for warm days, family meals, or as a nutritious side, this recipe balances texture and taste beautifully while remaining low in carbohydrates and naturally gluten-free.

Why You’ll Love This Recipe

This cauliflower potato salad stands out for its simplicity and wholesome ingredients. It’s easy to prepare, making it perfect for both beginner and experienced cooks. The absence of mayonnaise makes it lighter and more refreshing, while the olive oil–based dressing adds depth and richness without heaviness.

You’ll also appreciate how versatile this dish is. It can be served chilled as a side dish, packed for lunch, or even enjoyed as a light main course. The combination of soft potatoes, slightly crisp cauliflower, tangy sun-dried tomatoes, and briny olives creates a balanced flavor profile that keeps every bite interesting. Plus, it’s a great way to include more vegetables in your meals without sacrificing taste.

Ingredients

(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)

Salad:
1 medium cauliflower, cut into small florets
2 medium potatoes, peeled and cut into bite-sized pieces
100 g sun-dried tomatoes, chopped
100 g mixed olives, halved
salt to taste
black pepper to taste

Dressing:
1/2 cup olive oil
3 cloves garlic, minced
1/2 teaspoon chilli flakes
juice of 1 lemon
1 tablespoon white wine vinegar
2 tablespoons fresh parsley, finely chopped

Directions

Start by preparing the potatoes. Place them in a pot of salted boiling water and cook until they are fork-tender. Once done, drain them and allow them to cool completely. After cooling, peel the potatoes if needed and cut them into evenly sized bite-sized pieces.

Next, prepare the cauliflower. Cut it into small florets and cook in another pot of salted boiling water. Cook just until tender but still slightly firm to maintain texture. Drain and let it cool thoroughly.

While the vegetables are cooling, prepare the dressing. In a bowl, combine the olive oil, minced garlic, chilli flakes, lemon juice, white wine vinegar, and chopped parsley. Mix well until all ingredients are fully incorporated.

In a large mixing bowl, combine the cooled cauliflower florets, potatoes, chopped sun-dried tomatoes, and olives. Season with salt and black pepper according to your taste.

Pour the prepared dressing over the salad and gently toss everything together until evenly coated. Cover the bowl and refrigerate for at least a few hours to allow the flavors to meld and intensify. Serve chilled or slightly cool for the best taste.

Servings and timing

This recipe serves 3 people comfortably as a side dish or light meal.

Preparation time: 15 minutes
Cooking time: 20 minutes
Chilling time: 2 to 3 hours
Total time: approximately 2 hours 35 minutes

Variations

You can easily adapt this salad to suit your preferences. For added protein, consider including chickpeas or grilled chicken pieces. If you prefer a stronger tang, increase the amount of lemon juice or vinegar slightly.

For extra crunch, add diced cucumbers or toasted nuts like almonds. You can also experiment with herbs such as basil or dill instead of parsley for a different flavor profile. If you enjoy a bit more spice, increase the chilli flakes or add a pinch of paprika.

Storage/Reheating

Store any leftovers in an airtight container in the refrigerator for up to 3 days. The flavors often deepen over time, making it even more delicious the next day.

This salad is best enjoyed cold or at room temperature, so reheating is not necessary. If it seems slightly dry after storage, drizzle a small amount of olive oil and toss before serving.

FAQs

Can I make this salad ahead of time?

Yes, making it ahead enhances the flavor as the dressing has more time to infuse the ingredients.

Can I skip the potatoes?

You can omit the potatoes for a lower-carb version and simply use more cauliflower.

How do I keep the cauliflower from getting mushy?

Cook it just until tender and avoid overboiling. Cooling it quickly also helps maintain texture.

Can I use fresh tomatoes instead of sun-dried?

Yes, but sun-dried tomatoes provide a more concentrated flavor.

Is this recipe suitable for a vegan diet?

Yes, all ingredients are plant-based and suitable for vegans.

What type of olives work best?

A mix of green and black olives adds both color and flavor variety.

Can I use bottled lemon juice?

Fresh lemon juice is recommended for the best taste, but bottled can work in a pinch.

How long should it marinate?

At least 2 hours is ideal, but overnight marination gives even better results.

Can I add cheese to this salad?

Yes, adding crumbled feta or another cheese can enhance richness if desired.

What can I serve with this salad?

It pairs well with grilled vegetables, roasted meats, or as part of a larger meal spread.

Conclusion

This cauliflower potato salad is a refreshing and nourishing alternative to traditional creamy salads. With its vibrant ingredients and zesty dressing, it delivers both flavor and texture in every bite. Easy to prepare and highly adaptable, it’s a reliable recipe for any occasion, whether you need a quick side dish or a light, satisfying meal.

Print