In a large bowl, whisk together mayonnaise, olive oil, white wine vinegar, Dijon mustard, salt, and black pepper to create the dressing.
Place the red potatoes in a large pot and cover with cold water by an inch. Bring to a boil over high heat, seasoning the water with salt until it tastes like seawater.
Boil the potatoes until they are fork-tender, about 10-15 minutes, then drain and let them release steam for a few minutes.