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. 

Best of Food Network 6 Videos

Get the recipe

Giant Chocolate Lava Cake 00:36

Create this cake's lava center by burying ice cream bars in the batter.

IDEAS YOU'LL LOVE

Lighter Asian Noodle Salad

Recipe courtesy of Ree Drummond

Potato Salad

Recipe courtesy of Ina Garten

German Potato Salad

Recipe courtesy of Bobby Flay

Lighter Fried Pork Chop

Recipe courtesy of Ree Drummond

Lighter Taco Skillet

Recipe courtesy of Ree Drummond

Lighter Chicken Parmesan

Recipe courtesy of Ree Drummond

American Macaroni Salad

Recipe courtesy of Food Network Kitchen

New England Clam Chowder

Recipe courtesy of Dave Lieberman

Potato Casserole

Recipe courtesy of Trisha Yearwood

Browse Reviews By Keyword