Air fryer kohlrabi fries without cornstarch turn a sometimes overlooked vegetable into an easy, savory side. Garlic powder and smoked paprika add warmth, while a small amount of oil helps the exposed edges brown. The ingredient list stays short, and there is no flour, breadcrumb coating, or starch slurry to prepare.
Expect tender centers and browned edges rather than the brittle crunch of deep-fried potatoes. Kohlrabi contains plenty of moisture, so these are roasted vegetable fries with their own texture. Serve them straight from the basket, when their edges are at their best.
What is kohlrabi?
Kohlrabi is the rounded, swollen stem of a cabbage-family plant. It grows above the soil; it is not a root vegetable. Under its green or purple skin, the pale interior has a mild flavor that can remind you of broccoli stems, with a little sweetness.
Choose firm specimens that feel heavy for their size. Smaller, younger kohlrabi is generally easier to work with than very large, woody stems. Both green and purple varieties suit this recipe because you will remove their outer skin before cooking.
Peeling matters more than adding a coating
Wash the kohlrabi under running water, trim away the leaf stems, and slice off the tough base. Place a flat cut surface on your cutting board so the vegetable stays steady. Remove the skin with a sturdy peeler or carefully work downward with a knife.
Keep peeling until you reach smooth, moist flesh. A pale fibrous layer can remain underneath the colored skin; leaving it behind can produce chewy fries even after the centers soften. If a piece looks stringy when cut, trim that section away rather than trying to cook the fibers tender.
Cut the peeled stem into slabs approximately 3/8 inch thick, then cut each slab into batons of the same width. Similar thickness matters more than perfectly matching lengths. Pat the pieces dry, especially if you rinsed them after slicing.
Recipe card: smoky garlic kohlrabi fries
Yield: 3 side-dish servings
Estimated preparation: 15 minutes
Estimated preheating: 3–5 minutes, if required by your appliance
Estimated cooking: 12–18 minutes per batch
Estimated total: 30–38 minutes for one batch; allow another 12–18 minutes for each additional batch.
These are cooking estimates. Basket size, kohlrabi maturity, and baton thickness affect the time; check a thick piece for tenderness before serving.
Ingredients
- 450 g peeled, trimmed kohlrabi, cut into 3/8-inch batons
- 1 tablespoon olive oil or another cooking oil
- 1/2 teaspoon garlic powder
- 1/2 teaspoon smoked paprika
- 1/4 teaspoon fine salt
- 1/4 teaspoon ground black pepper
Instructions
- Prepare the basket. Set the air fryer to 400°F and preheat if your appliance instructions call for it. Use the basket or crisper tray intended for your model.
- Season the fries. Put the dry kohlrabi batons in a bowl. Add the oil, garlic powder, smoked paprika, salt, and pepper. Toss until the pieces have a thin, even coating, scraping any seasoning from the bottom of the bowl onto the vegetables.
- Arrange a single layer. Spread the fries in the basket with small gaps between pieces. Split the mixture into batches if they would overlap or form a deep pile.
- Cook and turn. Air fry for an estimated 12–18 minutes. Shake the basket or turn the pieces around the halfway point. Begin checking at 10 minutes, particularly in a powerful air fryer or when cooking a small batch.
- Check the centers. Pierce a thick piece with a fork. It should offer little resistance, and several edges should show browning. If it is still firm, continue cooking in short increments and check again.
- Serve promptly. Transfer the fries to a plate and offer your dip alongside. Taste before adding any extra salt.
Weigh peeled kohlrabi before seasoning
The recipe uses 450 g after peeling and trimming. Whole stems lose weight when the skin and woody layer are removed. If your basket holds only half, divide the seasoned mixture into two portions of about 225 g. The tablespoon of oil seasons the full recipe, not each basket.
Check the second basket early because the air fryer is already hot. Serve in a shallow layer with sauce on the side to keep the browned edges from steaming.
Getting good browning without cornstarch
Surface moisture and crowding are the two things to control first. Dry batons allow the oil and seasonings to coat the vegetable directly. Space around each piece lets hot air reach its sides instead of trapping steam between stacked fries.
A tablespoon of oil is enough for this quantity to receive a light coating. More oil will not turn kohlrabi into potato fries, and a puddle in the bowl means the coating is uneven. Toss thoroughly before deciding whether the pieces need anything else.
Avoid chasing an all-over dark crust. Thin ends can burn while you wait for every surface to brown. Tenderness in the thickest pieces is a better finishing cue than matching a photograph or following a timer exactly.
Troubleshooting your first batch
- Pale and wet: Reduce the quantity in the basket and dry the next batch more thoroughly. Cook the current batch a little longer only if its centers are still firm.
- Dark outside, hard inside: The batons may be too thick or the air fryer may run hot. Lower the temperature slightly to finish gently, then cut the next batch more evenly.
- Tough or stringy: Check whether the fibrous outer layer was fully removed. Extra cooking may soften the flesh without fixing woody fibers.
- Some pieces finish early: Remove those pieces with tongs and leave the thicker ones to cook. Match widths more closely next time.
- Soft after sitting: Serve immediately and keep dipping sauce on the side. Moisture from a covered bowl or a heavy drizzle can soften the edges.
Serving ideas
A lemony yogurt dip, plain ketchup, or mustard makes a simple accompaniment. Add fresh herbs after cooking if you want a brighter finish. Keep any dipping sauce separate so diners can choose how much to use.
For a dinner pairing, see our air fryer steak without butter guide. Cook the foods separately so each has the space and cooking time it needs. If you are building a vegetable plate, our air fryer delicata squash with Parmesan and sage offers another seasonal option.
Storing and reheating leftovers
Transfer leftovers to a shallow container and refrigerate promptly at 40°F or below. USDA guidance recommends refrigeration within two hours, or within one hour when the surrounding temperature exceeds 90°F. Use refrigerated leftovers within three to four days.
Reheat only the portion you plan to eat, spreading it in the air fryer basket and checking frequently. USDA recommends that reheated leftovers reach 165°F throughout, measured with a food thermometer. Reheated kohlrabi may be softer than the freshly cooked batch.
Read the USDA guidance on handling leftovers safely and reheating leftovers safely.
Frequently asked questions
Do I need to soak the kohlrabi?
This method does not include soaking. Prepare, dry, season, and cook the batons. Adding a soak would introduce another drying step without being necessary for this uncoated recipe.
Can I leave the skin on?
Peeling is recommended because the outer skin and underlying fibers can stay unpleasantly tough. Removing both gives you a more consistent texture.
Will these taste like French fries?
No. They have a mild vegetable flavor and tender interior. The fry shape makes them convenient for dipping, but they should be enjoyed as kohlrabi rather than judged as an exact potato substitute.
Can I double the recipe?
Yes, double the measured ingredients and cook in additional batches. Keep the same temperature and begin checking each batch at 10 minutes; doubling the quantity does not mean doubling the time for one basket.
