Roasted Cauliflower with Date-Parsley Gremolata


A Note from Feedfeed

This recipe is from Eden's new cookbook, Eating Out Loud! Want more incredible Middle Eastern recipes like this one? Click here to order her cookbook! 

This recipe is featured in our Weekly Meal Planner Email Newsletter. Sign up for it here to have 6 great dinner recipes (along with a full shopping list) delivered to your inbox every weekend!

Jump to Section
  • Recipe Card
Prep time 15mins
Cook time 25mins
Serves or Makes: 4

Recipe Card

For the Roasted Cauliflower:


  • 1 large head cauliflower, cut into florets
  • 2 tablespoons extra-virgin olive oil
  • 1 1/2 teaspoons kosher salt

For the Date-Parsley Gremolata:


  • 1/2 cup (about 5) Medjool dates, pitted and chopped
  • 1/2 cup fresh parsley, chopped
  • 1/4 cup extra-virgin olive oil
  • 1 tablespoon red wine vinegar
  • 1 1/2 tablespoons preserved lemons, store-bought or homemade, finely chopped
  • 1 clove garlic, finely minced
  • 1 teaspoon kosher salt


  • Step 1

    Roast the cauliflower: preheat the oven to 500 degrees F.

  • Step 2

    In a large bowl, toss the cauliflower with the olive oil and salt. Spread the mixture on a baking sheet (or two - you want to make sure that the florets have room to breathe so that they can get caramelized and crispy instead of steamed) and roast until the cauliflower is golden brown, 20 to 25 mintues.

  • Step 3

    Make the gremolata: in a medium bowl, mix together the dates, parsley, olive oil, vinegar, preserved lemon, garlic, and salt. If making this ahead, leave out the vinegar until just before you serve.

  • Step 4

    Scatter the gremolata over the roasted cauliflower and serve.