On the rare occasions that I make mashed potatoes I usually just add salt, pepper, herbes de Provence, and a little cream. And then I put a pat of butter on to serve.

The mustard idea above sounds good too. Almost a potato-salad ingredient.