This roasted cauliflower lentil salad is hearty, fresh, and full of Mediterranean-inspired flavors. Tender roasted cauliflower and caramelized red onions are combined with protein-rich lentils, briny olives, crunchy pistachios, and fresh parsley. Everything is tossed in a bright lemon vinaigrette that brings the entire dish together. It works beautifully as a satisfying main course salad or a flavorful side dish.

Why You’ll Love This Recipe

This salad is a perfect balance of textures and flavors. Roasting the cauliflower and onions adds a deep, savory flavor that contrasts beautifully with the bright lemon dressing.

It is incredibly filling thanks to the lentils, which provide plant-based protein and make the salad substantial enough for a full meal.

The variety of ingredients keeps every bite interesting. Creamy lentils, crisp roasted vegetables, salty olives, crunchy pistachios, and fresh herbs create a well-rounded dish.

It is also ideal for meal prep. Since there are no delicate lettuce leaves, the salad keeps its texture and flavor even after being stored for a few days.

Finally, this recipe is simple to prepare because many of the steps can happen at the same time while the vegetables roast in the oven.

Ingredients

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

For the roasted cauliflower and onions

1 head cauliflower, leaves removed and stem trimmed
1 small red onion, sliced 1/4 inch thick
1 tablespoon olive oil
1 teaspoon kosher salt
1/2 teaspoon black pepper

For the lentils

1 cup black lentils
1 teaspoon kosher salt
4 cups water

For the lemon vinaigrette

1 garlic clove, minced
1 tablespoon whole grain mustard
1/4 teaspoon kosher salt
1/4 teaspoon black pepper
3 tablespoons fresh lemon juice (from 1 lemon)
1/4 cup extra virgin olive oil

For the salad

1 cup pitted castelvetrano olives
1/4 cup chopped pistachios, unsalted or lightly salted
1 tablespoon chopped fresh parsley

Directions

Preheat the oven to 425°F (220°C).

Cut the cauliflower lengthwise into 3/4-inch thick slices. Some of the center slices will be larger; these will be roughly chopped later.

Place the cauliflower slices and red onion on a large sheet pan. Drizzle with olive oil, then sprinkle with kosher salt and black pepper. Toss gently to coat and spread everything into a single layer.

Roast for 20 minutes until the vegetables start to brown on the bottom. Flip the cauliflower and onions and continue roasting for another 5–10 minutes until fully golden and tender.

Remove the pan from the oven. Roughly chop the larger cauliflower slices while leaving the smaller florets intact.

While the vegetables roast, cook the lentils. Place the lentils and 1 teaspoon kosher salt in a medium saucepan and cover with water by about 1 inch. Bring to a boil, then reduce the heat to a gentle simmer with the lid partially covering the pot. Cook for 15–20 minutes until the lentils are tender but still hold their shape.

Drain the lentils in a strainer and rinse briefly with cold water. Transfer them to a large mixing bowl.

Prepare the vinaigrette by whisking together the minced garlic, whole grain mustard, kosher salt, black pepper, fresh lemon juice, and olive oil in a small bowl until well combined.

Add the roasted cauliflower, roasted onions, olives, chopped pistachios, and parsley to the bowl with the lentils.

Drizzle the lemon vinaigrette over the salad and toss gently until everything is evenly coated. Serve immediately or chill for later.

Servings and timing

Servings: 4 main dish servings or 6 side dish servings

Preparation time: 15 minutes
Cooking time: 30 minutes
Total time: 45 minutes

Variations

Add leafy greens such as chopped kale, baby spinach, or arugula to increase the volume and freshness of the salad.

Include crumbled feta cheese for a creamy and salty element that complements the olives and lemon dressing.

Add chopped hard-boiled eggs for extra protein and richness.

Replace pistachios with chopped almonds, walnuts, or toasted pine nuts for a different nutty crunch.

You can also add grilled chicken, roasted chickpeas, or baked salmon if you want to turn the salad into a more substantial meal.

Storage/Reheating

Store the salad in an airtight container in the refrigerator for up to 4 days.

If possible, keep extra vinaigrette in a separate container to maintain the best texture. The olive oil in the dressing may solidify in the refrigerator, so allow it to sit at room temperature for about 15 minutes before stirring and using.

This salad is best served cold or at room temperature. If you prefer it slightly warm, gently reheat the roasted cauliflower and lentils before assembling the salad.

FAQs

Can I use green lentils instead of black lentils?

Yes. Green lentils or French lentils work very well because they hold their shape after cooking and maintain a pleasant texture in salads.

Why shouldn’t I use red lentils?

Red lentils break down quickly when cooked and become soft and mushy, which makes them better suited for soups and stews rather than salads.

Can I make this salad ahead of time?

Yes. This salad is excellent for meal prep and can be prepared up to a day in advance.

Do I need to peel the cauliflower stem?

No. Simply trim the bottom of the stem and remove the leaves before slicing the cauliflower.

What other olives can I use?

Kalamata olives or a mixed Greek olive blend are great substitutes if castelvetrano olives are unavailable.

Can I make this salad nut-free?

Yes. Simply omit the pistachios or replace them with roasted sunflower seeds or pumpkin seeds.

Is this salad served warm or cold?

It can be served slightly warm right after preparation or chilled from the refrigerator.

Can I add more vegetables?

Yes. Roasted carrots, bell peppers, or zucchini pair nicely with the flavors in this salad.

How do I keep the cauliflower from steaming instead of roasting?

Spread the cauliflower in a single layer on the baking sheet so each piece touches the hot pan and browns properly.

Can I double this recipe?

Yes. Simply double all ingredients and use two sheet pans to roast the vegetables so they do not overcrowd.

Conclusion

Roasted cauliflower lentil salad with olives is a flavorful, hearty dish that brings together roasted vegetables, protein-rich lentils, crunchy nuts, and a vibrant lemon vinaigrette. It’s easy to prepare, incredibly satisfying, and perfect for both weeknight meals and meal prep. With its bold flavors and wholesome ingredients, this salad is a versatile addition to any table.

Print