Air Fryer Cauliflower with Tahini-Dijon Sauce

Cut the florets small. Not tiny—small. There’s a difference. Wash them dry, then oil and spice in a bowl until every piece glistens. Twelve minutes to prep. Twenty-two minutes in the air fryer. Thirty-four minutes total from counter to plate, and you have something that tastes nothing like boiled vegetables ever tasted.

This is what happens when you stop thinking of cauliflower as a side dish and start thinking of it as a snack that happens to be good for you.

Why You’ll Love This

Takes 34 minutes flat. No babysitting once the basket goes in—just shake it.

Tastes like something you’d order at a restaurant. Mediterranean flavors that aren’t trying too hard. Sweet dates, tart lemon, smoky spice.

Works cold the next day. Maybe better cold, actually.

One bowl to wash. Air fryer does the work. That’s it.

Vegetarian. Vegan if you swap honey for maple syrup. Gluten-free without doing anything at all.

Cauliflower in the Air Fryer — Building the Base

One large head of cauliflower, cut into small florets—quarter-inch to half-inch across. Too small and they desiccate. Too big and the inside stays pale while the outside chars. You need the middle ground where the edge crisps and the center gives.

Three tablespoons of olive oil or avocado oil. Not coconut. Olive oil works, but avocado oil stays stable at 380 and doesn’t taste like olives. Matters more than you’d think.

Three-quarters teaspoon kosher salt. Coarse grain. It sticks to the oil instead of dissolving into nothing. Half a teaspoon of black pepper, freshly ground. Pre-ground tastes tired.

Three-quarters teaspoon smoked paprika. Not regular paprika. Regular paprika is sweet and flat. Smoked paprika has depth—it tastes like something actually happened to it. This is the flavor anchor.

Toss everything in a bowl until the florets shine with oil and the spice clings visibly. Every surface should be coated. Unevenly coated cauliflower roasts unevenly.

Roast Cauliflower in Air Fryer — The Heat Happens Here

Set the air fryer to 380°F. Higher than a typical roast, but not by much. The temperature matters because it’s the difference between crispy and steamed.

Spread the florets in a single layer. Some overlap is fine. Stacked means trapped steam means pale, soggy, nothing. Space them so heat circles each piece.

Air fry for 12 to 17 minutes total. Not a set timer—a guide. Shake or toss the basket every 4 minutes or so. You’re chasing brown speckles on the florets, the edges that pull back and darken, the smell that goes from raw vegetable to toasted and warm. That’s your real cue. When it smells nutty and smoky, it’s done. When the paprika aroma fills the kitchen, pull the basket.

The florets should be tender all the way through—a fork slides in without pressure. But the edges crisp, maybe blister a little. You want that contrast where one bite is springy and the next bite snaps.

The Sauce — Tahini-Honey-Lemon Brightness

While the cauliflower roasts, whisk together 3 tablespoons of tahini, 1 tablespoon of Dijon mustard, 1¼ tablespoons of honey, and 2 tablespoons of fresh lemon juice in a small bowl.

The sauce should flow off a spoon but hold its shape for maybe two seconds. Too thick and it clots. Add lemon juice one small splash at a time until it moves. Too thin means it slides off the roasted florets before flavor lands—more tahini fixes that, or a tiny pinch of dry mustard powder thickens without adding liquid.

Taste it now. The mustard should bite. The honey should be present but not sweet like candy. The lemon should be bright, almost sharp. If one element drowns the others, adjust it. This is your only chance to balance before it hits the plate.

Air Fried Cauliflower Recipe — Assembly and Finish

Transfer the roasted cauliflower to a serving dish or board. Pour the sauce over it or set it on the side for dipping—both work, depends on how saucy you want it.

Quarter cup of chopped dates scattered over top. Chewy, sweet, almost jammy against the crisp florets. Three tablespoons of pomegranate seeds next—juicy bursts that cut through richness. Two tablespoons of fresh parsley, chopped loose, for color and green herb sharpness.

Taste one floret. Adjust salt and pepper after the sauce lands if needed. The sauce brings salt too, so don’t oversalt before. This control point keeps everything from tipping into too much.

