Best 11 Grilled New Potatoes With Lemon Garlic Aioli Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Fire up the grill and gather your loved ones because it's time to indulge in a delightful culinary experience with grilled new potatoes accompanied by a tantalizing lemon garlic aioli. These tender and flavorful potatoes are the perfect addition to any summer gathering, backyard barbecue, or weeknight dinner.

The secret to this dish lies in the zesty lemon garlic aioli, a creamy and aromatic sauce that elevates the potatoes to a whole new level. With just a handful of simple ingredients, you can create this magical sauce that bursts with brightness and garlicky goodness.

In addition to the classic grilled new potatoes with lemon garlic aioli, this article also presents two exciting variations to satisfy every palate. For those who enjoy a spicy kick, the recipe for grilled potatoes with spicy aioli is a must-try. The combination of chili peppers and paprika adds a vibrant heat that perfectly complements the richness of the potatoes.

And if you're looking for a vegan-friendly option, the grilled potatoes with vegan aioli have you covered. This delectable aioli is crafted using silken tofu, nutritional yeast, and lemon juice, creating a creamy and flavorful sauce that perfectly complements the grilled potatoes.

So, prepare to embark on a culinary adventure as you explore these three exceptional grilled new potato recipes, each offering a unique taste experience that will leave you craving more. Fire up your grill, gather your ingredients, and let's create a memorable meal together!

Let's cook with our recipes!

GRILLED NEW POTATOES WITH LEMON, GARLIC, AND ROSEMARY



Grilled New Potatoes with Lemon, Garlic, and Rosemary image

Provided by Food Network

Categories     appetizer

Time 1h12m

Yield 6 servings

Number Of Ingredients 6

3 pound new potatoes, yukon gold or red bliss
2 lemons
12 garlic cloves, roasted
1/8 cup rosemary sprigs
1/4 cup roasted garlic oil
Salt and pepper

Steps:

  • Preheat oven to 400 degrees F.
  • Wash and cut the potatoes into quarter wedges. Juice lemons and with a sharp knife peel away the white pith. Cut rind into 1/4-inch strips.
  • Combine the lemon rind, half the juice, roasted garlic, rosemary, and oil in a roasting pan. Add the potatoes, mix well, and marinate overnight.
  • Preheat a grill.
  • Drain the potatoes in a colander reserving the lemon and garlic. Grill the potatoes on the 2 cut sides, just to mark slightly.
  • Using the same roasting pan, place the potatoes, lemon rinds, and garlic back in the pan and roast for 12 to 15 minutes, shaking and tossing the pan every 5 minutes.
  • Season with salt and pepper, and drizzle remaining lemon juice if desired.

CRISPY TWICE COOKED NEW POTATOES WITH GARLIC AIOLI



Crispy Twice Cooked New Potatoes with Garlic Aioli image

Provided by Tyler Florence

Categories     side-dish

Time 1h10m

Yield 4 servings

Number Of Ingredients 17

20 to 30 small new potatoes
Extra-virgin olive oil
Kosher salt
Freshly ground black pepper
Vegetable oil, for deep-frying
2 heads garlic
Extra-virgin olive oil
1 sprig thyme
1 tablespoon water
Kosher salt
Freshly ground black pepper
*1 jumbo egg yolk
1 lemon, juiced
Salt and pepper
1/2 cup extra-virgin olive oil
1/4 cup sour cream
Chopped chives, for garnish

Steps:

  • Preheat oven to 400 degrees F.
  • Lay potatoes out in a single layer on a sheet pan. Drizzle with olive oil and season with salt and pepper. Toss the potatoes around so they are evenly coated and pop in the oven to roast for 35 to 40 minutes until tender.
  • Cut a heads of garlic through the middle, horizontally, and put in a foil pouch with olive oil, thyme, water, and salt and pepper. Seal the pouch around the edges and roast in the oven with the potatoes - this will be used for the aioli.
  • When the potatoes are done and warm enough to handle make an X cut on 1 side of the potato and then squeeze gently from the bottom to form a flower-like shape. Heat a pot of oil for deep frying to 350 degrees F and fry the potatoes until crispy and golden. Drain on paper towels and season with kosher salt.
  • Remove the garlic from the pouch and squeeze out the flesh. Add the roasted garlic, egg, lemon juice, salt and pepper in a blender and process. Pour in the olive oil in a slow, steady stream until the aioli emulsifies. Fold in sour cream and adjust seasoning with salt and pepper. Garnish with chives.

LEMON & GARLIC NEW POTATOES



Lemon & Garlic New Potatoes image

This is a simplified version of a dish my Costa Rican host sister used to make when I was in the Peace Corps. It has become a favorite side dish at my house. -Katie Bartle, Parkville, Missouri

