Cooking Techniques
Airfryfeast
Air Fryer Crispy Baked Parmesan Polenta Fries with Garlic Aioli
By Airfryfeast Test KitchenReviewed by Airfryfeast Editorial TeamPublished Apr 3, 2026 · Updated May 12, 2026
Italian
30 mins
air-fryer-friendlyeasyhealthycrispygluten-freevegetariansnackablefamily-friendly30-minutes-or-lessbudget-friendly
Golden, crispy baked Parmesan polenta fries coated with Italian herbs and perfectly air fried for a healthy, gluten-free, and vegetarian snack. Served with a zesty garlic aioli, these fries are quick, budget-friendly, and family-approved.
Prep
10 min
Cook
20 min
Total
30 min
Servings
4
Difficulty
easy
Cuisine
Italian
Ingredients
Servings
4
- 1 cup instant polenta (cornmeal)
- 3 cups water
- 1 teaspoon salt, divided
- 1/2 teaspoon freshly ground black pepper
- 1 teaspoon dried Italian herbs (oregano, basil, thyme)
- 1/2 cup grated Parmesan cheese
- 2 tablespoons olive oil, divided
- Cooking spray (optional, for air fryer basket)
- For the Garlic Aioli
- 1/2 cup mayonnaise
- 1 garlic clove, minced
- 1 tablespoon fresh lemon juice
- 1/2 teaspoon Dijon mustard
- Salt and pepper, to taste
Instructions
-
In a medium saucepan, bring 3 cups of water and 1/2 teaspoon salt to a gentle boil.
-
Slowly whisk in the instant polenta, reduce heat to low, and stir continuously for 3-4 minutes until thick and creamy.
-
Remove from heat and mix in grated Parmesan, dried Italian herbs, black pepper, and 1 tablespoon olive oil until combined.
-
Pour the polenta into a greased 8x8-inch (20x20 cm) baking dish and spread evenly to a 1/2 inch thickness.
-
Let the polenta cool completely until firm, about 30 minutes at room temperature or 20 minutes in the refrigerator.
-
Cut the firm polenta into 1/2-inch thick fries.
-
Preheat the air fryer to 400°F (200°C) for 5 minutes.
-
Toss the fries in the remaining 1 tablespoon olive oil to coat lightly. Optionally, spray the air fryer basket with cooking spray.
-
Place the fries in a single layer inside the air fryer basket. Cook for 10 minutes, flip gently, then cook for an additional 8-10 minutes until golden and crispy.
-
While fries cook, prepare the garlic aioli by mixing mayonnaise, minced garlic, lemon juice, Dijon mustard, salt, and pepper. Refrigerate until serving.
-
Serve the crispy Parmesan polenta fries hot with the garlic aioli dip.
Frequently Asked Questions
Reader questions and answers for this recipe will appear here.
Customize your crispy Parmesan polenta fries to suit your dietary preferences with these ingredient swaps:
- Polenta: Use coarse cornmeal for a heartier texture, noting longer cooking time, or traditional polenta for gluten-free assurance.
- Parmesan Cheese: Substitute with vegetarian hard cheeses like Grana Padano or nutritional yeast for a vegan twist.
- Olive Oil: Avocado or grapeseed oil can replace olive oil, offering neutral flavors and high smoke points ideal for air frying.
- Mayonnaise in Aioli: Swap with vegan mayonnaise or mashed avocado mixed with garlic and lemon juice for a dairy-free aioli.
- Dijon Mustard: Yellow mustard or ground mustard powder are suitable alternatives.
- Garlic: Roasted garlic or garlic powder provide milder flavor options.
These substitutions maintain the dish’s essence while accommodating vegan, dairy-free, or varied taste preferences for a personalized snack experience.
Air Fryer Model Notes
The cooking time and crispiness of these Parmesan polenta fries can vary depending on your air fryer model. Smaller baskets or lower wattage units may need an extra 2-3 minutes to achieve a perfectly golden texture, whereas larger, more powerful air fryers cook faster and more evenly.
For best results, avoid overcrowding by arranging fries in a single layer. If your air fryer offers multiple racks or rotating trays, use these features to cook larger batches without sacrificing crispness.
Air fryers with non-stick surfaces or removable trays make cleanup easier, especially since polenta can leave light residue. Maintain the recommended 400°F (200°C) temperature setting, adjusting the cook time as necessary based on your appliance's performance.
Gently flip fries halfway through cooking using tongs or a spatula to prevent breakage and ensure even browning. This recipe is optimized for mid- to high-end air fryers around 1500W but is also suitable for budget-friendly models when monitored carefully.
Crispiness Control
Follow these tips to get perfectly crispy Air Fryer Parmesan Polenta Fries — a healthy, gluten-free, vegetarian snack that’s quick and family-friendly:
- Light Olive Oil Coating: Use just enough olive oil to coat fries evenly without making them soggy.
- Single Layer Cooking: Space out fries in one layer to promote air circulation and even browning.
- High Temperature: Keep the air fryer at 400°F (200°C) to form a golden crust while keeping the inside soft.
- Flip Midway: Turn fries after 10 minutes for balanced crispiness on both sides.
- Adjusting Texture: Add 1-2 minutes per side for extra crunch, or reduce time by 2-3 minutes for a softer bite.
- Rest After Cooking: Let fries sit for a few minutes so the exterior firms up as steam escapes.
These adjustments help you tailor the fries’ texture and make them irresistibly crunchy alongside the creamy garlic aioli dip.
Reheat In The Air Fryer
To reheat your crispy Parmesan polenta fries and retain their crunch, use your air fryer following these steps:
- Preheat: Heat the air fryer to 350°F (175°C) for 3-5 minutes.
- Arrange: Place leftover fries in a single layer, avoiding overcrowding for even reheating.
- Reheat Time: Warm fries for 5-7 minutes, shaking or flipping halfway through.
- Check Crispness: Ensure fries are hot and crispy, adding 1-2 extra minutes as needed without drying them out.
- Serve Promptly: Pair reheated fries with garlic aioli or your favorite dip immediately.
Tips: Allow refrigerated fries to rest at room temperature for 10 minutes before reheating. Lightly mist fries with olive oil for extra crunch. This method preserves the snack’s gluten-free, vegetarian, and family-friendly qualities.
What To Serve With This In The Air Fryer
Enhance your air fryer snack with these delicious, complementary dishes that pair perfectly with crispy Parmesan polenta fries and garlic aioli:
- Air Fryer Roasted Vegetables: Zucchini, bell peppers, and cherry tomatoes seasoned with olive oil and Italian herbs for a colorful, healthy side.
- Air Fryer Stuffed Mushrooms: Savory mushroom caps filled with cheese and herbs add a warm, satisfying bite.
- Air Fryer Mozzarella Sticks: A family-friendly indulgence with melty cheese contrasts deliciously with the crispy fries.
- Air Fryer Crispy Chickpeas: Protein-packed, crunchy chickpeas spiced with Italian flavors offer a nutritious nibble.
- Air Fryer Garlic Bread: Crispy on the outside and soft within, garlic bread rounds out a satisfying snack or appetizer spread.
All these options are quick, air-fryer-friendly, vegetarian, and budget-conscious, making them perfect to serve together for an Italian-inspired light meal or gathering.
Related Articles
Read related air fryer guides and cooking tips.
More Recipes
Explore more recipes you may like.
Reviews
Rate this recipe and share a photo of your result.
No reviews yet.
Save this recipe
Log in to keep this recipe in your favorites.
Reset password Register