Crispy Air-Fried Parmesan Polenta Bites with Garlic Herb Aioli

Crispy on the outside, creamy on the inside – these air-fried parmesan polenta bites are the ultimate snack. Coated in a savory parmesan and herb crust, then air-fried until golden and blistered, they offer a satisfying crunch with every bite.

Paired with a cool, garlicky herb aioli, they're perfect for parties, game day, or a quick weeknight treat. Ready in under 30 minutes, this recipe turns simple polenta into a crave-worthy appetizer that disappears fast.

Polenta is a humble ingredient, but with a little technique, it becomes something extraordinary. Here, firm polenta is cubed, dried, and coated with a mixture of parmesan, Italian herbs, garlic powder, and salt.

A quick stint in the air fryer transforms those cubes into golden, shatteringly crisp bites with a soft, creamy center. The garlic herb aioli adds a cool, tangy contrast that makes every bite irresistible. Whether served as an appetizer, a side, or a snack, these bites are sure to become a favorite.

Ingredients

Why this recipe works

The key to achieving a perfectly crispy exterior lies in two steps: drying the polenta thoroughly and coating it with a thin layer of oil before adding the parmesan crust.

Removing surface moisture ensures that the air fryer can crisp the outside without steaming, while the oil helps the cheese and herbs adhere and promotes even browning. The result is a crust that shatters when bitten, revealing a soft, creamy interior.

Air frying at a high temperature (400°F) in a single layer allows hot air to circulate around every cube, creating an even, deeply golden crust. The parmesan forms a savory, slightly nutty shell that contrasts beautifully with the mild polenta.

The garlic herb aioli, made with mayonnaise, fresh herbs, and lemon, cuts through the richness and adds brightness, making each bite balanced and satisfying.

Notes and substitutions

For the best texture, use firm polenta from a tube or homemade polenta that has been chilled until set. If using homemade, make sure it's fully cooled and firm enough to cut into clean cubes. Patting the cubes dry is essential – this step cannot be skipped if you want maximum crispiness. The parmesan should be finely grated, as larger shreds may fall off during cooking.

An air fryer is the preferred method here, but a convection oven or regular oven can work if you adjust the time and temperature. For a conventional oven, bake at 425°F (220°C) for 20-25 minutes, turning halfway. The aioli can be made ahead and stored in the refrigerator for up to 3 days. For a dairy-free version, use a plant-based parmesan alternative, though the flavor will differ slightly.

• firm polenta: Use leftover cooked polenta that has been chilled and set, or a store-bought polenta tube for convenience.
• parmesan: Pecorino Romano or Grana Padano work well in place of parmesan.
• mayonnaise: For a lighter aioli, use Greek yogurt mixed with a little olive oil, though the texture will be less rich.
• fresh parsley or chives: Use dried herbs like oregano or thyme in the aioli if fresh ones are unavailable.

Equipment

• air fryer
• cutting board
• sharp knife
• paper towels
• mixing bowls
• whisk