Recipes for mashed potatoes date as far back as the 16th century. Mashed potatoes were originally made with milk, butter, and herbs and were served as a side dish. Today, mashed potatoes are a popular dish all over the world and can be made with a variety of ingredients.