In a large bowl, combine mashed potatoes, cheddar cheese, crumbled bacon, and chives.
Heat oil in a deep fryer or large pot to 375°F. Fry the potato balls in batches until golden brown, about 3-4 minutes.