These Broccoli Cheddar Mashed Potatoes pairs a perfect veggie combo with mashed potatoes for a comforting side dish with a twist! The secret to perfect mashed potatoes is simple. Start with a delicious but still starchy type of potato - yukon gold. Season the potatoes as they cook by added salt to the water,