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.

Air Fryer Crispy Baked Parmesan Polenta Fries with Garlic Aioli

Name: Air Fryer Crispy Baked Parmesan Polenta Fries with Garlic Aioli
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Yield: 4 servings
Cuisine: Italian
Ingredients: 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); 1/2 cup mayonnaise; 1 garlic clove, minced; 1 tablespoon fresh lemon juice; 1/2 teaspoon Dijon mustard; Salt and pepper, to taste

By AirFryFeast Editorial TeamPublished Apr 3, 2026 | Updated Jun 16, 2026

Golden, crispy baked Parmesan polenta fries coated with Italian herbs and perfectly air fried for a snack. Served with a zesty garlic aioli, these fries are quick, budget-friendly, and family-approved.

Start cooking

Air fryerItalianEasyAir Fryer Friendly

Prep Time10 mins

Cook Time20 mins

Total Time30 mins

Servings4

Temperature400°F / 200°C

Ingredients

Servings4

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.

Recipe guidance

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.

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.

FAQ

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.