Crispy Air Fryer Celeriac Fries with Truffle Mustard Mayo

Celeriac doesn’t look like a runway model, but give it an air fryer and a little truffle magic and it turns into the crispy, earthy fry you’ll crave at 11 p.m. on a Tuesday. We’re talking golden edges, fluffy centers, and a dip that smells like a fancy bistro but takes five minutes. If regular fries feel a bit “been there,” these celeriac fries deliver that wow without the oil-slick aftermath. Ready to level up snack time?

Why Celeriac Fries Deserve a Spot on Your Plate

Celeriac (aka celery root) brings a subtle celery-herb flavor and a starchy texture that crisps beautifully. It’s like potatoes’ quirky cousin who tells better stories and wears cooler shoes. Air frying locks in that tender interior and gives you a shatter-crisp edge with far less oil.
You also win on versatility. Celeriac handles bold flavors like garlic, paprika, and truffle like a champ. Plus, you get fiber, vitamin K, and a solid potassium bump—nice perks for something that tastes like a pub snack.

The Flavor Blueprint: Truffle Mustard Mayo

Truffle + mustard + mayo sounds extra, but it hits all the notes: earthy, sharp, creamy, and a little luxurious. Use a light hand with truffle oil—this stuff dominates faster than your extroverted friend at karaoke.

What You’ll Need for the Dip

• Mayonnaise: Full-fat tastes best. Use vegan mayo if that’s your vibe.
• Dijon mustard: Brings tang and heat without the bite of yellow mustard.
• Truffle oil: Start with 1/2 teaspoon; add more if needed. White truffle oil tastes brighter; black tastes earthier.
• Lemon juice: Brightens everything.
• Pinch of salt and black pepper: Always.

Dip Assembly (30 Seconds, Promise)

• Whisk 1/2 cup mayo + 1 tablespoon Dijon + 1 teaspoon lemon juice.
• Add 1/2 teaspoon truffle oil, taste, then add up to 1/2 teaspoon more if you want extra oomph.
• Season with a pinch of salt and black pepper. Chill while you fry.

Prepping Celeriac Without Losing Your Mind

Celeriac looks intimidating with all those bumps, but you’ve got this. Grab a sharp knife, not a peeler.

How to Tame the Beast

1. Top and tail: Slice off the top and bottom to create flat surfaces.
2. Stand it up: Run your knife down the sides to remove the knobbly skin.
3. Square it up: Trim into a rough rectangle for even sticks. Snack on the offcuts later.
4. Cut into fries: Aim for 1/2-inch thick sticks for that fluffy-inside, crisp-outside vibe.

Pro Tip: Prevent Browning

Celeriac oxidizes fast. Drop the cut sticks into a bowl of cold water with a squeeze of lemon while you finish cutting. FYI, this also rinses off surface starch so your fries crisp better.

The Air Fryer Game Plan

Here’s the play-by-play for fries that actually crunch without a deep fryer.

Ingredients

• 1 large celeriac (about 1.5–2 lbs), cut into fries
• 1–1.5 tablespoons neutral oil (avocado, canola, or light olive)
• 1 teaspoon garlic powder
• 1/2 teaspoon smoked paprika (optional but tasty)
• 3/4–1 teaspoon fine salt, plus more to finish
• Freshly ground black pepper

Steps

1. Soak: Keep fries in cold water 15–20 minutes. This helps crisping. Drain, then pat bone-dry with towels. Moisture = soggy.
2. Season: Toss dry fries with oil, garlic powder, paprika, salt, and pepper until evenly coated.
3. Preheat: Heat air fryer to 390–400°F (200–205°C) for 3–5 minutes.
4. Cook in batches: Spread fries in a loose single layer. Crowding kills crisp. Air fry 12–16 minutes, shaking halfway, until golden and crisp at the edges. Thicker cuts may need 18 minutes.
5. Finish: Hit hot fries with a tiny pinch of salt. Toss with minced parsley if you’re feeling fancy.

