In a large bowl, combine your chilled mashed potatoes, shredded cheddar cheese, egg, garlic powder, parsley (if using), and a pinch of salt and pepper. Mix until everything is well incorporated and smooth. The mixture should be firm enough to roll without sticking too much to your hands.