In a large mixing bowl, combine the mashed potatoes, corn, cheddar cheese, breadcrumbs, green onions, egg, garlic powder, onion powder, salt, black pepper, and paprika. Mix until well combined.
Using your hands, form the mixture into small balls or patties, about 1 to 1.5 inches in diameter. Place them on a baking sheet lined with parchment paper.
Heat about 1 inch of vegetable oil in a large skillet over medium heat. Once the oil is hot, carefully add the potato bites in batches, making sure not to overcrowd the pan.
Fry the bites for about 3-4 minutes on each side or until they are golden brown and crispy. Use a slotted spoon to remove them from the oil and place them on a paper towel-lined plate to drain excess oil.
Serve warm with your favorite dipping sauce.