Place the mashed potatoes in a large bowl and let them stand at room temperature for 30 minutes. Stir in the egg, bacon bits, cheddar cheese, and chopped parsley.
Mix all the ingredients together until well combined.
Shape the mixture into 1-inch (2.5 cm) balls, rolling them in bread crumbs to ensure they are well coated. Place the potato balls in the refrigerator for 15 to 30 minutes to help them retain their shape.
In a skillet, heat 1 inch (2.5 cm) of oil to 375°F (190°C). Fry the potato balls in batches, cooking them quickly. As soon as they turn light brown, remove them with a slotted spoon and place them on paper towels to drain. Serve immediately.
