Go Back
–+ servings
Print Recipe
4.78 from 9 votes

Roasted Cauliflower Lentil Salad

Tossed in lemon vinaigrette, this roasted cauliflower lentil salad is a wonderfully filling mix that includes green olives, red onions and pistachios.
Prep Time10 minutes
Cook Time30 minutes
Total Time40 minutes
Course: Salads
Cuisine: Mediterranean
Servings: 4
Author: Paige Adams

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

If you can't find black lentils, use French lentils instead.
Kalamata olives or a Greek olive mix will work in the salad as long as they are pitted.
If the onions start browning too fast, remove them from the sheet pan and let the cauliflower finish roasting.
You can store leftovers in the fridge up to 4 days. Keep the salad and extra vinaigrette in separate airtight containers. Let the dressing sit out at room temperature for 15 minutes before tossing in the salad.
Optional Additions
  • 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

Calories: 418kcal | Carbohydrates: 39g | Protein: 17g | Fat: 24g | Saturated Fat: 3g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 16g | Sodium: 2029mg | Potassium: 576mg | Fiber: 15g | Sugar: 5g | Vitamin A: 242IU | Vitamin C: 75mg | Calcium: 99mg | Iron: 5mg