Skip to main content
  • Crispy kohlrabi parmesan fries from the air fryer in a bowl, showered with freshly grated parmesan
  • Crispy kohlrabi fries from above in a paper-lined basket, arranged around a small bowl of parmesan mayonnaise
  • Kohlrabi parmesan fries in a rustic wooden bowl lined with paper, next to a dip topped with grated parmesan
  • A whole bowl of vegetarian kohlrabi fries with parmesan on fresh leaves, a dip nestled in the middle
  • Close-up of crispy kohlrabi fries with golden-brown edges and coarsely grated parmesan beside a creamy dip

22 JULY 2026

Kohlrabi Parmesan Fries from the Air Fryer

By Verena Frei

This post is also available in: deutsch

Jump to recipe
Prep
15 min
Cook
25 min
Total
40 min
Servings
2 servings

Hello lovelies, when my children hear the word "fries" they are at the table in seconds – and I use that shamelessly for this recipe. These kohlrabi parmesan fries from the air fryer look like fries, crunch like fries and disappear just as fast. Except that underneath there is a kohlrabi that would probably have sat in the fridge for another 3 days.

Crispy kohlrabi fries from above in a paper-lined basket, arranged around a small bowl of parmesan mayonnaise

The whole magic lies in 2 small things. The first is a teaspoon of cornstarch, which I add along with the olive oil, garlic powder and paprika. It settles around every stick like a fine, dry coat – and that is exactly what turns into a crisp crust in the air fryer. Without it the fries still taste good, but they stay soft. The second small thing is space: the sticks have to lie side by side, otherwise they steam each other instead of roasting. Two batches beat one overcrowded basket every time.

Kohlrabi parmesan fries in a rustic wooden bowl lined with paper, next to a dip topped with grated parmesan

After 20 minutes at 200°C (392°F) the fries are golden and crisp – and now comes the best part. The grated parmesan goes over the top, and the last 5 minutes are all it needs to melt and turn lightly golden. It wraps the sticks in little salty crusts and turns a vegetable snack into something everyone reaches for. Just one thing matters: serve them immediately, because fresh from the basket they are unbeatable.

A whole bowl of vegetarian kohlrabi fries with parmesan on fresh leaves, a dip nestled in the middleClose-up of crispy kohlrabi fries with golden-brown edges and coarsely grated parmesan beside a creamy dip

Alongside, I simply stir some mayonnaise together with grated parmesan – it needs nothing more. If you love kohlrabi as much as we do, do try my kohlrabi salad with apple and carrot, my vegan lettuce wraps with tempeh, kohlrabi & hoisin and, if you would rather dip into something fresh than parmesan mayo, my Mediterranean guacamole with feta, olives and sun-dried tomatoes.

Yours, Verena

TIPS

Verena's notes

Tip from my kitchen: cut the sticks as evenly as you can, otherwise the thin ones are already dark while the thick ones still have bite. The cornstarch is the real trick in this recipe – without it the fries turn soft instead of crisp, so don't leave it out. If you don't have an air fryer, the oven works too: about 20 to 25 minutes at 200°C (392°F) on a baking sheet, with the parmesan going on only in the last 5 minutes. They taste best of all with a simple dip of mayonnaise and grated parmesan – in our house the bowl is empty within minutes. And if you want them vegan, use dairy-free grated cheese or a few tablespoons of nutritional yeast instead of the parmesan.

Crispy kohlrabi parmesan fries from the air fryer in a bowl, showered with freshly grated parmesan

Kohlrabi Parmesan Fries from the Air Fryer

Crispy kohlrabi fries from the air fryer with paprika, garlic and a cornstarch coating, finished with grated parmesan – vegetarian, quick and wonderfully crunchy.

  • Course:Snack
  • Prep:15 min
  • Cook:25 min
  • Servings:2 servings
Vegetarian

EQUIPMENT

  • Air fryer
  • Vegetable peeler
  • Sharp knife
  • Large bowl
  • Grater

INGREDIENTS

For the kohlrabi fries:

INSTRUCTIONS

Prepare the kohlrabi

  1. Trim a thin slice off the top and bottom of the kohlrabi, then peel generously until the tough outer layer is completely gone.
  2. Cut the peeled kohlrabi into slices about 1 cm (1/2 inch) thick, then cut those into even sticks in a fry shape.
  3. Finely grate the parmesan and set it aside.

Season

  1. Put the kohlrabi fries in a large bowl and toss with the olive oil, garlic powder, paprika, salt and pepper until every stick is coated all over.
  2. Dust the cornstarch over the top and toss again thoroughly. It settles around the fries as a fine, dry coating and is what gives them their crisp crust later.

Air fry

  1. Preheat the air fryer to 200°C (392°F).
  2. Add the kohlrabi fries loosely to the basket or tray of the air fryer – they should lie side by side and not be stacked. Cook in two batches if needed.
  3. Cook the fries for 20 minutes, until golden brown and crisp. Give the basket a shake halfway through so they brown evenly.
  4. Scatter the grated parmesan evenly over the fries and cook for another 5 minutes, until the cheese has melted and turned lightly golden.

Serve

  1. Take the kohlrabi parmesan fries out of the air fryer and serve straight away – they are at their crispiest fresh from the basket.
  2. A quick dip of mayonnaise stirred together with a little grated parmesan goes perfectly alongside.
Calories
300 kcal
Protein
14 g
GOOD TO KNOW

Frequently asked questions

  • Yes, definitely. The outer layer of kohlrabi is tough and fibrous and will not soften, even in the air fryer. Slice a disc off the top and bottom first, then the skin peels away easily with a vegetable peeler or a sharp knife – be generous, until only the pale, juicy inside is left.

  • Usually it comes down to two things – too little cornstarch and an overcrowded basket. The teaspoon of cornstarch forms a fine, dry coating around every stick, and that is exactly what turns crisp. The fries also need space: if they sit on top of each other they steam instead of roasting. Cook in two batches if needed and give the basket a shake halfway through.

  • Yes, that works nicely. Preheat the oven to 200°C (392°F), spread the marinated kohlrabi fries on a baking sheet and bake them for 20 to 25 minutes. Here too, make sure the sticks lie side by side rather than piled up. Scatter the parmesan over only in the last 5 minutes, just as in the air fryer, so it melts instead of burning.

  • My favourite is the simplest one: mayonnaise stirred together with a little grated parmesan – creamy, salty and the perfect match for the crisp crust. A herb quark, a yoghurt-garlic dip or a guacamole work just as well. If you like it spicier, stir some paprika or chili into the mayonnaise.

  • Yes. Swap the grated parmesan for a vegan hard cheese you can grate, or scatter 2 to 3 tablespoons of nutritional yeast over the finished fries. Every other ingredient – kohlrabi, olive oil, spices and cornstarch – is already plant-based. For the dip, use vegan mayonnaise.

How did you like this recipe?


Leave a comment

Never published.


No comments yet

Be the first to share your thoughts.

FOLLOW US

@frei_style on Instagram

Follow us for daily inspiration from our kitchen.

Instagram content blocked by your cookie settings.

Share this recipe

PIN IT

Pinterest

Crispy kohlrabi parmesan fries from the air fryer in a bowl, showered with freshly grated parmesan
Save to Pinterest