Provided by Taste of Home

Categories     Side Dishes

Time 25m

Yield 4 servings.

Number Of Ingredients 7

1 pound small red potatoes
2 tablespoons olive oil
2 garlic cloves, minced
1/4 cup shredded Parmesan cheese
2 tablespoons lemon juice
1/4 teaspoon salt
1/4 teaspoon pepper

Steps:

  • Cut scrubbed potatoes into wedges; place in a large saucepan. Add water to cover; bring to a boil. Cook, covered, until tender, 10-15 minutes; drain. In the same pan, heat oil over medium-high heat. Add potatoes; cook until browned, 4-6 minutes. Add garlic; cook 1 minute longer. Remove from heat. Stir in remaining ingredients.

Nutrition Facts : Calories 166 calories, Fat 8g fat (2g saturated fat), Cholesterol 4mg cholesterol, Sodium 240mg sodium, Carbohydrate 19g carbohydrate (1g sugars, Fiber 2g fiber), Protein 4g protein. Diabetic Exchanges

GRILLED NEW POTATOES WITH LEMON-GARLIC AIOLI AND CHIVES RECIPE



Grilled New Potatoes With Lemon-Garlic Aioli and Chives Recipe image

"The lemony flavor of the aioli really pops on grilled new potatoes. When shopping for your produce, look for the smallest potatoes you can find. The smaller they are, the more tender they will be."- Bobby Flay

Provided by Ceezie

Categories     Vegetable

Time 30m

Yield 6 serving(s)

Number Of Ingredients 9

3 lbs tiny new potatoes, unpeeled
1/4 cup mayonnaise
6 garlic cloves, coarsely chopped
1/4 cup fresh lemon juice
2 teaspoons grated lemon rind
1/2 teaspoon kosher salt, divided
1/2 teaspoon fresh coarse ground black pepper, divided
3 tablespoons olive oil
1/4 cup finely chopped fresh chives

Steps:

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

Nutrition Facts : Calories 269.7, Fat 10.4, SaturatedFat 1.5, Cholesterol 2.5, Sodium 229.5, Carbohydrate 40.6, Fiber 4.1, Sugar 3.2, Protein 4.7

FINGERLING POTATOES WITH AIOLI



Fingerling Potatoes with Aioli image

Provided by Ina Garten

Categories     appetizer

Time 40m

Yield 6 servings

Number Of Ingredients 13

2 1/2 pounds fingerling potatoes, unpeeled
Kosher salt
1(1/2-inch thick) slice white bread, crust removed
2 tablespoons Champagne or white wine vinegar
6 large garlic cloves, chopped
2 extra-large egg yolks, at room temperature
1/2 teaspoon grated lemon zest
3 tablespoons freshly squeezed lemon juice
1/2 teaspoon saffron threads
Kosher salt
Freshly ground black pepper
1 1/2 cups good olive oil
Chives, chopped

Steps:

  • Rinse the potatoes and put them in a large saucepan. Cover them with cold water, add 1 tablespoon of salt, and bring to a boil. Simmer uncovered for 15 to 20 minutes, until they are just tender. Drain the potatoes in a colander and place a kitchen towel on top, allowing them to steam for 5 to 10 minutes.
  • For the aioli, tear the slice of bread into pieces and place in a bowl. Pour the vinegar over the bread, and set aside for 5 minutes.
  • Place the garlic cloves, egg yolks, zest, juice, saffron, 1 1/2 teaspoons salt and 1/2 teaspoon pepper in the bowl of a food processor fitted with a steel blade. Add the bread, and puree into a paste. With the processor running, slowly pour the oil into the bowl through the feed tube and process until it is the consistency of thick sour cream. Place in a serving bowl.
  • Slice the potatoes in half and place them on a serving plate. Sprinkle with salt and pepper, and decorate with the chopped chives. Serve with the aioli.

ROASTED FINGERLING POTATOES WITH LEMON-PARSLEY AIOLI



Roasted Fingerling Potatoes with Lemon-Parsley Aioli image

Provided by Giada De Laurentiis

Categories     appetizer

Time 40m

Yield 4 to 6 servings

Number Of Ingredients 10

2 pounds fingerling or baby potatoes, scrubbed and halved lengthwise
1 1/2 teaspoons kosher salt
1/8 teaspoon cayenne pepper
1/4 cup extra-virgin olive oil
2/3 cup mayonnaise
1/4 cup freshly squeezed lemon juice (from 1 lemon)
2 tablespoons lemon zest (from 2 lemons)
2 teaspoons Dijon mustard
1/4 teaspoon kosher salt
2/3 cup fresh Italian parsley leaves, chopped

