Roasted Cauliflower Lentil Salad
on Feb 13, 2025
This post may contain affiliate links. Please read our disclosure policy.
Tossed in a lemon vinaigrette, this roasted cauliflower lentil salad is hearty with black lentils and lots of vegetables. While the cauliflower and onions roast in the oven, you have time to simmer the lentils and whisk the vinaigrette. Sheet pan salads make multitasking super easy. I toss the salad with olives, chopped pistachios and parsley. This is a main dish vegan salad that can also be served as a side dish.

Table of Contents
Why You’ll Love This Recipe
Cooked and roasted ingredients are the way to do fall and winter salads. Roasted vegetables like cauliflower become the feature instead of raw veggies and greens. All salads don’t require lettuce. This roasted cauliflower lentil salad makes the case for ditching the leaves and going for a base with more bite instead.
The salad has a fantastic mix of textures and flavors. As I always say, a good salad has variety. Besides roasted cauliflower and onions and lentils, this salad has olives, pistachios and fresh herbs. Lemon vinaigrette gives it something bright.
Lentil salads are filling and perfect for meal prep. Not all salads work for leftovers, but this one does. Since it has no lettuce, there is no risk of it getting soggy or wilting.
The Ingredients
This is what you need:
- Cauliflower: Buy a head of cauliflower and cut it yourself instead of precut florets. I prefer slicing it, so then all those flat sides make good contact with the hot metal of the pan and brown.
- Black lentils are great for salads because they hold their shape when you simmer them. Lentils are part of the legume family—a cousin of beans and chickpeas. You can substitute with green lentils, also known as puy lentils. Do not use red lentils or yellow ones because they fall apart as they cook and are better in soups and stews.
- Red onions are not onions meant to fade into the background. The same cannot be said for white and yellow onions, which make more sense diced and sautéed in soups and sauces.
- Olives: My first choice are pitted castelvetrano olives. These green olives are plump and firm. You can swap with kalamata olives or use a Greek olive mix.
- Pistachios give the salad nutty crunch. I recommend unsalted or lightly salted. You can substitute with chopped almonds.
- Parsley: For fresh herbs, I stir in chopped parsley.
- Lemon vinaigrette: The dressing is fresh and simple with lemon juice, garlic, whole grain mustard, olive oil, salt and pepper.
- Olive oil: You will need oil for roasting the vegetables and in the vinaigrette. Use extra virgin olive oil for the best taste.
- Kosher salt & black pepper season the dressing and the veggies for roasting. I also simmer the lentils in water and add a teaspoon of salt.
Optional Additions
You can make this salad recipe as written, or try one or more of these additions:
- Leafy greens: Go with chopped kale, arugula or baby spinach. This will also allow you to stretch the salad into more servings. Keep in mind that they will soften if you have leftovers.
- Hard-boiled eggs: Chop them and stir them in.
- Cheese: Try crumbled feta, goat cheese or grated parmesan.
- Chicken, shrimp or another protein: The Mediterranean flavors of this salad work well with roasted chicken, shrimp or salmon.
How To Make This Roasted Cauliflower Lentil Salad Recipe
1. Cut the cauliflower. Remove the leaves and trim the bottom stem first. Then cut it into 3/4-inch-thick slices. The center few slices will be larger, and that’s fine because you will roughly chop them before adding them to the salad.
2. Toss the cauliflower and onions with olive oil, salt and pepper. You can do this right on the baking sheet. Then spread them into a single layer.
3. Roast the cauliflower and onions. Give them 20 minutes on one side to start to brown. Then flip them over and continue roasting for 5-10 minutes to finish browning.
4. Roughly chop the bigger pieces of roasted cauliflower. You can leave the small to medium florets as is.
5. Cook the lentils. Put the lentils and salt in a medium pot and cover them with water by 1 inch. Bring to a boil and reduce heat to a low simmer with the lid partially on. Cook for 15-20 minutes until the lentils are just tender. Check their doneness after 15 minutes. Pour the cooked lentils into a strainer and rinse with cold water.
6. Make vinaigrette. Whisk the minced garlic, mustard, salt, pepper, lemon juice and oil in a small bowl.
7. Assemble the salad. Combine the lentils, roasted cauliflower and onions, olives, pistachios and parsley in a large bowl.
8. Dress the salad. Drizzle in the vinaigrette and toss to combine.
Serving
As mentioned, you can serve the salad as an entree. With lentils for a base, it eats like a big salad. If you do treat it like a side, pair it with soup. Its Mediterranean flavors will go well with tomato rice soup, Italian white bean soup or creamy chickpea soup.
Leftovers & Storage
You can store the salad in an airtight container in the refrigerator up to 4 days. If you don’t use all the dressing, keep it in a mason jar in the fridge. Let the vinaigrette sit out at room temperature for 15 minutes before stirring it and tossing it in the salad. The oil will harden in the chill of the fridge.
Recipe Tips
- Keep an eye on the onions as they roast. If they’re browning too fast, use tongs to take them off the pan to give the cauliflower more time.
- If the cauliflower and onions look crowded on the pan, use a second baking sheet. They should be in a single layer, all making direct contact with the metal. If you do use 2 sheet pans, rotate them when you flip the cauliflower and onions.
- Don’t overcook the lentils. Similar to how you would think about pasta, the lentils should turn out al dente.
More Lentil Recipes
Roasted Tomato and Zucchini Lentil Salad
Lentil Wild Rice Soup
Tomato Carrot Lentil Soup
Pumpkin Chili
Slow Cooker Moroccan Chickpea Stew
Lentil Tortilla Soup
More Cauliflower Recipes
Kale Salad with Roasted Cauliflower and Tomatoes
Roasted Cauliflower and Chickpeas with Herby Tahini
Sweet Potato Cauliflower Salad
Curry Tahini Roasted Cauliflower
Harissa Roasted Cauliflower Couscous
Roasted Cauliflower Spinach Pesto Pasta
Roasted Cauliflower Lentil Salad
Ingredients
For cauliflower and onions
- 1 head cauliflower, leaves removed, bottom 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 lentils
- 1 cup black lentils
- 1 teaspoon kosher salt
- Water
For vinaigrette
- 1 garlic clove, minced
- 1 tablespoon whole grain mustard
- 1/4 teaspoon kosher salt
- 1/4 teaspoon black pepper
- 1 lemon
- 1/4 cup olive oil
For salad
- 1 cup pitted castelvetrano olives
- 1/4 cup chopped pistachios, unsalted or lightly salted
- 1 tablespoon chopped parsley
Instructions
- Preheat the oven to 425 degrees F.
- Cut the cauliflower lengthwise into 3/4-inch slices.
- On a sheet pan, toss the cauliflower and onions with 1 tablespoon olive oil, 1 teaspoon kosher salt and 1/2 teaspoon black pepper. Spread them into a single layer. (If the sheet pan seems crowded, transfer some of the cauliflower and onions to a second pan.)
- Roast the cauliflower and onions for 20 minutes until they are browned on one side. Then flip them over and continue roasting for 5-10 minutes until browned on the other side. (Rotate the pans if you are using 2 baking sheets. If the onions are browning too much and the cauliflower is still roasting, use tongs to take them off the pan.)
- Roughly chop the larger roasted cauliflower slices. You can leave the small to medium florets as is.
- Place the lentils and 1 teaspoon salt in a medium saucepan and cover with water by 1 inch. Bring to a boil and then reduce to a low simmer with the lid partially on the saucepan. Cook for 15-20 minutes until the lentils are just tender. Taste them to check their doneness after 15 minutes. Once the lentils are ready, pour them into a strainer and rinse with cold water. Transfer the lentils to a large bowl.
- For the vinaigrette, whisk the garlic, mustard, 1/4 teaspoon kosher salt, 1/4 teaspoon black pepper, lemon juice and 1/4 cup olive oil in a small bowl.
- In a large bowl, combine the lentils, roasted cauliflower and onions, olives, pistachios and parsley.
- Drizzle the vinaigrette into the salad, tossing to combine.
Notes
- Leafy greens: kale, arugula or baby spinach. They will soften if you have leftovers.
- Hard-boiled eggs, chopped
- Cheese: feta, goat cheese or parmesan
- Chicken, shrimp or salmon
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
This salad was incredible, perfect blend of flavors. I used Manzanilla olives and green lentils- will definitely be making this on a regular basis!
Fabulous. I added a little Dijon mustard to the vinaigrette, which seemed less appealing than others I’ve had. Will make it often.
I love this, and the more I eat it the more I love it. Great mix of flavors.
I really enjoyed this salad. It was nice for meal prepping lunches for work. I used mixed Greek olives.
Wonderful!!!