Bestia’s Roasted Cauliflower With Paprika Aioli And Soft Herbs

Image by Nicole Franzen
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.
The Forward is free to read, but it isn’t free to produce

I hope you appreciated this article. Before you go, I’d like to ask you to please support the Forward.
At a time when other newsrooms are closing or cutting back, the Forward has removed its paywall and invested additional resources to report on the ground from Israel and around the U.S. on the impact of the war, rising antisemitism and polarized discourse.
Readers like you make it all possible. We’ve started our Passover Fundraising Drive, and we need 1,800 readers like you to step up to support the Forward by April 21. Members of the Forward board are even matching the first 1,000 gifts, up to $70,000.
This is a great time to support independent Jewish journalism, because every dollar goes twice as far.
— Rachel Fishman Feddersen, Publisher and CEO
2X match on all Passover gifts!
Most Popular
- 1
News A Jewish Republican and Muslim Democrat are suddenly in a tight race for a special seat in Congress
- 2
Film & TV What Gal Gadot has said about the Israeli-Palestinian conflict
- 3
Fast Forward The NCAA men’s Final Four has 3 Jewish coaches
- 4
Culture How two Jewish names — Kohen and Mira — are dividing red and blue states
In Case You Missed It
-
Fast Forward Naftali Bennett is back: Former Israeli prime minister will make another run at Netanyahu
-
Fast Forward Citing post-Holocaust doctrine, Germany seeks to deport 4 pro-Palestinian protesters, including one American
-
Fast Forward Trump administration freezes research funding to Princeton amid antisemitism investigations
-
Fast Forward ‘Another Jewish warrior’: Fine wins special election for U.S. House seat
-
Shop the Forward Store
100% of profits support our journalism
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 comply with the following:
- Credit the Forward
- Retain our pixel
- Preserve our canonical link in Google search
- Add a noindex tag 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.