We're sorry, there seems to be an issue playing this video. Please refresh the page or try again in a moment.If you continue to have issues, please contact us here.
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.
Tools You May Need
Recipe courtesy Food Network Kitchens
Tools You May Need
Price and stock may change after publish date, and we may make money off
these links.
By entering your email address, you agree to our Terms of Use
and acknowledge the Privacy Policy.
Food Network and
its affiliates
may use your email address to provide updates, ads, and offers.
To withdraw your consent or learn more about your rights, see the
Privacy Policy.