Name: Garlic Parmesan Herb Butter Polenta Fries with Lemon Aioli.
Prep time: 15 min
Cook time: 30 min
Total time: 60 min
Ingredients: 1 cupquick cooking polenta; 2 clovesgarlic (grated); 2 tablespoonsfresh thyme leaves; 1 tablespoonchopped fresh sage; 1/2 cupgrated parmesan cheese; kosher salt and black pepper; 3 tablespoonsextra virgin olive oil; 3 tablespoonssalted butter (melted); 1/4 cupfresh chopped basil; 2 tablespoonsfresh chopped oregano; 1/2 cupavocado oil based mayo; 1-2 tablespoonslemon juice; 1 teaspoonDijon mustard; 1 clovegarlic (grated); 1/2 teaspooncayenne pepper

Jump to Recipe

These polenta fries are the kind of side that feels indulgent but is surprisingly straightforward. Crisped at the edges, soft on the inside, and finished in an herb–butter that clings to every ridge, they’re a dish people ask about long after the last fry is gone. The lemon aioli cuts through the richness with a bright, garlicky lift.

I developed this recipe to be practical in a busy kitchen: quick-cooking polenta, a short chill to set the shape, and a single bake to build the crust. The finish — melted salted butter with basil, oregano, and Parmesan — is intentionally simple. It allows the polenta’s corn flavor to sing, while the herbs and garlic add the savory notes that make these fries feel special.

Below you’ll find a clear ingredient checklist, step-by-step directions that follow the recipe exactly, and thoughtful notes on swaps, equipment, and storage so you can make these any time of year. Read through once, gather your ingredients, and get going — these fries reward attention but not fuss.

Ingredient Checklist

1 cup quick cooking polenta — the base; cooks fast and sets firm for slicing.
2 cloves garlic, grated — split between polenta and herb butter for layered garlic flavor.
2 tablespoons fresh thyme leaves — adds woody, aromatic lift to the polenta.
1 tablespoon chopped fresh sage — earthiness that plays well with corn and cheese.
1/2 cup grated parmesan cheese — half goes into the polenta for savory body.
kosher salt and black pepper — essential seasoning; adjust to taste.
3 tablespoons extra virgin olive oil — coats fries so they crisp evenly in the oven.
3 tablespoons salted butter, melted — used for the herb-parmesan finish; provides richness.
1/4 cup fresh chopped basil — bright, sweet herb for the butter coating.
2 tablespoons fresh chopped oregano — pairs with basil to give fresh herbal depth.
1/2 cup avocado oil based mayo — base for the lemon aioli; neutral and creamy.
1–2 tablespoons lemon juice — adjusts acidity in the aioli; start small and taste.
1 teaspoon Dijon mustard — stabilizes and adds a mild tang to the aioli.
1 clove garlic, grated — reserved for the aioli to keep the aioli bright and garlicky.
1/2 teaspoon cayenne pepper — a little heat in the aioli; balance with salt and lemon.

Cook Garlic Parmesan Herb Butter Polenta Fries with Lemon Aioli Like This

Grate and divide the garlic: take the 2 cloves listed at the top of the ingredient list and grate them; use 1 grated clove for the polenta and 1 grated clove for the herb butter. Reserve the separately listed 1 grated clove (the single clove noted later in the ingredient list) for the aioli.
In a medium saucepan, bring 2 cups water to a boil. Slowly whisk in 1 cup quick-cooking polenta, the 1 grated clove allocated to the polenta, 2 tablespoons fresh thyme leaves, 1 tablespoon chopped fresh sage, 1/4 cup grated Parmesan (see step 4 for the remaining 1/4 cup), and a pinch of kosher salt and black pepper. Stir continuously until the polenta is thick and soft, about 3–5 minutes. Remove from heat, cover, and let sit 5 minutes.
Line an 8×8-inch square baking dish with parchment paper. Spread the hot polenta into an even layer in the dish (use a spatula to smooth the top). Chill until firm: freeze 15–20 minutes or refrigerate about 1 hour.
Preheat the oven to 425°F (220°C). Lift the set polenta from the dish using the parchment and transfer to a cutting board. Cut into 1/4-inch-thick strips to form “fries.”
Place the polenta fries on a rimmed baking sheet in a single layer. Drizzle with all 3 tablespoons extra-virgin olive oil and season lightly with kosher salt and black pepper. Toss gently to coat, spread the fries out again in one even layer, and bake for 15 minutes. Carefully flip each fry and bake an additional 15–20 minutes, until the fries are golden and crisp at the edges.
While the fries bake (or immediately after removing them from the oven), combine 3 tablespoons melted salted butter, the remaining 1 grated clove (from the 2-clove item), the remaining 1/4 cup grated Parmesan, 1/4 cup fresh chopped basil, and 2 tablespoons fresh chopped oregano in a bowl. Stir to combine. When the fries are hot from the oven, gently toss them with this herb-parmesan butter until evenly coated.
Make the lemon aioli: in a small bowl, whisk together 1/2 cup avocado oil–based mayo, 1–2 tablespoons lemon juice (to taste), 1 teaspoon Dijon mustard, the reserved single grated clove (from the separately listed 1 clove), 1/2 teaspoon cayenne pepper, and salt to taste until smooth and creamy.
Serve the garlic Parmesan herb butter polenta fries immediately with the lemon aioli on the side. Season additional salt and pepper as desired.

Why It Works Every Time

