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


  1. In 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.
  2. Combine mayonnaise, garlic, lemon juice, lemon rind, 1/4 tsp salt and 1/4 tsp pepper in a blender; blend until smooth.
  3. Heat grill to high.
  4. Cut 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.
  5. Place 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

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!

4th Of July Side Dish Recipes

4th of July Side Dish Recipes

Kitchen Crew @JustaPinch

The 4th of July is not the 4th of July without those delicious summer side dishes. Slaw, macaroni salad, baked beans, potato salad, corn, fruit salad, and more take your...

Host A Delicious Easter Dinner Recipe

Host a Delicious Easter Dinner

Kitchen Crew

Hosting Easter this year? Heading somewhere for dinner and need to bring something? I've got you covered. Here are some Easter recipes that'll make a memorable meal. Ham is traditionally...