Steps:

  • For the potatoes: Preheat the oven to 450 degrees F.
  • In a medium bowl, toss together the potatoes, salt, cayenne and olive oil. Place the potatoes cut-side down on a non-stick baking sheet and bake for 20 minutes, or until the potatoes are golden brown and cooked through.
  • For the aioli: While the potatoes are roasting, whisk together the mayonnaise, lemon juice, lemon zest, mustard and salt in a small bowl. Fold in the chopped parsley and set aside until ready to serve.
  • Serve the potatoes warm alongside the bowl of lemon-parsley aioli, for dipping.

MUSTARD AIOLI GRILLED POTATOES WITH FINE HERBS



Mustard Aioli Grilled Potatoes with Fine Herbs image

Provided by Bobby Flay

Categories     side-dish

Time 1h5m

Yield 4 to 6 servings

Number Of Ingredients 12

1/2 cup mayonnaise
1 heaping tablespoon Dijon mustard
1 heaping tablespoon whole grain mustard
1 teaspoon honey
2 cloves garlic, smashed to a paste
Kosher salt and freshly ground black pepper
2 1/2 pounds baby Yukon gold potatoes, scrubbed
2 tablespoons kosher salt, plus more for sprinkling
2 tablespoons finely chopped fresh flat-leaf parsley
1 tablespoon finely chopped fresh chives
1 tablespoon finely chopped fresh tarragon
Freshly ground black pepper

Steps:

  • For the mustard aioli: Whisk the mayonnaise, Dijon mustard, whole grain mustard, honey and garlic and sprinkle with salt and pepper Cover the bowl and refrigerate for at least 30 minutes and up to 1 day.
  • Meanwhile, for the potatoes: Put the potatoes in a pot and cover with cold water by 2 inches. Add the salt and bring to a boil over high heat. Cook the potatoes until a skewer inserted into the center of each potato meets with some resistance, 12 to 15 minutes. Drain well and cool slightly.
  • Preheat the grill to medium for direct heat. Cut the potatoes in half, toss with some of the mustard aioli and sprinkle with salt. Place the potatoes cut-side down on the grill and grill until lightly golden brown, about 3 minutes. Flip the potatoes and grill until golden brown and just cooked through, about 3 minutes. Transfer the potatoes to a platter and sprinkle with the parsley, chives, tarragon, salt and pepper. Serve the potatoes with the remaining mustard aioli.

GRILLED GARLIC POTATOES



Grilled Garlic Potatoes image

This grilled potato recipe is so moist and delicious. It goes great with any meal or on its own, but my favorite is with steak. The cheese tops it off perfectly. Add mushrooms and carrots for an excellent variation. Delicious with sour cream on the side.

Provided by kelly

Categories     Side Dish     Potato Side Dish Recipes

Time 40m

Yield 4

Number Of Ingredients 7

6 medium baking potatoes, peeled and thinly sliced
1 large white onion, sliced
3 tablespoons butter, sliced
3 cloves garlic, minced
1 teaspoon chopped fresh parsley
salt and pepper to taste
1 cup shredded Cheddar cheese

Steps:

  • Preheat grill for high heat.
  • Arrange potato slices, separated by onion and butter slices, on a large piece of aluminum foil. Top with garlic, and season with parsley, salt, and pepper. Tightly seal potatoes in the foil.
  • Place on the preheated grill, and cook 20 minutes, turning once, or until potatoes are tender.
  • Sprinkle potatoes with Cheddar cheese, reseal foil packets, and continue cooking 5 minutes, until cheese is melted.

Nutrition Facts : Calories 479.8 calories, Carbohydrate 60.5 g, Cholesterol 59.1 mg, Fat 20.4 g, Fiber 7.7 g, Protein 15.7 g, SaturatedFat 12.8 g, Sodium 296.7 mg, Sugar 4.3 g

GRILLED NEW POTATOES WITH LEMON-GARLIC AIOLI



Grilled New Potatoes with Lemon-Garlic Aioli image

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. . .

Provided by Nicole Bredeweg

Categories     Potatoes

Number Of Ingredients 9

3 lb small new potatoes, unpeeled
1/4 c mayonnaise
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

Steps:

  • 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.

GRILLED LEMON GARLIC POTATOES



Grilled Lemon Garlic Potatoes image

Make and share this Grilled Lemon Garlic Potatoes recipe from Food.com.

Provided by 4-H Mom

Categories     Low Protein

Time 40m

Yield 8 serving(s)

Number Of Ingredients 8

4 lbs small red potatoes, halved
1/4 cup olive oil, divided
1 tablespoon grated lemon juice
2 garlic cloves, pressed
1 1/2 teaspoons salt
1/2 teaspoon ground pepper
1/3 cup parsley, chopped
vegetable oil cooking spray