Serve it warm or room temperature. Cold works too. The flavors actually consolidate as it cools—it tastes better the next day, which doesn’t happen often with roasted vegetables.

Air Fryer Cauliflower with Tahini-Dijon Sauce

By Emma

Print Pin

Prep:

12 min

Cook:

22 min

Total:

34 min

Servings:

6 servings

Ingredients

• 1 large head cauliflower cut into small florets
• 3 tablespoons olive oil or avocado oil
• ¾ teaspoon kosher salt plus more to taste
• ½ teaspoon freshly ground black pepper
• ¾ teaspoon smoked paprika
• For the sauce===
• 3 tablespoons tahini
• 1 tablespoon Dijon mustard
• 1¼ tablespoons honey
• 2 tablespoons freshly squeezed lemon juice plus more if needed
• For garnish===
• ¼ cup chopped dates (substituting for prunes)
• 3 tablespoons pomegranate seeds
• 2 tablespoons chopped fresh parsley

Method

1. 1 Start with washing cauliflower thoroughly, chop into small florets not too tiny or they dry out. Place in a big bowl to prep tossing space.
2. 2 Add olive or avocado oil, salt, pepper and smoked paprika. Not regular paprika—it’s about smoky depth here, trust me. Toss vigorously until every floret glistens with oil and speckled with spice.
3. 3 Air fryer time. Set to 380°F, slightly higher than usual but watch closely. Spread cauliflower evenly—crowding equals steaming, no crisp. Air fry 12-17 minutes total, toss or shake basket 2-3 times throughout to brown all sides evenly. Look for little brown speckles, cauliflower tender with some crispy edges. You want that visual cue not just timer.
4. 4 While cauliflower roasts, whisk together tahini, Dijon, honey, and 2 tablespoons lemon juice in a small bowl. The sauce should be thick but pourable; if too thick, add tiny lemon juice drops slowly. Too thin? More tahini or a pinch of dry mustard powder can thicken. Taste for balance—mustard bite, honey sweetness, lemon brightness.
5. 5 Once cauliflower looks roasted and smells nutty with smoky paprika aroma, transfer to serving dish. Drizzle sauce generously or serve on side for dipping—both are decent. Toss chopped dates and pomegranate over top for chewy sweetness and juicy bursts. Parsley sprinkles add waving fresh green and herbaceous scent.
6. 6 Final taste check. Adjust salt and pepper after sauce if needed—you control the punch here. This way not too salty before sauce, which can shift flavor.
7. 7 Slice a crisp, slightly browned floret, texture springy but tender inside. Heat layering in your mouth—crisp, smoky, tart, sweet, herbaceous. Perfect snack or side for herb-laden chicken or pan-fried fish.

Nutritional information

Calories

125

Protein

3g

Carbs

12g

Fat

8g

Print Recipe Save to Pinterest

Frequently Asked Questions

Can I use a regular oven instead of an air fryer? Yeah, but it takes longer and the edges won’t crisp the same way. Four hundred degrees, 25 to 30 minutes, and you need to shake the pan halfway through. Not the same thing, but it works.

What if I don’t have smoked paprika? Regular paprika doesn’t carry the same depth. You could try a tiny pinch of liquid smoke mixed into the oil, but smoked paprika is worth buying. Lasts forever.

Is the tahini sauce vegan? Swap the honey for maple syrup and it is. Same ratio. One and a quarter tablespoons of maple syrup does what the honey does.

How do I store leftovers? Airtight container, fridge, three days. Sauce separate if you want it to stay pourable. Or just toss them together and eat it cold straight from the container.

Can I make cauliflower in an air fryer ahead of time? Roast it, cool it completely, store it. Reheat at 320°F for 3 to 5 minutes to warm through and restore some crisp. Tastes better fresh, but it holds.

What if my cauliflower florets keep drying out? You’re either cutting them too small or cooking them too long. Small florets means quarter-inch to half-inch. And pull them at 15 minutes if you’re seeing brown edges faster than expected—air fryers vary wildly.