There are three technical points that make these fries reliably good. First, quick-cooking polenta reaches a soft, spreadable texture in minutes, and the short rest lets the starches set so you can slice cleanly. Second, chilling the polenta — even briefly in the freezer — firms the block without drying it. That matters because thin, even strips crisp more completely than a loose, slumping mass.

Third, the two-stage flavor approach keeps things balanced. Garlic and Parmesan are present in the polenta for depth; the herb-parmesan butter applied when the fries are hot adds a fresh, aromatic finish that melts into every crevice. The lemon aioli is intentionally tangy and slightly spicy to cut the richness and give each bite contrast. Texture, temperature, and acidity are working together, and that’s why the result is satisfying every time.

Swap Guide

Need to swap something? Keep the ratios and functions of ingredients in mind.

Polenta: If you can only find medium- or coarse-ground polenta, cook it a touch longer and whisk well; it will still set but may be slightly chewier.
Parmesan: Pecorino Romano can be used for a saltier, sharper finish. If using, taste before adding extra kosher salt.
Butter: For a dairy-free finish, use a neutral oil with a touch of lemon zest and extra herbs. The flavor profile changes but you retain the herb coating.
Mayo base: If you don’t have avocado-oil mayo, any neutral-milled mayo will work; the lemon and garlic are the primary brighteners.
Herbs: If basil/oregano aren’t on hand, parsley and chives make a nice herbal backdrop.

Equipment & Tools

These are the pieces I use every time. Nothing exotic required.

Medium saucepan — for cooking the polenta.
8×8-inch square baking dish — for setting the polenta into a uniform slab.
Parchment paper — makes lifting and slicing foolproof.
Rimmed baking sheet — gives space for even roasting and flipping.
Sharp knife and cutting board — for clean, consistent fries.
Mixing bowls and a whisk — for the butter finish and the aioli.

What Not to Do

Do not skip the chill. Hot polenta will not cut into neat fries and will fall apart in the oven. Also, don’t overcrowd the baking sheet. Fries need room so hot air can circulate; if they sit on top of one another they steam rather than crisp.

Avoid adding all the Parmesan into the polenta. The recipe splits it for a reason: some in the polenta for savory body, and the rest in the butter so the finish melts and creates pockets of toasted cheese flavor. Over-salting before the bake is another common mistake — wait to do final seasoning after the herb butter toss.

Make It Year-Round

This recipe adapts well to seasonal herbs and simple pantry swaps. In summer, feel free to add extra chopped basil or a scattering of fresh thyme leaves at the end. In winter, use rosemary sparingly in the herb butter for a more resinous note. The lemon aioli is intentionally flexible; adjust the lemon juice to match the brightness of available citrus — Meyer lemons in late winter give a sweeter, floral edge.

Because it relies on non-perishable polenta and pantry sauces, this is an easy go-to for weeknights and gatherings alike. Pair it with roasted vegetables during cool months or a bright salad and grilled fish in warmer weather.

Behind the Recipe

I started making polenta fries when I wanted something to stand in for conventional fries without turning to deep-frying. They became a favorite because they feel like a treat but come together with minimal hands-on time. The step to split the garlic and Parmesan came after a few trials: keeping one grated clove for the aioli keeps that sauce bright, rather than overwhelmed by roasted garlic, and reserving half the cheese for the hot butter finish gives the fries an aromatic, melty coating that everyone reaches for.

This version is meant to be approachable and repeatable. The method is forgiving — a little longer in the oven only increases the crisp at the edges — but the attention to finishing and seasoning is where the dish makes its statement.

Make-Ahead & Storage

Make-ahead: You can cook the polenta, chill it until set, wrap it tightly, and refrigerate for up to 24 hours before slicing and baking. If you want to prepare fully ahead, you can bake the fries, cool them, and re-crisp in a 400°F oven for 8–10 minutes before serving; toss with the herb-parmesan butter right after reheating.

Storage: Leftover cooked fries keep in a covered container in the refrigerator for 3–4 days. The aioli keeps for up to 3 days refrigerated in a sealed jar; give it a quick stir before serving if it separates. Reheat fries in the oven or an air fryer for best texture; microwaving will make them soft.

Ask the Chef

Q: Can I air-fry these instead of baking? A: Yes. Arrange in a single layer and air-fry at 400°F for about 10–15 minutes, flipping halfway, keeping an eye for color so they don’t over-brown.

Q: My polenta crumbs after cutting. How do I avoid that? A: Make sure the polenta is fully set — refrigerated for around an hour or frozen 15–20 minutes — and use a very sharp knife. Wipe the knife clean between cuts for neater edges.

Q: I don’t like spicy aioli. Can I omit cayenne? A: Absolutely. The cayenne is optional; omit or reduce it to taste. You can also add a pinch of smoked paprika for a milder warmth.

Bring It Home

These Garlic Parmesan Herb Butter Polenta Fries with Lemon Aioli are one of those dishes that’s elegant enough for guests but simple enough for a weeknight. Follow the steps precisely when it comes to the polenta’s cooking, the chilling, and the split of ingredients, and you’ll end up with fries that are crisp, herbaceous, and bright. Make the aioli last-minute, toss the fries while they’re hot, and serve immediately — the contrast between hot, buttery fries and cool lemon aioli is the best part.

Try them with a simple green salad, roasted chicken, or as a sharable snack at your next gathering. If you give them a go, let me know which herb combination you prefer — basil and oregano is my default, but I love hearing reader variations.

Print Recipe Save it for later