Texture Tweaks

• Ultra-crisp: Dust fries with 1 teaspoon cornstarch before oiling.
• Extra tender inside: Cut slightly thicker (3/4 inch) and add 2 minutes.
• Spicy version: Swap paprika for cayenne or chili powder.

Troubleshooting: Because Stuff Happens

Let’s fix the usual suspects before they crash your snack party.

“My fries went soggy.”

You probably skipped drying or crowded the basket. Pat everything super dry, cook in batches, and shake halfway. If needed, toss them back in for 2–3 minutes to revive the crunch.

“They browned too fast.”

Your air fryer runs hot (many do). Drop the temp to 380°F and extend the time a few minutes. Also, avoid oil overload—too much oil equals faster browning and greasy vibes.

“I don’t taste the truffle.”

Add a few extra drops to the finished fries or the mayo. But go slow. Truffle goes from “nice” to “perfume department” real quick.

Serving Ideas That Slap

You can absolutely eat these straight from the basket (IMO, best move). But if you want to serve like a pro, try this lineup.

• Truffle trio: Serve with the mustard mayo, plus a side of simple aioli and a lemon wedge.
• Herb shower: Finish with chopped parsley, chives, or thyme.
• Parmesan snow: Grate fresh Parm over hot fries. The salt and umami? Unreal.
• Make it a meal: Pile fries next to roast chicken, seared salmon, or a big crunchy salad.

Drink Pairings

• Beer: Citrusy pale ale or a crisp pilsner.
• Wine: Sauvignon Blanc or Champagne if you’re feeling fancy-fizzy.
• NA: Sparkling water with lemon and a pinch of salt (trust me).

Make-Ahead and Storage Tips

Meal prep? We love that for you. Celeriac plays along nicely.

Prep Ahead

• Cut and soak: Store cut fries in cold water with a lemon slice in the fridge up to 24 hours. Dry well before cooking.
• Par-cook: Air fry at 360°F for 8 minutes, cool, then finish at 400°F for 6–8 minutes when ready to serve.

Leftovers

• Fridge: Keep in an airtight container up to 3 days. Re-crisp at 375–400°F for 3–5 minutes.
• Freezer: Freeze on a sheet tray, then bag. Reheat straight from frozen at 390°F for 8–10 minutes.
• Dip storage: The mayo lasts 4–5 days. Stir before serving.

FAQ

Can I bake these instead of air frying?

Yes, and they still taste great. Use a preheated 425°F oven, spread fries on a parchment-lined sheet, and roast 25–35 minutes, flipping halfway. Space them out so they crisp instead of steam.

Do I need truffle oil, or can I skip it?

You can skip it and still enjoy stellar fries. For a similar vibe, add a drizzle of good olive oil and a sprinkle of finely grated Parmesan. Not truffle, but still chef’s kiss.

What if I can’t find celeriac?

Parsnips or rutabaga work well, and even carrots in a pinch. Expect slightly sweeter fries, so balance with extra salt, paprika, and maybe a squeeze of lemon.

Is this gluten-free?

Yes, as written. If you add cornstarch for extra crisp, you’re still good. Just make sure your mustard and mayo are certified gluten-free if you need to be cautious.

How do I avoid the “perfume-y” truffle taste?

Use a tiny amount and taste as you go. Start with 1/4–1/2 teaspoon in the mayo, then add more only if needed. Also, choose a decent-quality truffle oil—cheaper versions can taste synthetic.

Can I make the fries oil-free?

You can, but they won’t crisp as well. If you want to try, toss with aquafaba (the liquid from chickpea cans) and spices. Texture lands between roasted and crispy—still tasty, IMO.

Conclusion

Air fryer celeriac fries deliver the crunch, the golden edges, and the “wow, that’s different” factor without deep-fryer drama. Pair them with truffle mustard mayo and you’ve basically built a bistro snack at home—sweatpants very much allowed. Keep the truffle light, the basket uncrowded, and your expectations high. Then dip, crunch, repeat.