Crispy Potato Wedges from the Air Fryer | High in Fiber and Vegan

Potatoes have a bad reputation among many people: too many carbs, they make you gain weight, and they’re supposedly not very nutritious. But they’re actually much better than their image suggests!
That’s because potatoes provide potassium, vitamin C, and fiber, among other things. Here’s a handy tip: If you wash them thoroughly and cook them with the skin on, you can eat the skin, too.
For these air fryer potato wedges, I’ve added a little extra trick: whole-grain semolina creates a savory, crispy crust. Combined with yeast flakes, smoked paprika, and garlic, the potato wedges turn golden brown on the outside and stay nice and soft on the inside. All of this works perfectly with just one tablespoon of oil for two servings.
For me, this is one of those simple recipes that always works in everyday life. The wedges are easy to make, affordable, and perfect as a side dish or snack. Just add a creamy dip, and you’re all set!
Why Fiber Is So Important
The German Nutrition Society (DGE) recommends that adults consume at least 30 grams of dietary fiber daily. Dietary fiber is found primarily in whole-grain products, legumes, vegetables, fruits, nuts, and seeds.
It is extremely important for a balanced diet and can support various bodily functions:
- They feed your gut bacteria. The good bacteria in the large intestine break down dietary fiber into short-chain fatty acids such as butyrate. These, in turn, nourish the intestinal lining and have anti-inflammatory effects.
- They help keep blood sugar levels more stable. This is because carbohydrates are absorbed into the bloodstream more slowly. As a result, you experience fewer cravings.
- They keep you feeling full longer. Fiber swells up and adds volume to the stomach. As a result, you don’t get hungry again as quickly.
- They’re a real factor in longevity. Studies have linked a high-fiber diet to a lower risk of cardiovascular disease, type 2 diabetes, and colorectal cancer.
It’s no coincidence that people in the Blue Zones – the regions with the highest number of centenarians – eat so many beans, whole grains, vegetables, and root vegetables. Fiber is simply a staple of their daily diet.
What makes these potato wedges high in fiber

Potatoes with Skin
Potatoes provide dietary fiber and other valuable nutrients. Some of the dietary fiber is found in the skin and just beneath it. That’s why I prefer to leave the skin on for this recipe. Of course, this means the potatoes must be washed thoroughly to remove any clinging dirt.
Whole-grain semolina
My secret to a crispy finish: whole-grain semolina made from durum wheat. It creates a slightly grainy crust and provides more dietary fiber than regular semolina. This gives the wedges a particularly delicious and unique texture when cooked in the air fryer.
Yeast flakes
Yeast flakes add a savory, slightly cheesy note to the recipe. Depending on the product, they also provide protein and fiber. I really enjoy using them together with garlic and smoked paprika. If you’ve been following me for a while, you know that I like to sprinkle them over salads – or pretty much anything, really. That’s why I often even carry them in my bag when I’m out at a restaurant. 🙂
Resistant Starch
Here’s another interesting side effect: When cooked potatoes cool down, some of their starch can turn into what’s called resistant starch. It isn’t completely digested in the small intestine and reaches the large intestine, where it can be utilized by gut bacteria. So you can boost your fiber intake with this simple trick. If you have leftovers, let the potatoes cool, store them in the refrigerator, and enjoy them cold later or reheat them in the air fryer. The great thing is that even when reheated, some of the resistant starch remains.

Crispy Potato Wedges from the Air Fryer
Ingredients
- 800 g floury potatoes
- 3 tbsp durum wheat semolina, preferably whole-grain (about 30 g) (gluten-free option: cornmeal)
- 1 tbsp oil (such as olive oil)
- 1 tsp vegetable bouillon powder, dissolved in 1 tbsp hot water
- 2 tbsp yeast flakes (my favorites are the ones from Naturata)
- 1 tsp garlic powder
- 1 tsp smoked paprika
- ½ tsp dried rosemary
optional:
- 1 pinch of salt (the bouillon powder is already salty, so taste first)
Instructions
- Cutting the wedges: Wash the potatoes thoroughly, peel them if desired (leaving the skin on provides more fiber), and cut them lengthwise into wedges about 2 to 3 cm thick. Rinse briefly and do not dry them. The residual moisture helps the semolina stick.
- Prepare the seasoning mixture: Dissolve the vegetable bouillon powder in 1 tablespoon of hot water. In a large bowl, mix with oil, nutritional yeast, garlic powder, paprika, rosemary, and pepper.
- Marinate: Add the wedges and toss well until everything is evenly coated.
- Coat: Sprinkle semolina over the top and toss again until all the wedges are evenly coated. It’s best to do this with your hands or by covering the bowl and shaking it vigorously.
- Cooking: Preheat the air fryer to 200 °C. Place the wedges in a single layer—don’t overcrowd the basket; it’s better to cook them in two batches. Cook for 20 to 25 minutes per batch, shaking every 8 minutes. If everything fits in the basket in one batch, allow 25 to 30 minutes.
- They’re done when they’re golden brown and crispy on the outside and soft on the inside. Just test with a fork.
Notes
Tips for extra-crispy wedges
- Use starchy potatoes. They’ll turn out rough and crispy on the outside. Waxy potatoes tend to stay smooth.
- Don’t pat them dry. Moist potatoes hold the semolina much better.
- Mix well. The oil should coat each wedge thinly. This allows the semolina to brown evenly.
- Leave space between them. If the wedges are piled on top of each other, they’ll steam instead of roasting.
- Shake them regularly. This ensures every side browns evenly.
- Gluten-free option: Instead of durum wheat semolina, you could use cornmeal (polenta). It gets super crispy too, but has slightly less fiber.
What dip goes well with potato wedges?
You can whip up a dip made with soy yogurt, lemon, garlic, and fresh herbs in two minutes. It’s a light, fresh upgrade for your wedges.
Or you can make my vegan, light, fat-free mayonnaise with silken tofu or egg mayo. You can also find the recipes on my Instagram account.
My absolute favorite for this potato recipe, though, would be my healthy cocktail sauce from the book „Mix yourself happy – 66 recipes for your happiness*“. I love this combination!

