Roasted Cauliflower with Dates & Pistachio Chermoula
October 30, 2026

Roasted Cauliflower with Dates & Pistachio Chermoula

This recipe and note was generously shared with us by chef Ayesha Nurdjaja from her debut cookbook, Mediterranean All the Way. 

I have to tell you a secret. Shuka and Shukette have totally separate menus, but this dish regularly appears on both. It’s been a staple in my restaurants for years, for one very good reason: Every time it’s on the menu, everyone asks for the recipe. So happy birthday, here it is. The cauliflower is roasted until golden and nutty, draped in an herbaceous pistachio chermoula, and finished with sticky-sweet Medjool dates, making this dish impossible to stop eating.

Serves 6 to 8

INGREDIENTS

Cauliflower
2 large heads cauliflower
½ cup extra-virgin olive oil 
Kosher salt 
6 to 8 large Medjool dates

Tahini Sauce
½ cup tahini
6 tablespoons ice water
2 tablespoons fresh lemon juice 
2 tablespoons extra-virgin olive oil 
1 garlic clove, finely grated
1 teaspoon kosher salt
½ teaspoon ground cumin

Pistachio Chermoula
1 scallion, thinly sliced
¼ cup packed fresh cilantro, leaves and stems, finely chopped, plus whole leaves for serving
¼ cup packed fresh mint leaves, finely chopped
¼ cup raw pistachios, finely chopped
½ teaspoon kosher salt
6 tablespoons extra-virgin olive oil
Zest and juice of ½ lemon

Method

  1. Preheat the oven to 400°F.

  2. Make the cauliflower. Cut the cauliflower into florets, halving any big pieces so they’re roughly the same size (this ensures even roasting). Toss everything on a sheet tray with the olive oil and a few big pinches of salt. Flip the cut sides down for max caramelization, then roast for about 20 minutes, until golden and crisp-tender.

  3. Meanwhile, make the sauce. In a medium bowl, combine the tahini, ice water, lemon juice, olive oil, garlic, salt, and cumin. Whisk until silky smooth. Set aside.

  4. Make the pistachio chermoula: In a medium bowl, mix the scallion, cilantro, mint, pistachios, and salt. Add the olive oil and then stir in the lemon zest and juice for a bright, citrusy kick 

  5. Split the dates, remove the pits, and thinly slice them lengthwise. While the cauliflower is still warm, toss it in a large bowl with the sliced dates and pistachio chermoula.

  6.  Drizzle the tahini sauce onto a large serving plate, then pile the cauliflower mixture on top. Garnish with fresh cilantro leaves before serving.

  7. Note: If your dates are extra soft and sticky, pop them in the fridge for an hour before slicing—they’ll be much easier to work with.


    Photography by Ed Anderson