Grilled New Potatoes with Lemon-Garlic Aioli

Grilled New Potatoes With Lemon-garlic Aioli Recipe

No Photo

Have you made this?

 Share your own photo!

Nicole Bredeweg


I found this recipe in a special insert to my local paper (years ago), but only just recently tried it. I thought there wasn't anything you could do new to a potato, but I was so wrong! Friends and family also recommended the aioli mix over fish. . .

★★★★★ 1 vote


3 lb
small new potatoes, unpeeled
1/4 c
6 clove
garlic, coarsely chopped
1/4 c
fresh lemon juice
2 tsp
grated lemon rind
1/2 tsp
kosher salt, divided
1/2 tsp
coarsely ground black pepper, divided
3 Tbsp
olive oil
1/4 c
finely chopped fresh chives

How to Make Grilled New Potatoes with Lemon-Garlic Aioli


  • 1In a large pot of salted water, boil potatoes until just thoroughly cooked, but not completely soft, 10 - 15 minutes depending on size. Test by piercing a potato with a thin skewer; when the skewer meats some resistance but can slide all the way through, the potatoes are ready. Drain potatoes immediately and set aside until cool enough to handle.
  • 2Combine mayonnaise, garlic, lemon juice, lemon rind, 1/4 tsp salt and 1/4 tsp pepper in a blender; blend until smooth.
  • 3Heat grill to high.
  • 4Cut potatoes in half, brush the cut sides with oil, and season with remaining 1/4 tsp salt and 1/4 tsp pepper. Grill potatoes cut side down until golden brown and just thoroughly cooked, 2 - 3 minutes.
  • 5Place potatoes on a platter, drizzle with the aioli and sprinkle with chives.

Printable Recipe Card

About Grilled New Potatoes with Lemon-Garlic Aioli

Course/Dish: Potatoes
Main Ingredient: Potatoes
Regional Style: American
Hashtag: #grill