Do Share Recipe

I recently tried making this Roasted Cauliflower Olive Lentil Salad Recipe, and I have to say, it instantly became one of my favorite healthy meals. The mix of tender roasted cauliflower, earthy lentils, and briny olives is just irresistible.

I love how easy it is to toss everything together and make a satisfying dish in under an hour. Every bite feels fresh, vibrant, and comforting at the same time. Let me walk you through exactly how I made it so you can enjoy it too!

Ingredients

Here’s everything you need for this salad, along with some tips to make it perfect:

1 medium head of cauliflower, cut into florets – I prefer fresh cauliflower; it roasts better than frozen.
1 cup black lentils, rinsed – Cook them just until tender, not mushy, for a nice bite.
1/2 cup green olives, sliced – Adds a salty, tangy flavor that balances the sweetness of roasted cauliflower.
1/2 cup pistachios, roughly chopped – Toast lightly for extra crunch and depth.
1 small red onion, thinly sliced – Roasts beautifully and adds mild sweetness.
1/4 cup fresh parsley, chopped – Brightens the salad and adds freshness.
3 tablespoons olive oil – For roasting and dressing, go for extra virgin for the best flavor.
Salt and pepper, to taste – Season the cauliflower and lentils generously.
For the lemon garlic vinaigrette:
- 2 tablespoons olive oil
- 1 tablespoon fresh lemon juice
- 1 clove garlic, minced
- Salt and pepper, to taste

Note: Serves 4–6 generously depending on portion sizes.

Variations

You can customize this salad in many ways:

Use chickpeas instead of lentils for a different texture.
Swap pistachios with almonds or walnuts if preferred.
Replace parsley with fresh cilantro or mint for a different herbal flavor.
Make it dairy-free by keeping the vinaigrette simple, or add a sprinkle of feta for a cheesy twist.
Add roasted bell peppers or carrots to make it more colorful and nutrient-rich.
If you enjoy hearty comfort-style dishes, you might also like this salisbury-meatballs-and-mashed-potatoes-recipe for another satisfying meal idea.
For a flavorful vegetable-based dish, you can explore beef-and-broccoli-recipe as well.

Cooking Time

Prep Time: 15 minutes
Cooking Time: 25 minutes
Total Time: 40 minutes

Equipment You Need

Baking sheet – For roasting cauliflower and onions.
Medium saucepan – To cook lentils.
Mixing bowl – To combine all ingredients.
Whisk – To mix the vinaigrette smoothly.
Chef’s knife – For chopping vegetables and herbs.

How to Make Roasted Cauliflower Olive Lentil Salad

Roast the Cauliflower and Onions

First, toss the cauliflower florets and sliced red onions with olive oil, salt, and pepper on a baking sheet. Roast them at 400°F (200°C) until lightly browned and tender, which usually takes around 20–25 minutes. Roasting brings out their natural sweetness and adds depth to the salad.

Cook the Lentils

While the vegetables roast, simmer the lentils in a saucepan of water until just tender, about 20 minutes. Drain and rinse with cold water to stop cooking. This keeps them firm and prevents them from getting mushy in the salad.

Combine Ingredients

In a large bowl, mix the roasted cauliflower and onions with the cooked lentils, sliced olives, chopped pistachios, and parsley. This creates a beautiful medley of textures and flavors.

Make the Lemon Garlic Vinaigrette

Whisk together olive oil, fresh lemon juice, minced garlic, salt, and pepper. Pour it over the salad and toss everything until well coated. The vinaigrette adds a zesty, bright finish to every bite.

Additional Tips for Making this Recipe Better

I always roast cauliflower on a single layer to ensure even browning.
I chop pistachios roughly instead of finely for a satisfying crunch.
Let the salad sit for 10 minutes before serving; it helps flavors meld beautifully.
Taste and adjust salt after adding the vinaigrette; it enhances the olives’ flavor.

How to Serve Roasted Cauliflower Olive Lentil Salad

This salad is best served slightly warm or at room temperature. I love garnishing it with extra parsley or a sprinkle of toasted nuts for presentation. You can also drizzle a little extra olive oil or lemon juice on top before serving to keep it vibrant and fresh.

Nutritional Information

Here’s a quick glance at the nutrition:

Calories: ~320 per serving
Protein: 12g
Carbohydrates: 35g
Fat: 15g

This salad is a nutrient-packed meal that’s filling without being heavy.

Make Ahead and Storage

Storing: Keep in an airtight container in the fridge for up to 3 days. Flavors continue to meld nicely over time.

Freezing: I don’t recommend freezing this salad because roasted cauliflower and lentils lose texture, but you can freeze cooked lentils separately for convenience.

Reheating: Warm gently in the microwave or serve at room temperature; I prefer it slightly warm to enjoy the roasted flavors fully.

Why You’ll Love This Recipe

Here’s why this salad is a winner:

Quick and Easy – I can have it ready in under 40 minutes.
Flavorful – Roasted vegetables and olives create a perfect balance of savory and tangy.
Nutritious – Packed with protein, fiber, and healthy fats.
Versatile – Perfect as a main dish, side salad, or meal prep option.
Customizable – I can swap ingredients to fit any dietary preference or flavor profile.

Ben Carraoli