I remember the first time I made this Roasted Cauliflower Olive Lentil Salad Recipe — 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.

Every bite had a mix of textures — roasted cauliflower, briny olives, and crunchy pistachios. I tossed it all with a lemony vinaigrette that brightened everything up.

This has quickly become one of my favorite go-to meals for lunch or dinner. If you enjoy comforting dessert-style recipes, you might also love this Peanut Butter Rice Krispie Treats Recipe.

Roasted Cauliflower Olive Lentil Salad Recipe

Ingredients

Here’s what you’ll need to prepare this flavorful salad:

(Note: Serves about 4 generous portions)

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.
For another flavorful homemade treat idea, you can also try this delicious Carrot Cake Bars Recipe.

Variations

Try these tweaks to suit your taste or dietary needs:

Add leafy greens like kale or arugula for a boost of nutrients and volume.
Sprinkle crumbled feta, goat cheese, or grated parmesan to make it richer.
Mix in roasted chicken, shrimp, or salmon for extra protein.
Swap pistachios for almonds or walnuts if preferred.

Cooking Time

Here’s how long everything takes:

Prep Time: 10 minutes
Cooking Time: 30 minutes
Total Time: 40 minutes

Equipment You Need

Sheet pan – For roasting cauliflower and onions evenly.
Medium pot – To simmer the lentils until tender.
Large mixing bowl – To toss all salad ingredients together.
Whisk – For combining the vinaigrette smoothly.

How to Make Roasted Cauliflower Olive Lentil Salad Recipe?

This salad comes together in simple stages. You roast the vegetables, cook the lentils, and then bring everything together with a bright vinaigrette. Each step builds flavor and texture for a balanced dish.

Prepare the Cauliflower and Onions

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.

Roast the Vegetables

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.

Cook the Lentils

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.

Whisk the Vinaigrette

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.

Combine and Toss

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.

Additional Tips for Making This Recipe Better

Here’s what I’ve learned from making this salad again and again:

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.

How to Serve Roasted Cauliflower Olive Lentil Salad?

This salad tastes fantastic served at room temperature or lightly chilled. Spoon it into a wide serving bowl and sprinkle extra chopped parsley or pistachios on top for a beautiful finish.

You can serve it as a hearty main course, a side dish for grilled vegetables, or alongside warm pita bread and hummus for a Mediterranean-inspired meal.

Nutritional Information

This salad is both satisfying and nourishing:

Calories: Approximately 418 kcal per serving
Protein: Around 17 grams
Carbohydrates: About 39 grams
Fat: Roughly 24 grams

Make Ahead and Storage

Storing

Keep leftovers in an airtight container in the refrigerator for up to 4 days. Since there are no delicate greens, it holds up very well without becoming soggy.

Freezing

Freezing is not recommended because the texture of roasted cauliflower can become soft and watery after thawing. It’s best enjoyed fresh or refrigerated.

Reheating

This salad doesn’t require reheating. You can enjoy it cold straight from the fridge or let it sit at room temperature for 20 minutes before serving for the best flavor.

Why You’ll Love This Recipe?

This salad checks all the boxes for flavor, nutrition, and convenience:

Hearty and Filling: With protein-rich lentils and satisfying roasted vegetables, it works perfectly as a complete meal.
Flavor Packed: The combination of caramelized cauliflower, briny olives, and bright lemon dressing creates layers of bold taste.
Meal-Prep Friendly: It stays fresh for several days, making it ideal for lunches or quick dinners.
Easy to Customize: You can add cheese, greens, or extra protein to suit your preferences.
Nutritious and Balanced: Packed with fiber, plant-based protein, and healthy fats, it’s both wholesome and satisfying.

This Roasted Cauliflower Olive Lentil Salad is proof that simple ingredients can create something truly special. Once you make it, you’ll want to add it to your regular rotation too.

Ash Tyrrell