Recipe

Crispy Parmesan Potato Bites With Champagne Aioli

Crunchy smashed potatoes with lacy parmesan edges and a bright champagne-lemon dip that tastes like New Year’s in the best way.

By Matt Campbell

•

4.8

A large platter of crispy smashed baby potatoes with lacy parmesan edges, garnished with chopped chives, with a small bowl of creamy aioli on a warm wood table under soft kitchen lighting

Jump to Recipe

New Year’s party food has one main job: keep people happily hovering near the table. These crispy parmesan potato bites do that thing where the edges turn golden and crackly, the middles stay fluffy, and suddenly everyone is “just grabbing one more.”

The dip is the secret handshake. A quick champagne-lemon aioli tastes fancy, but it is basically mayo with good intentions. If you have a splash of bubbly left over, congratulations, you are now making sauce. If you do not, I have a swap that still brings the sparkle energy.

A cozy New Year’s party snack table with a platter of crispy potato bites, small bowls of dip, and simple candlelight on a neutral kitchen counter

Why It Works

Crisp edges, cozy centers: boiling first guarantees tender potatoes, then high heat and parmesan bring the crunch.
Party-friendly: handheld, sturdy, and not messy.
Make-ahead options: you can boil the potatoes earlier and smash and bake when guests arrive.
Dip that wakes everything up: champagne plus lemon and Dijon gives a bright, lightly tangy finish that cuts through the richness.

Pairs Well With

Storage Tips

Fridge: Store potato bites in an airtight container for up to 4 days. Store aioli separately for up to 5 days. For best flavor (especially with fresh garlic), aim to use the aioli within 3 to 4 days.

Reheat for crispness: Use a 425°F oven or air fryer until hot and crunchy, about 6 to 10 minutes. Microwaving works in an emergency, but you will lose the crisp edges.

Freezing: You can freeze the baked potato bites on a sheet pan, then transfer to a freezer bag for up to 2 months. Reheat from frozen at 425°F until crisp and hot, about 12 to 18 minutes.

An airtight glass container holding leftover crispy smashed potatoes on a stone-colored kitchen counter with a small container of dip beside it

Common Questions

Can I make these ahead for a New Year’s party?

Yes. Boil and dry the potatoes up to 24 hours ahead. Spread them out to cool completely (so they do not steam themselves soggy), then cover airtight and refrigerate. When you are ready, smash, top, and bake. The aioli can be made up to 5 days ahead, but the flavor is best in the first 3 to 4 days, especially if you use fresh garlic.

What if I do not have champagne?

Use any dry sparkling wine, prosecco, or cava. No bubbles at all? Swap in 1 tablespoon white wine vinegar plus 1 tablespoon water. You still get that bright pop.

How do I keep smashed potatoes from sticking?

Parchment paper helps a lot. Also, use enough oil and let them bake until the bottoms release naturally. If you try to move them too early, they will cling.

Can I make this gluten free?

These are naturally gluten free as written. Just confirm your Dijon, spices, and parmesan are labeled gluten free if you are sensitive, since brands can vary and cross-contact can happen.

Can I use larger potatoes?

You can, but baby potatoes are the party MVP because they cook evenly and smash into perfect bite-size rounds. If using larger potatoes, cut into 2-inch chunks after boiling, then smash and proceed.

Matt Campbell

I have always had a huge passion for the culinary arts, people, working as a team, and so on. I wanted to pursue my love for cooking initially at Virginia Commonwealth University with a culinary arts degree; however, I instead decided to apply myself and acquire more practical skills. My end goal is to eventually open my own restaurant or similar establishment.

Kitchen Essentials

Large pot (for boiling potatoes)
Sheet pan
Parchment paper
Measuring spoons
Potato masher or the bottom of a sturdy glass
Microplane or fine grater (for parmesan and garlic)
Small mixing bowl (for aioli)

I love New Year’s cooking because everyone is hungry, the playlist is doing too much, and nobody wants to babysit a fussy appetizer. The first time I made smashed potatoes for a party, I watched people circle back like they were “checking on something.” They were checking on the tray. Adding parmesan turned them into these crispy little flavor coins, and the champagne aioli happened because I had half a bottle left and a strong belief that leftovers should be useful.