This makes for a truly high-fiber meal
Potato wedges are a great side dish. With a few simple additions, they turn into a complete meal that brings you even closer to your goal of 30 grams of fiber per day:
- With legumes: Serve with a chickpea salad or roasted chickpeas. A handful of chickpeas adds a few more grams of fiber and protein.
- With green vegetables: Simply add broccoli, Brussels sprouts, or green beans to the air fryer for a second round of cooking.
- With a salad: A large salad with arugula, red cabbage, and a few seeds is the perfect complement.
- With a protein source: Tofu, tempeh, or a lentil patty turns the whole thing into a great, balanced main meal.
- In a bowl: You could also add them to your bowl, such as my quick, protein-rich chickpea and tofu bowl.
A High-Fiber Diet in Everyday Life: 5 Simple Ways
Want to eat more fiber but don’t know where or how to start? These small changes are easy to incorporate into your daily routine:
- Leave the skin on. For potatoes, apples, cucumbers, or carrots.
- Whole grains instead of white flour. For semolina, pasta, bread, or rice, simply choose the whole-grain version.
- Eat legumes every day. Lentils, beans, chickpeas, or tempeh.
- Seeds and kernels. Mix flaxseeds, chia seeds, or psyllium husks into your breakfast, like in my Chai Chia Porridge recipe. You could also sprinkle pumpkin seeds over your salad.
- Build up slowly and drink plenty of water. If you haven’t been eating much fiber, you should increase your intake gradually – and, very importantly, always drink enough water. That way, your digestive system will adjust smoothly. Always drink enough water. That way, your digestive system will adjust smoothly.
Frequently Asked Questions
How do you make potato wedges really crispy in an air fryer?
They turn out crispiest when made with floury potatoes, a thin coating of semolina, and plenty of space in the basket. Cook the wedges in a single layer – not stacked on top of each other – at 200 °C, shaking them every 8 minutes. It’s better to cook them in two batches than to overcrowd the basket.
How long do potato wedges take in the air fryer?
At 200 °C, wedges that are 2 to 3 cm thick take about 20 to 25 minutes per batch. If the basket is fuller, you should plan on 25 to 30 minutes.
How much oil do you need for potato wedges in the air fryer?
For 800 g of potatoes, 1 tablespoon of oil is enough – that’s just ½ tablespoon per serving. This is enough to coat each wedge lightly and ensure the semolina sticks well.
Are potato wedges from the air fryer healthy?
Yes. You only need 1 tablespoon of oil for 2 servings, which is significantly less fat than deep-fried wedges. But that doesn’t mean fat is unhealthy. Of course, it always depends on the type of fat and how hot it was heated. Furthermore, the wedges – along with whole-grain semolina and the skin – provide about 9 g of fiber per serving and keep you full for a long time.
How much fiber do potatoes have?
Depending on the variety, potatoes contain about 1.5 to 2 g of fiber per 100 g. The fiber content is higher when eaten with the skin on. As cooked potatoes cool, resistant starch forms, which acts similarly to fiber in the gut.
Which semolina is best for crispy wedges?
Durum wheat semolina is best, ideally the whole-grain variety. It gets especially crispy in the air fryer and has more fiber than soft wheat semolina. If you prefer a gluten-free version, you could also use cornmeal (polenta). That works, too. 🙂
Why isn’t the semolina sticking to the wedges?
This is usually because the potatoes are too dry. After rinsing them, don’t dry them off—instead, toss them first with the seasoning mixture of oil and dissolved bouillon powder. Only then should you sprinkle the semolina over them.
Can I also make the wedges in the oven?
Yes. Bake them at 220 °C (top and bottom heat) on a baking sheet lined with parchment paper for about 35 to 40 minutes, turning them halfway through. However, they’ll turn out crispier and cook faster in an air fryer.
How much fiber should you eat per day?
The German Nutrition Society recommends that adults consume at least 30 g of fiber per day. Good sources include whole-grain products, legumes, vegetables, fruits, nuts, and seeds.
Can I prepare potato wedges in advance?
Yes. Leftovers will keep in the refrigerator for 2 to 3 days and can be reheated in an air fryer at 200 °C for about 5 minutes to restore their crispiness. The cooling process actually increases the amount of resistant starch.
Have you tried the air fryer potato wedges?
If you’ve tried these crispy potato wedges, I’d love for you to share your experience in the comments. Feel free to let me know which dip you like best with them. If you post a picture of your wedges on Instagram, tag me @annelinawaller and use the hashtag #annelinawaller. 💛
I believe that healthy eating doesn’t have to be complicated or taste boring. Even simple ingredients like potatoes can be transformed into something wonderful with just a few spices and a couple of little tricks. Whole-grain semolina makes the wedges extra crispy, and with a delicious dip, they taste twice as good.
Finally, I hope you have a lot of fun making and enjoying them!
Yours, Annelina




Leave a Reply