Creating Mashed Potato Cheese Puffs can be straightforward if you follow these simple steps:

1. Prepare the Oil: In a deep frying pan, heat about 2 inches of oil over medium heat until it reaches 350°F (175°C).
2. Mix Ingredients: In a large bowl, combine the cooled mashed potatoes, shredded cheddar cheese, eggs, flour, garlic powder, onion powder, salt, black pepper, and paprika. Stir until the mixture is well combined.
3. Shape the Puffs: With clean hands, scoop out a tablespoon of the potato mixture and roll it into a ball. Repeat for the rest of the mixture, placing each ball on a parchment-lined tray.
4. Fry the Cheese Puffs: Carefully place a few balls into the hot oil, ensuring not to overcrowd the pan. Fry until golden brown, about 3-4 minutes, flipping halfway through.
5. Drain: Once golden, use a slotted spoon to remove the puffs from the oil and place them on paper towels to drain excess oil.
6. Repeat: Continue frying the remaining cheese puffs, adjusting the oil temperature as needed.
7. Cool Slightly: Allow the puffs to sit for about 5 minutes to cool before serving.

Following these steps will yield perfectly crispy and cheesy Mashed Potato Cheese Puffs.