Bring a large pot of heavily salted water to a boil (I use about 3 tablespoons salt). Add the potatoes and cook until slightly tender, 6 minutes. Drain and pat dry.
Scatter the potatoes on a baking sheet and season with salt and pepper. Drizzle with the melted butter and toss to coat using tongs. Roast until dark brown and crispy, 30 to 45 minutes, tossing halfway through.
Meanwhile, in a bowl, whisk together the mayonnaise, vinegar, paprika, sugar and shallots.
When the potatoes are done roasting, toss them with half of the paprika mayonnaise (save the rest for dipping or another use). Taste and adjust the seasonings as needed. Top with chives and enjoy!
Tools You May Need
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.