Skip To Content
JEWISH. INDEPENDENT. NONPROFIT.
Recipes

Bestia’s Roasted Cauliflower With Paprika Aioli And Soft Herbs

SERVES 4 AS A SIDE

I love cooking with cauliflower because it can handle anything: anchovies, chiles, olives—pretty much any strong, forceful flavors. Cauliflower is on every single menu in Israel, always roasted or fried, and whenever we put it on our menu, it’s the most popular vegetable we serve. Nothing else comes close. Which is funny, because on its own it doesn’t really taste like anything … but when the florets are seared and roasted until slightly charred, then swiped through our bright Paprika Aioli, that pale, bland vegetable turns into something amazing.

2 to 3 tablespoons grapeseed oil

2 cloves garlic, smashed

1 head cauliflower, cut into 2-inch florets

1/4 cup dry white wine

Sea salt

1/2 teaspoon freshly grated lime zest

Leaves from 1 sprig flat-leaf parsley

Leaves from 1 sprig dill

10 fresh mint leaves

Paprika Aioli (recipe follows) for serving

Preheat the broiler and position the rack on the top shelf. Line a baking sheet with paper towels.

Preheat a large cast-iron frying pan over high heat. Add 2 tablespoons of the grapeseed oil and the garlic cloves, letting the garlic infuse the oil for about 1 minute. Add the cauliflower florets, toss to coat, and sear for 2 minutes. Toss again, then transfer the pan to the broiler until the cauliflower is a nice golden brown with some charred edges, 3 to 4 minutes. Remove the pan from the oven, add the wine, and return to the stovetop over medium heat until the wine has evaporated, about 1 minute.

Transfer the cauliflower to the prepared baking sheet to drain, then season with sea salt. Pile the cauliflower on a serving plate and garnish with the lime zest and fresh herbs. Serve with the aioli.

PAPRIKA AIOLI

MAKES ABOUT 2 CUPS

1 tablespoon plus 1 teaspoon paprika

1 tablespoon fish sauce

2 teaspoons freshly squeezed lemon juice

2 teaspoons rinsed and finely chopped Preserved Lemon

1 teaspoon red wine vinegar

1 small clove garlic, grated on a Microplane or very finely minced

1 teaspoon chile powder, preferably Fresno

1 teaspoon kosher salt

1/2 teaspoon ground red pepper flakes

1/2 teaspoon superfine sugar

2 cups Base Aioli (recipe follows)

In a bowl, combine the paprika, fish sauce, lemon juice, preserved lemon, vinegar, garlic, chile powder, salt, red pepper flakes, and sugar and stir to combine. Fold in the aioli until well blended and smooth.

BASE AIOLI

MAKES ABOUT 2 CUPS

1 tablespoon plus 1 teaspoon boiling water

1/4 teaspoon packed saffron threads

2 large egg yolks

2 tablespoons freshly squeezed lemon juice

2 cloves garlic, grated on a Microplane or very finely minced

1 1/2 cups canola oil

1/4 cup extra-virgin olive oil

In a small heatproof cup or bowl, pour the boiling water over the saffron. Stir to help steep and let sit for 10 minutes, then stir again.

In a food processor, combine the egg yolks, lemon juice, and garlic and process until well blended. Add half of the saffron water and pulse to mix.

With the food processor running, slowly add the canola oil and olive oil, stopping to add the rest of the saffron water when the mixture begins to thicken. Process until the aioli is smooth and fully emulsified.

This recipe was excerpted from Bestia: Italian Recipes Created in the Heart of L.A.

A message from our Publisher & CEO Rachel Fishman Feddersen

I hope you appreciated this article. Before you go, I’d like to ask you to please support the Forward’s award-winning, nonprofit journalism during this critical time.

We’ve set a goal to raise $260,000 by December 31. That’s an ambitious goal, but one that will give us the resources we need to invest in the high quality news, opinion, analysis and cultural coverage that isn’t available anywhere else.

If you feel inspired to make an impact, now is the time to give something back. Join us as a member at your most generous level.

—  Rachel Fishman Feddersen, Publisher and CEO

With your support, we’ll be ready for whatever 2025 brings.

Republish This Story

Please read before republishing

We’re happy to make this story available to republish for free, unless it originated with JTA, Haaretz or another publication (as indicated on the article) and as long as you follow our guidelines. You must credit the Forward, retain our pixel and preserve our canonical link in Google search.  See our full guidelines for more information, and this guide for detail about canonical URLs.

To republish, copy the HTML by clicking on the yellow button to the right; it includes our tracking pixel, all paragraph styles and hyperlinks, the author byline and credit to the Forward. It does not include images; to avoid copyright violations, you must add them manually, following our guidelines. Please email us at [email protected], subject line “republish,” with any questions or to let us know what stories you’re picking up.

We don't support Internet Explorer

Please use Chrome, Safari, Firefox, or Edge to view this site.