Recipe courtesy of Food Network Kitchen
Save Recipe Print
Total:
30 min
Prep:
10 min
Cook:
20 min
Yield:
4 servings
Level:
Easy

Nutrition Info

Healthy
Total:
30 min
Prep:
10 min
Cook:
20 min
Yield:
4 servings
Level:
Easy

Nutrition Info

Healthy

Ingredients

Directions

Watch how to make this recipe.

Place the potatoes in a large saucepan and cover by 2 inches with cold salted water. Bring to a boil, lower the heat and simmer until just tender when pierced with the tip of a paring knife, 15 to 20 minutes. 

Meanwhile, whisk together the mayonnaise, shallot, lime juice and paprika in a medium bowl. Heat the oil in a small skillet over medium heat. Add the garlic and cook, stirring, until fragrant, 1 to 2 minutes. Set aside. 

Drain the potatoes and let them sit until cool enough to handle but still very warm, 3 to 4 minutes. Cut the potatoes into wedges and add to the mayonnaise mixture. Toss to combine, season with salt and pepper and drizzle with the olive oil and garlic mixture. Sprinkle with the cilantro and serve warm or room temperature. 

My Private Notes

Add a Note
Get the Recipe

Ice Cream Social in a Bag

Get shaking with this unique way of making ice cream in five minutes.

IDEAS YOU'LL LOVE

New Potato Salad

Recipe courtesy of Ina Garten

German Potato Salad

Recipe courtesy of Bobby Flay

French Potato Salad

Recipe courtesy of Ina Garten

Creamy Potato Salad

Recipe courtesy of Nancy Fuller

German Potato Salad

Recipe courtesy of Mary Nolan

Pesto Potato Salad

Recipe courtesy of Ellie Krieger

Creamy Dijon-Dill Potato Salad

Recipe courtesy of Dave Lieberman

Mesa Grill's Southwestern Potato Salad

Recipe courtesy of Bobby Flay

Browse Reviews By Keyword

          Check Out Our

          Get a sneak-peek of the new Food Network recipe page and give us your feedback.

          See it Now!

          Latest Stories