Fry mashed potatoes Melt and brown the butter. Brown the Mashed Potatoes. Add cold mashed potatoes to the pan. Spread evenly into pan. Cook until brown. Turn the mashed potatoes occasionally. Cook until golden brown, about 10-15 minutes. Season with salt and pepper to taste. Before serving, top as desired. Well, straight-up, Yukon Gold potatoes are the best for mashed potatoes. We love them for roasting, and we co-sign just as strongly for any mashing needs, whether they be with or without a turkey. Yeah, those guys! Yukon Gold potatoes have the densest and most uniform flesh of the potato varieties.