An oldie but a goldie. There are many possible variations: try replacing the olive oil with soured cream or crème fraîche, or adding diced and crisply fried bacon or pancetta.
Mix together the mustards and vinegar in a large bowl. Pour in the olive oil slowly, whisking all the time. Add the chives, season well with salt and pepper and fold in the spuds.