Steps:

  • Bring potatoes and water to cover to a boil in a large Dutch oven over medium high heat, cook 20 to 25 minutes or until tender. Drain and toss with 2 tablespoons olive oil.
  • Stir together lemon rind, nest five ingredients and remaining 2 tablespoons olive oil.
  • Coat a cold cooking grate with cooking spray and place on grill over medium heat, (350 degrees).
  • Place potatoes on cooking grate and grill, covered with grill lid, 5 minutes, turning occasionally.
  • Gently toss hot potatoes with lemon mixture.
  • Serve immediately or at room temperature.

Nutrition Facts : Calories 237.3, Fat 7, SaturatedFat 1, Sodium 451.4, Carbohydrate 40.3, Fiber 5.1, Sugar 1.9, Protein 4.7

SPICY POTATOES WITH GARLIC AIOLI



Spicy Potatoes with Garlic Aioli image

This is my take on Spanish patatas bravas. The potatoes are tossed in a flavorful spice mix and then finished to a crispy golden brown. The garlic aioli takes it over the top for an unconventional potato salad that'll be a hit at any party. -John Stiver, Bowen Island, British Columbia

Provided by Taste of Home

Categories     Side Dishes

Time 1h

Yield 10 servings (1-3/4 cups aioli).

Number Of Ingredients 18

3 pounds medium Yukon Gold potatoes, cut into 1-1/2-inch cubes (about 8 potatoes)
2 tablespoons olive oil
2 garlic cloves, minced
2 tablespoons smoked paprika
2 teaspoons garlic powder
1-1/2 teaspoons chili powder
1-1/2 teaspoons ground cumin
1/4 teaspoon salt
1/4 teaspoon crushed red pepper flakes
1/8 teaspoon pepper
AIOLI:
1-1/2 cups mayonnaise
3 tablespoons lemon juice
3 garlic cloves, minced
1 tablespoon minced fresh chives plus additional for topping
1 teaspoon red wine vinegar
1/4 teaspoon salt
1/4 teaspoon pepper

Steps:

  • Preheat oven to 375°. Place potatoes in a Dutch oven; add water to cover. Bring to a boil. Reduce heat; cook, uncovered, 8-10 minutes or until just tender. Drain; pat dry with paper towels. Transfer potatoes to a mixing bowl. Toss potatoes in oil and minced garlic to coat evenly. , Combine the paprika, garlic powder, chili powder, cumin, salt, pepper flakes and pepper; sprinkle over potatoes. Gently toss to coat. Transfer potatoes to 2 greased 15x10x1-in. baking pans, spreading into a single layer. Bake until crispy, about 25 minutes, stirring potatoes and rotating pans halfway through cooking., For aioli, combine ingredients until blended. Transfer potatoes to a serving platter; sprinkle with chives. Serve warm with aioli.

Nutrition Facts : Calories 469 calories, Fat 34g fat (5g saturated fat), Cholesterol 3mg cholesterol, Sodium 396mg sodium, Carbohydrate 37g carbohydrate (3g sugars, Fiber 4g fiber), Protein 5g protein.

Tips:

  • Choose the right potatoes: New potatoes are best for this recipe because they are small and tender, and they cook quickly. If you can't find new potatoes, you can use small red potatoes or Yukon Gold potatoes.
  • Scrub the potatoes well: Scrubbing the potatoes will help to remove any dirt or debris. You can use a vegetable brush or a clean sponge to scrub the potatoes.
  • Parboil the potatoes: Parboiling the potatoes will help them to cook more evenly on the grill. To parboil the potatoes, place them in a large pot of cold water and bring to a boil. Boil the potatoes for 5-7 minutes, or until they are tender when pierced with a fork. Drain the potatoes and let them cool slightly.
  • Make the lemon garlic aioli: While the potatoes are parboiling, you can make the lemon garlic aioli. To make the aioli, combine mayonnaise, Greek yogurt, lemon juice, garlic, salt, and pepper in a small bowl. Stir until well combined.
  • Grill the potatoes: Preheat your grill to medium-high heat. Brush the potatoes with olive oil and season with salt and pepper. Grill the potatoes for 5-7 minutes per side, or until they are tender and slightly charred.
  • Serve the potatoes: Serve the grilled potatoes immediately with the lemon garlic aioli.

Conclusion:

Grilled new potatoes with lemon garlic aioli is a delicious and easy side dish that is perfect for summer gatherings. The potatoes are tender and flavorful, and the aioli adds a bright and tangy flavor. This dish is sure to be a hit with everyone at your table.

Related Topics