Cauliflower mayonnaise salad with a mustard and garlic dressing, a typical, easy to make Romanian salad recipe.
This used to be one of my favorite salads as a teenager. Just some cauliflower with mayo– simple but so tasty. We did not have this often, I think it was my mother that used to make it from time to time, especially at Christmas or New Year’s Eve as a part of a festive meal.
Together with Boeuf Salad or the Oriental Salad.

Or the mushroom mayonnaise salad, another staple in the Romanian kitchen, if you would like to make that instead, just swap the cauliflower for two well-drained cans of sliced mushrooms.
I haven’t had the cauliflower salad with mayonnaise in ages until just recently, but it only took one bite to be transported back to those teenage days. And I could not believe it that it took me so many years to finally make this salad myself, it is so good and so easy to make it should really become a more frequent affair.

Ingredients
Cauliflower:
- 500 g/ about 1 lb fresh cauliflower florets.
- For this particular salad, I only use the florets, but if you chop the stem and add it to it, it is fine as well.
- Otherwise, never discard the stem. Use it to make soup, cauliflower potato mash, or patties, for instance.
- If you don’t want to use the stem immediately, chop it roughly, place it in a freezer bag and freeze it until you need it.
Mayonnaise:
- I use homemade mayo most of the time, it is easy to make, super cheap and it best.
- Have you ever made mayonnaise with an immersion blender? It takes less than a minute and you will have the best-tasting mayo ever!
- However, your favorite brand is fine as well.
Add flavor:
- With garlic (plenty), lemon juice and mustard.
- The recipe only mentions one large garlic cloves, but I always use at least two, I just love it!

More salads with mayonnaise:
Romanian Eggplant Salad – Vinete

Romanian Cauliflower Mayonnaise Salad
Ingredients
- 500 g/ 1 lbs cauliflower Note
- 2-3 tablespoons homemade mayonnaise or your favorite brand
- 1 teaspoon mustard
- 2-3 teaspoons fresh lemon juice to taste
- 1 large garlic clove more to taste
- fine sea salt and black pepper
- scallions leeks or chives to garnish
Instructions
- Divide the cauliflower into small florets. Bring a large pot of water to a boil, add some salt and the cauliflower and cook until soft but not mushy. About 5 minutes from the moment when the water comes to a boil again, but keep checking. Drain the cauliflower thoroughly and let cool completely.
- Place the cauliflower florets into a bowl. In a small bowl mix together the mayonnaise, mustard, lemon juice, grated garlic and salt and pepper to taste. Add the dressing to the cauliflower and mix carefully.
- Garnish with finely chopped scallions, leeks, or chives and serve chilled with bread, crackers, or as a side dish.
Carol
Monday 24th of January 2022
It's the best way to eat cauliflower. So easy, it's like having it with plain aioli.
Adina
Monday 24th of January 2022
Thank you for the feedback, Carol, we love this recipe too. :)
Claudia
Monday 4th of March 2019
This is such a delicious salad! I use to make it frequently. But mostly in autumn when it's cauliflower's season.
Adina
Monday 4th of March 2019
I haven't made it in ages, must do it again soon. :)
Karen (Back Road Journal)
Monday 5th of June 2017
This is similar to a salad I make that combines cauliflower and broccoli so I can imagine how good this tastes. I'm happy to hear that you and your family are getting t enjoy some very nice weather, hope it continues.
Wanda
Monday 5th of June 2017
I love this salad! I add dill to it yet.
Sissi
Sunday 4th of June 2017
One more original cauliflower dish! It looks at first a bit like a potato salad, but it's lighter and healthier...and, I'm sure, equally delicious.