Sometimes a recipe just works, and this one has been my go to lately. It is my small, reliable comfort on brisk Bristol evenings when I want something that feels both hearty and light. This is my take on a Roasted cauliflower salad with black lentils: roasted florets that turn golden and nutty, paired with lentils that keep their shape and give a gentle, satisfying bite.
What I love most is how the lemon dressing brightens everything without stealing the show. The olives and pistachios add a briny crunch that keeps each forkful interesting. It is full of fiber and protein and gives me the quiet energy I need for early morning bread kneading sessions with Olive circling my feet.
I first started refining this back in Berlin, when I began swapping heavy meals for wonders grown from the earth. Since then I have served it at co op gatherings and watched skeptical friends go back for seconds. It delivers on all fronts, gently but surely. Actually, I am a bit proud of that.
Preheat the oven to 400 °F.
On a large baking sheet, toss the chopped cauliflower and sliced red onions with 1 tablespoon olive oil, 1 teaspoon kosher salt, and ½ teaspoon black pepper. Spread evenly on the baking sheet.
Roast the vegetables for 15 minutes, then flip the cauliflower and continue roasting until browned, about 10-15 minutes more.
In the meantime, place 1 cup black lentils and ½ teaspoon salt in a medium saucepan and cover with cold water by 1 inch. Bring to a boil and then reduce the heat to a low simmer. Partially cover with the lid and cook for 15-20 minutes until the lentils are just tender. Taste the lentils to check for doneness after 15 minutes.
Once the lentils are done, strain and rinse them with cold water. Transfer the lentils to a large salad bowl.
In a mason jar, combine 1 minced garlic clove, juice of 1 lemon, 3 tablespoons olive oil, ½ teaspoon kosher salt, and ¼ teaspoon black pepper. Screw the lid on tightly and shake vigorously until emulsified.
Stir the roasted cauliflower, onions, 1 cup pitted green olives, ¼ cup chopped raw pistachios, and 1 tablespoon chopped parsley into the lentils. Pour the vinaigrette over the salad and toss to combine.
Serve right away.
Gather a large baking sheet with a rim, a good chef’s knife, and a solid cutting board. You will also want a medium saucepan with a snug lid for the lentils, a large salad bowl for tossing, a strainer with a fine mesh, and a jar for shaking the vinaigrette. An oven mitt and a timer will keep things safe and on schedule. If you have a mandoline, use it carefully; I scored my finger once and still have the tiny scar as a reminder to slow down.
Preheat the oven to 400 degrees Fahrenheit. High heat is the secret to good browning because it encourages the Maillard reaction, which gives the cauliflower deep, nutty notes instead of flat roast flavor. Toss the florets with just enough olive oil to coat, and season with kosher salt and black pepper. Roast for 15 minutes, then turn the pieces and roast for 10 to 15 minutes more until they are golden at the edges.
For the lentils in this Black beluga lentil salad, simmer them gently in plenty of water with a pinch of salt. Check after 15 minutes; they should be tender but still hold their shape. Drain and rinse under cold water to stop the cooking and keep them from turning gluey. This preserves that small, pop like texture that contrasts with soft cauliflower.
For the vinaigrette: in a jar combine one minced garlic clove, the juice of one lemon, three tablespoons olive oil, half a teaspoon kosher salt, and a quarter teaspoon black pepper. Screw the lid on and shake until the oil and lemon come together into a silky dressing. For this Healthy lentil salad with lemon vinaigrette, the emulsion helps the dressing cling to everything, so each mouthful is balanced.
Finish by stirring the roasted cauliflower and onions into the lentils with one cup pitted olives, a quarter cup chopped raw pistachios, and a tablespoon chopped parsley. Add the vinaigrette and toss gently. Add the pistachios and parsley last for their bright texture and color. Pit the olives yourself when you can, because the ones from the store sometimes lack that fresh snap.
These choices turn it into a High fiber lentil salad that feels nourishing without heaviness. If you want extra protein, roast chickpeas or tofu cubes alongside the cauliflower so they pick up the same charred flavor.
Mediterranean twist: For a Mediterranean cauliflower salad, swap kalamata olives for the green ones and scatter in a handful of crumbled feta if you like. Roast cherry tomatoes with the cauliflower for juicy bursts. If you keep it vegan, leave out the cheese and add extra dill or mint.
Spice infused version: Add ground cumin and smoked paprika to the cauliflower before roasting for warm, smoky depth. Toss in roasted chickpeas for extra chew and crunch. I sometimes tone down the spices when I share with children, keeping it friendly but interesting.
Fresh summer edition: Use green lentils, then fold in diced cucumber and fresh tomatoes for a cool contrast. It becomes a picnic ready bowl that stays bright in warm weather.
I like to serve this salad as the star alongside a hunk of my spelt bread to mop up the dressing. For gatherings, a chilled white wine such as Sauvignon Blanc pairs nicely because its acidity mirrors the lemon. For a heartier plate, serve the salad over quinoa to bulk it up without heaviness. A drizzle of tahini or an extra sprinkle of pistachios makes it feel a touch indulgent.
How can I make this salad ahead for meal prep? I get this a lot from busy friends. This works well as a Vegetarian meal prep salad if you assemble everything but hold off on the vinaigrette until serving. Store in airtight containers in the fridge for up to three days. Add the dressing and toss when you are ready to eat so the cauliflower keeps some of its texture.
What if I cannot find black beluga lentils? You can swap in green or brown lentils. They cook much the same, though green lentils sometimes hold shape even better. I once used them at a potluck and no one noticed the difference. Rinse them well after cooking.
Is there a nut free option? Replace pistachios with toasted sunflower or pumpkin seeds for the same buttery crunch without the allergens. Seeds give a similar mouthfeel and keep the salad inclusive for guests.
Can I add more protein? Yes. Stir in roasted chickpeas or cubes of tofu to boost protein. They soak up the spices and dressing nicely and turn the salad into a full meal.
This vegan Roasted Cauliflower Lentil Salad recipe is easy to make, tastes delicious, and has 17 grams of protein in each serving. Give this recipe a try, and share it using the hashtag #cookmerecipes or by tagging @cookmerecipes on Instagram! We love seeing what you’ve made!
Bright and vibrant salad! Thanks!
