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



Add to Grocery List

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

Leave a Comment

22 Spudding Awesome Potato Recipes

22 Spudding Awesome Potato Recipes

Kitchen Crew@JustaPinch

Everyone loves potatoes, and these recipes are crazy delicious. From main meals to side dishes, these potato recipes scream comfort food!

27 Easy Camping Recipes

27 Easy Camping Recipes

Kitchen Crew@JustaPinch

Getting ready for a weekend camping trip? Here are 27 easy, no-hassle, camping-friendly recipes that everyone will love!