Mustard Mashed Potatoes Recipe. These potatoes are amazing. The Dijon mustard is the missing link. It gives a hint of richness and spiciness to a great tasting potato. No gravy is needed.