Crispy Air-Fried Parmesan Polenta Bites with Garlic Herb Aioli Tips, FAQ & printable recipe

Tips for success

For the crispiest results, do not skip drying the polenta cubes. Use paper towels to pat them thoroughly, and if time allows, let them sit on a wire rack for 10 minutes after patting to air-dry.

Also, make sure the air fryer is fully preheated before adding the cubes. If your air fryer runs hot, check a few minutes early to prevent burning.

When making the aioli, taste and adjust the seasoning – add more lemon juice for brightness or a pinch of salt if needed. If you prefer a spicier kick, a dash of cayenne or hot sauce works well.

For a smoother aioli, whisk vigorously or blend with an immersion blender. The aioli can be made up to 3 days ahead, but the polenta bites are best enjoyed immediately after cooking.

Variations

• Spicy Arrabbiata Dip: Swap the garlic herb aioli for a spicy tomato dipping sauce. Simmer crushed tomatoes with garlic, red pepper flakes, and a splash of olive oil for a zesty, robust accompaniment that complements the cheesy polenta.
• Herb-Crusted with Rosemary: Add 1 teaspoon of finely chopped fresh rosemary to the parmesan coating mixture. The piney, aromatic flavor of rosemary pairs beautifully with the nutty parmesan and adds a fragrant twist to the classic recipe.
• Smoked Paprika & Cumin: For a smoky, slightly earthy flavor, replace the Italian herbs with 1/2 teaspoon smoked paprika and 1/2 teaspoon ground cumin. This variation gives the polenta bites a Spanish-inspired character that's great with a garlic aioli.
• Lemon Zest & Black Pepper: Add 1 teaspoon of lemon zest and 1/2 teaspoon of freshly cracked black pepper to the parmesan coating. The bright citrus and sharp pepper cut through the richness and add a lively, fresh note to each bite.

Storage and make-ahead

Fridge

Store cooked polenta bites in an airtight container in the refrigerator for up to 3 days. Keep the aioli separately in a covered jar.

Freezer

Freeze uncooked coated polenta cubes in a single layer on a baking sheet until firm, then transfer to a freezer bag for up to 2 months.

Reheat

To reheat cooked bites, air fry at 350°F (175°C) for 3-5 minutes, or until hot and crisp. The aioli can be served cold directly from the refrigerator.

Store leftover polenta bites in an airtight container in the refrigerator for up to 3 days. The aioli can be stored separately in a jar or container for up to 3 days. To reheat, place the bites in the air fryer at 350°F (175°C) for 3-5 minutes until crisp again. Avoid microwaving, as it will make them soggy.

The polenta bites can be prepared up to the coating step a day in advance. After coating, place them on a baking sheet in a single layer and refrigerate uncovered for up to 24 hours.

When ready to cook, air fry as directed, adding a couple of extra minutes if starting from cold. The aioli can also be made up to 3 days ahead and kept refrigerated.

Serving ideas

Serve these polenta bites as an appetizer at parties, game days, or as a side dish alongside grilled meats or salads.

The garlic herb aioli is the perfect dipping companion, but they also work well with marinara sauce or a sprinkle of fresh herbs. For a more substantial snack, serve them with a side of roasted vegetables or a green salad.

For a beautiful presentation, arrange the hot polenta bites on a wooden board with a bowl of aioli in the center. Garnish with extra chopped parsley and a drizzle of olive oil. These bites are best enjoyed immediately, while the exterior is still crackling and the interior is creamy. They're sure to be a crowd-pleaser.

Frequently asked questions

Recipe card

Crispy Air-Fried Parmesan Polenta Bites with Garlic Herb Aioli

Prep 15 minCook 16 minTotal 31 minServes 4

Ingredients

• 1 lb firm polenta (from a tube or homemade, chilled)
• 2 tbsp olive oil
• 1/2 cup finely grated parmesan cheese
• 1 tsp dried Italian herbs
• 1/2 tsp garlic powder
• 1/2 tsp sea salt
• 1/2 cup mayonnaise
• 1 clove garlic, minced
• 1 tbsp chopped fresh parsley or chives
• 1 tsp lemon juice

Instructions

1. Remove the firm polenta from its packaging and place it on a cutting board. Using a sharp knife, slice the polenta into uniform 1-inch cubes. Pat each cube completely dry with paper towels to remove any surface moisture, which helps the crust get extra crispy.
2. In a large bowl, drizzle the polenta cubes with olive oil. Toss gently with your hands or a spatula until every cube is lightly coated with oil.
3. In a separate shallow bowl, combine the finely grated parmesan cheese, dried Italian herbs, garlic powder, and sea salt. Stir with a fork until well blended.
4. Add the oiled polenta cubes to the bowl with the parmesan mixture. Toss gently until each cube is evenly coated on all sides with the cheesy, herby crust.
5. In a small bowl, combine the mayonnaise, minced garlic, chopped fresh parsley or chives, and lemon juice. Whisk until smooth and creamy. Set aside in the refrigerator while the polenta cooks.
6. Preheat the air fryer to 400°F (200°C) for 3 to 5 minutes. This ensures a hot, even start for the polenta cubes.
7. Place the coated polenta cubes in a single layer in the air fryer basket, leaving space between them for air circulation. Air fry at 400°F (200°C) for 16 minutes, shaking the basket halfway through, until the cubes are deeply golden amber and crackling crisp on all sides.
8. Transfer the hot polenta bites to a serving plate. Serve immediately with the garlic herb aioli on the side for dipping. Enjoy the contrast of the crunchy crust and the creamy interior.

Contains: gluten, eggs, milk

Estimated nutrition per serving

Calories

320

Protein

8 g

Carbohydrates

20 g

Fat

23 g

Automatic estimate from the ingredient list, not laboratory-verified.