In a medium-sized bowl, mix the mashed potatoes, flour, bacon bits, chopped green onions, paprika, salt, and pepper .

Grab about a heaping tablespoon of the potato mixture and form a patty. Take a cheddar cheese square and place it in the middle. Cover the cheese with the mashed potatoes and form a ball

Place the beaten egg in a small shallow dish and the breadcrumbs in another. Dip each ball first in the beaten egg and then roll them in breadcrumbs until fully covered.

Heat the oil in a medium-sized saucepan and fry the bites in batches until brown.