
Air Fryer Kohlrabi Bites with Quinoa Crust, Smoked Cheddar and Sweet Mustard Cream
Crispy air fryer kohlrabi bites coated in puffed quinoa, smoked cheddar, and paprika. They are served with a smooth yogurt and sweet mustard cream for a fresh, savory contrast.
Ingredients
- 500 g kohlrabi (peeled and cut into 1.25-inch cubes)
- 15 ml olive oil (for the bites)
- 4 g salt (divided)
- 1 g black pepper (freshly ground)
- 3 g garlic powder (for seasoning)
- 2 g smoked paprika (for seasoning)
- 1 unit egg (beaten)
- 35 g puffed quinoa (lightly crushed)
- 60 g smoked cheddar cheese (finely grated)
- 20 g rice flour (helps the crust adhere)
- 120 g plain Greek yogurt (for the cream)
- 10 g Dijon mustard (for the cream)
- 10 g honey (for the cream)
- 10 ml lemon juice (freshly squeezed)
- 6 g chives (finely chopped, plus extra for serving)
Nutrition facts
per serving
Approximate nutritional information. Estimated from the recipe’s ingredients and amounts, using standard reference nutrition values. It may vary with brands, sizes and cooking method. For guidance only; not a substitute for medical or dietary advice.
Allergens
Instructions
- 1
Preheat the air fryer to 390°F / 200°C for 3 minutes.
- 2
In a large bowl, toss the kohlrabi with the olive oil, 2 g salt, black pepper, garlic powder, and smoked paprika until all the cubes are evenly coated.
- 3
Place the rice flour on one plate, the beaten egg on a second plate, and mix the puffed quinoa with the grated smoked cheddar on a third plate.
- 4
Coat each kohlrabi cube first in the rice flour, then in the beaten egg, and finally in the puffed quinoa and cheddar mixture, pressing lightly so the crust sticks.
- 5
Arrange the bites in a single layer in the air fryer basket. Cook at 390°F / 200°C for 8 minutes.
- 6
Open the air fryer, carefully turn the bites, and continue cooking at 390°F / 200°C for 6 to 8 more minutes, until the kohlrabi is tender and the crust looks golden and crisp.
- 7
While they cook, make the cream by mixing the Greek yogurt, Dijon mustard, honey, lemon juice, the remaining 2 g salt, and the chopped chives in a bowl.
- 8
Serve the kohlrabi bites hot with the sweet mustard cream on the side and finish with extra chives on top.
Chef tips
If your puffed quinoa has large pieces, lightly crush it with your hands for a more even coating. Do not overcrowd the basket so the bites crisp properly.
Substitutions
You can replace the smoked cheddar with smoked gouda. Chives can be swapped for finely chopped parsley. If you do not have rice flour, use cornstarch for a similar texture.
What I used to make it
Generic kitchen tools that work for this recipe. You don’t need to buy anything to make it.
Illustrative imageNinja Professional BL610 Blender
Smoothies, sauces and soups
- Smoothies, sauces and soups
- Easy-to-wash jar
- Check the power and jar size
Illustrative imageCosori Pro LE 5 Qt Air Fryer
Browning and baking with little oil
- Browns food with very little oil
- Handy for vegetables, chicken and reheating
- Check the basket capacity
Illustrative imageT-fal Ultimate Hard Anodized 12" Non-Stick Pan
Eggs, omelets and stir-fries
- Eggs and omelets that don’t stick
- Comfortable, sturdy handle
- Use wooden or silicone utensils
As an Amazon Associate, I earn from qualifying purchases.
Ratings & reviews
Sign in to rate this recipe
Sign inRelated recipes

Crispy Potato and Leek Timbales in the Air Fryer with Goat Cheese Center, Thyme Honey and Hazelnut
38 min

Air Fryer Crispy Cauliflower with Sesame Crust and Creamy Lemon Sauce
36 min

Air Fryer Eggplant Fries with Almond-Pecorino Crust and Lemon Mint Yogurt
36 min

Crispy Air Fryer Artichoke Hearts with Parmesan Crust and Paprika Aioli
32 min

Air Fryer Crispy Rice and Zucchini Croquettes with Mozzarella Center and Smoky Pepper Dip
40 min

Crispy Mushroom-Polenta Rings in the Air Fryer with Parmesan Lemon Cream
40 min