Go Back
Roasted Cauliflower Olive Lentil Salad Recipe
Ash Tyrrell

Roasted Cauliflower Olive Lentil Salad Recipe

I remember the first time I made this Roasted Cauliflower Olive Lentil Salad — the whole kitchen smelled citrusy and warm. I was amazed at how simple ingredients like cauliflower and lentils turned into such a satisfying, vibrant salad.
Print Recipe Pin Recipe
Total Time 40 minutes
Servings: 4
Ingredients Method Notes

Ingredients
  

  • 1 head cauliflower leaves removed and stem trimmed — slicing it yourself ensures better browning and richer flavor than precut florets.
  • 1 small red onion cut into 1/4-inch slices — red onions add sweetness and color that stand out when roasted.
  • 1 tablespoon olive oil — extra virgin is best for roasting and dressing.
  • 1 teaspoon kosher salt — seasons both veggies and lentils.
  • 1/2 teaspoon black pepper — fresh-cracked if possible.
  • 1 cup black lentils — they hold their shape and texture well in salads.
  • Water for simmering the lentils.
  • 1 garlic clove minced — brings bold, savory notes to the dressing.
  • 1 tablespoon whole grain mustard — emulsifies the vinaigrette.
  • 1/4 teaspoon kosher salt for dressing — balances the acidity.
  • 1/4 teaspoon black pepper for dressing — adds warmth.
  • 1 lemon — fresh juice gives a bright zing.
  • 1/4 cup olive oil for vinaigrette — builds body in the dressing.
  • 1 cup pitted Castelvetrano olives — firm and buttery great contrast.
  • 1/4 cup chopped pistachios — adds crunch use unsalted or lightly salted.
  • 1 tablespoon chopped parsley — freshness and color.

Method
 

  1. Start by trimming your cauliflower and slicing the red onion. Toss them with olive oil, salt, and pepper right on a sheet pan, making sure everything is in a single layer so they roast evenly. This step builds depth of flavor and texture.
  2. Slide the pan into a 425°F oven and let the cauliflower and onions brown for about 20 minutes. Flip everything and roast another 5–10 minutes until nicely caramelized on both sides. The golden edges add rich, nutty flavor.
  3. While the veggies roast, place your lentils in a pot with about an inch of water and a teaspoon of salt. Bring to a boil, then reduce to a simmer for about 15–20 minutes until tender. Rinse with cold water and set aside so they stop cooking.
  4. In a small bowl, combine minced garlic, mustard, lemon juice, olive oil, salt, and pepper. Whisk until smooth and slightly thickened. This dressing ties all the salad components together with bright, zesty flavor.
  5. In a large bowl, layer the cooked lentils, roasted cauliflower and onions, olives, pistachios, and parsley. Pour the vinaigrette over everything and toss gently so every bite gets some dressing. Taste and adjust seasoning if needed before serving.

Notes

  • I always roast the cauliflower in a single layer — crowding makes them steam instead of caramelize.
  • I taste the lentils as they cook; I prefer them slightly firm so they don’t become mushy in the salad.
  • If red onions brown too fast, I remove them early so they don’t burn.
  • I sometimes add a little lemon zest to the dressing for an extra citrus punch.
  • I let the salad sit for 15–20 minutes before serving so the flavors can blend beautifully.