Crispy Air-Fried Potato Bites with Tangy Herb Tofu Feta
If you have been looking for a plant-based appetizer that disappears within minutes of hitting the table, these Mediterranean potato bites are it. Crispy, golden air-fried potato rounds serve as the perfect base for tangy, herb-steeped tofu feta, briny artichoke hearts, rich sun-dried tomatoes, and salty Kalamata olives.
Recipe by Meryl Fury
Plant Based Support
Updated October 15, 2026
What makes this dish an absolute standout is the homemade tofu feta. Marinated with lemon, garlic, oregano, and nutritional yeast, the tofu absorbs every drop of Mediterranean flavor while perfectly mimicking the crumbly texture of traditional feta. Whether you are hosting game day, bringing a dish to a potluck, or assembling an easy weekend snack, these bite-sized potato rounds deliver maximum flavor with minimal effort.
Chef's Tips & Variations
Press the Tofu Well: Removing excess moisture from the tofu ensures it soaks up the lemon-herb marinade like a sponge rather than watering it down.
Hand-Crumble over Cutting: Tearing the tofu by hand creates uneven edges and nooks that hold marinade and mimic authentic crumbled feta better than clean knife cuts.
Oil-Free Option: For an oil-free dish, skip the olive oil in the marinade and rely on extra lemon juice or a splash of water, and air-fry the potato slices dry on parchment paper.
Ingredient Swap - Potato Base: Swap sliced Yukon Gold potatoes for roasted sweet potato rounds for a sweet-and-savory flavor profile.
Ingredient Swap - Herbs: If fresh oregano is hard to find, fresh dill or flat-leaf parsley works as a bright, herbaceous alternative.
Storage & Reheating Instructions
Storage: Store the leftover tofu feta in its marinade in an airtight glass container in the fridge for up to 7 days. Store leftover cooked potato slices separately in a sealed container for up to 4 days.
Reheating: Reheat the potato slices in the air fryer at 375°F (190°C) for 3–5 minutes until crisp again. Do not heat the tofu feta mix; top the warm potatoes with chilled or room-temperature tofu feta right before serving.
FAQ Section
Can I make the tofu feta ahead of time?
Yes! In fact, making it 24 hours in advance improves the flavor dramatically as the tofu absorbs the acidity and herbs.
What are the best potatoes to use for air-fried bites?
Yukon Gold or baby yellow potatoes work best because they hold their shape well, offer a creamy interior, and crisp up nicely on the outside.
Can I bake the potato slices if I don't have an air fryer?
Absolutely. Arrange the potato slices on a parchment-lined baking sheet and bake at 425°F (220°C) for 25–30 minutes, flipping halfway through, until golden and crisp.
