If you love a little heat and crave a quick, satisfying snack, this Air Fryer Harissa Mayo has your name on it. It’s a simple idea: crisp, golden bites made in the air fryer, paired with a creamy, smoky, mildly spicy sauce that takes two minutes to stir together. The best part?

You can use whatever base you like—potato wedges, cauliflower, chickpeas, or even shrimp—and the sauce still steals the show. It’s the kind of weeknight recipe that feels a little special without asking much from you.

Jump to Recipe Card

Why This Recipe Works

Close-up detail: Air-fried potato wedges just out of the basket, deeply golden with blistered edges

High heat, low oil: The air fryer gives you crunchy results with a fraction of the oil you’d normally use, keeping things light but satisfying.
Flavor-packed sauce: Harissa mayo delivers smoky heat, creaminess, and tang in one easy mix—no cooking required.
Flexible base: This recipe works with vegetables, proteins, or frozen options. You can swap based on what’s in your fridge.
Fast: From prep to plate in about 25 minutes, including making the sauce.
Balanced heat: You control the spice level.
Add more harissa for kick, or mellow it with yogurt or lemon.

Ingredients

For the crispy base (choose 1):
- 2 medium potatoes, cut into wedges or fries
- OR 1 small head cauliflower, cut into florets
- OR 1 can (15 oz) chickpeas, drained and patted dry
- OR 12 oz raw shrimp, peeled and deveined
1–2 tablespoons olive oil
1 teaspoon smoked paprika
1/2 teaspoon garlic powder
1/2 teaspoon kosher salt, plus more to taste
1/4 teaspoon black pepper
For the harissa mayo:
- 1/2 cup mayonnaise (regular or light)
- 1–2 tablespoons harissa paste (adjust to taste)
- 1 teaspoon lemon juice
- 1 small garlic clove, grated or finely minced (optional)
- 1 teaspoon honey or maple syrup (optional, for balance)
- Pinch of salt
To serve (optional): Lemon wedges, chopped parsley or cilantro, and flaky salt

How to Make It

Cooking process: Overhead shot of seasoned cauliflower florets arranged in a single, non-overcrowded

Preheat the air fryer: Set it to 390°F (200°C). Preheating helps everything crisp evenly.
Prep your base: Pat your chosen base dry. If using potatoes, soak the cut pieces in cold water for 10 minutes, then drain and pat dry for extra crispiness.
Season: In a bowl, toss your base with olive oil, smoked paprika, garlic powder, salt, and pepper.
Coat evenly but don’t drench.
Air fry in a single layer: Add to the basket without overcrowding. Cook 12–20 minutes, shaking halfway. Timing varies:
- Potatoes: 16–20 minutes
- Cauliflower: 12–15 minutes
- Chickpeas: 12–15 minutes
- Shrimp: 8–10 minutes
Keep an eye on the last few minutes for your ideal color and crunch.
Make the harissa mayo: In a small bowl, mix mayonnaise, harissa, lemon juice, garlic (if using), honey (if using), and a pinch of salt until smooth.
Taste and adjust heat or acidity.
Serve: Pile the crispy base onto a plate. Spoon or drizzle the harissa mayo over the top, or serve it on the side for dipping. Finish with a squeeze of lemon, herbs, and a pinch of flaky salt.

Storage Instructions

Harissa mayo: Store in an airtight container in the fridge for up to 5 days.
Stir before using.
Crispy base: Best eaten fresh. If you have leftovers, cool completely, then refrigerate in a covered container for up to 3 days.
Reheating: Re-crisp in the air fryer at 360°F (182°C) for 3–6 minutes, depending on the item. Avoid the microwave if you want to keep the crunch.
Make-ahead tip: You can mix the sauce ahead and cut the vegetables in the morning.
Keep potatoes submerged in cold water in the fridge, then dry before cooking.

Final dish presentation: Restaurant-quality plating of crispy chickpeas piled in a shallow matte-bla

Health Benefits

Lighter cooking method: Air frying uses less oil than pan-frying or deep-frying, reducing overall calories and saturated fat.
Spices with benefits: Harissa often contains chili peppers, garlic, cumin, and coriander—ingredients linked to antioxidants and potential metabolism support.
Fiber and protein options: Cauliflower and chickpeas bring fiber, while shrimp adds lean protein. Potatoes provide potassium and are naturally gluten-free.
Customizable sauce: Swap part of the mayo for Greek yogurt to boost protein and lighten the sauce without losing creaminess.

Pitfalls to Watch Out For

Overcrowding: A packed basket steams instead of crisps. Work in batches for the best texture.
Too much oil: A heavy hand leads to soggy results.
A light, even coating is all you need.
Skipping the dry step: Moisture is the enemy of crisp. Pat veggies, chickpeas, or shrimp very dry before seasoning.
One-note heat: If the sauce tastes flat, add a squeeze more lemon or a pinch of salt to brighten it.
Wrong timing: Shrimp cooks much faster than potatoes. Adjust based on your base and check early.

Variations You Can Try

Yogurt-Harissa Dip: Mix half mayo and half Greek yogurt for a tangier, lighter sauce.
Extra smoky: Add a dash of liquid smoke or a bit more smoked paprika to the seasoning blend.
Sweet heat: Stir in a teaspoon of honey to the sauce if your harissa leans very spicy.
Citrus lift: Fold in orange zest or add more lemon for a brighter flavor profile.
Garlic lovers: Roast a head of garlic in the air fryer (370°F/188°C for ~20 minutes), then mash a clove into the mayo.
Crunch topper: Sprinkle toasted sesame seeds, dukkah, or crushed pistachios over the finished dish.
Vegan version: Use vegan mayo and choose a plant-based base like cauliflower or chickpeas.

FAQ

What is harissa?

Harissa is a North African chili paste made from dried chilies, garlic, olive oil, and spices like cumin and coriander.

It’s smoky, savory, and ranges from mild to hot depending on the brand.

Can I use harissa powder instead of paste?

Yes. Mix 1 tablespoon harissa powder with 1 tablespoon olive oil and a teaspoon of lemon juice to mimic the paste, then add to the mayo. Adjust to taste.

How spicy is this?

It’s mildly to moderately spicy, depending on the harissa and how much you use.

Start with 1 tablespoon in the mayo and add more if you want extra heat.

What kind of mayo works best?

Any good-quality mayo works—regular, light, or avocado oil-based. For a lighter option, replace up to half with Greek yogurt.

Can I make the sauce ahead?

Absolutely. Make it up to 5 days ahead and store it covered in the fridge.

The flavors actually meld and improve by day two.

Do I need to preheat the air fryer?

Preheating helps achieve better browning and a more even cook, especially for potatoes and cauliflower. It’s a small step that makes a difference.

How do I stop potatoes from sticking?

Dry them thoroughly, lightly oil, and avoid moving them for the first 5 minutes of cooking. A quick spritz of oil on the basket can help, too.

What can I serve this with?

It’s great as a snack, appetizer, or side.

Pair with grilled chicken, salmon, a big green salad, or tuck the crispy base and sauce into warm pita with lettuce and cucumbers.

Final Thoughts

Air Fryer Harissa Mayo is the kind of recipe that turns simple ingredients into something bold and satisfying. The air fryer gives you reliable crunch, and the sauce brings personality in seconds. Keep harissa in your pantry and this will become a go-to for weeknights, parties, or whenever you want a little heat without a lot of hassle.

Make it your own and enjoy every crispy, creamy bite.