Step 1

Put celery root in a bowl. Pour in water and lime juice. Mix and let sit for 20 minutes.

Step 2

Preheat the air fryer to 400 degrees F (200 degrees C).

Step 3

Make the mayo sauce. Mix together vegan mayonnaise, mustard, and horseradish powder. Keep covered in the refrigerator until needed.

Step 4

Drain the celery root sticks, dry, and place back into a bowl. Drizzle oil over the fries and season with salt and pepper. Toss to coat evenly.

Step 5

Add celery root to the air fryer basket. Cook, checking for doneness halfway through, about 10 minutes. Shake the basket and continue cooking until fries are crisp and browned, about 8 minutes more.

Step 6

Serve fries immediately with vegan mayo on the side.