My mashed potatoes have a dash of "Better Than Boullion" Chicken Stock Paste and a bit of garlic puree along with the milk and butter. People rave over them.
I always add some bread and butter pickle juice to the mayo before adding it to the potatoes for potato salad. (Along with the rest of the regular ingredients.)
Watson.