Air Fryer Cooking Guides
Airfryfeast
Air Fryer Crispy Baked Parmesan Polenta Fries with Garlic Aioli
By Airfryfeast Test KitchenReviewed by Airfryfeast Editorial TeamPublished Apr 3, 2026 · Updated Jun 16, 2026
Italian
30 mins
air-fryer-friendlyeasyhealthycrispygluten-freevegetariansnackablefamily-friendly30-minutes-or-lessbudget-friendlyv2
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.
Tips
Air Fryer Model Notes
Cook Air Fryer Crispy Baked Parmesan Polenta Fries with Garlic Aioli in a single layer when possible. Basket models may need batches; oven-style models may need a tray rotation halfway through for even browning.
Crispiness Control
Pat the instant polenta dry, avoid crowding, and use only a light coat of oil or sauce before cooking. Add wet sauces near the end when you want the outside to stay crisp.
Doneness Cues
Look for browned edges, a hot center, and the texture described in the instructions.
Reheat In The Air Fryer
Reheat leftovers at 325 F to 350 F in a single layer until hot and crisp again. Add fresh herbs, citrus, or sauce after reheating.
Frequently Asked Questions
- Can I make Air Fryer Crispy Baked Parmesan Polenta Fries with Garlic Aioli ahead of time?
- You can prep the ingredients and seasoning ahead, but air fry close to serving for the best texture.
- How do I keep this recipe from turning soggy?
- Cook in a single layer, leave space for airflow, and avoid adding too much oil or sauce before the food has crisped.
- Can I adjust the seasoning?
- Yes. Keep the same cooking method and adjust salt, spice, herbs, citrus, or sauce to match your taste.
- How do I know the instant polenta (cornmeal) is done?
- Use the visual cues in the instructions first: the outside should be browned or crisp and the center should be hot and tender. For meat or seafood, confirm doneness with a food thermometer.
Ingredient Replacements
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.
Storage
Store leftover Air Fryer Crispy Baked Parmesan Polenta Fries with Garlic Aioli in an airtight container in the refrigerator for up to 3 days. Cool the food before sealing so excess steam does not soften the texture.
Freeze only if the main ingredient and coating are freezer-friendly. Wrap tightly and freeze for up to 1 month, then thaw overnight in the refrigerator before reheating.
Reheat in the air fryer at 325 F to 350 F in a single layer until hot and crisp again. Add fresh herbs, citrus, or sauce after reheating for the best flavor.
Related Articles
Read related air fryer guides and cooking tips.
Air Fryer Cooking Guides
Air Fryer Desserts: Crisps, Cakes, and Cozy Treats
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