Creating these delicious Mashed Potato Cheese Puffs is simple if you follow these steps:

1. Prepare the Ingredients: Ensure that your mashed potatoes are cooled; this helps with handling the dough.
2. Mix the Base: In a large bowl, combine the mashed potatoes, shredded cheese, and egg. Mix well until smooth.
3. Add Dry Ingredients: Slowly add the flour, garlic powder, onion powder, paprika, salt, and pepper to the potato mixture. Stir until well incorporated.
4. Shape the Puffs: Use your hands to form small balls or patties from the mixture. Each should be around a tablespoon in size.
5. Heat the Oil: In a deep frying pan, heat about 1 inch of vegetable oil over medium heat until hot.
6. Fry the Puffs: Carefully add the cheese puffs to the hot oil, making sure not to overcrowd the pan. Fry for 3-4 minutes on each side, or until golden brown.
7. Drain Excess Oil: Using a slotted spoon, remove the puffs from the oil and place them on paper towels to drain any excess oil.
8. Cool Slightly: Let them cool for a few minutes before serving. This will ensure that the cheese inside doesn’t burn your mouth.
9. Serve Warm: They are best enjoyed hot out of the fryer, when the cheese is still gooey.

By following these straightforward steps, you will be rewarded with deliciously crispy Mashed Potato Cheese Puffs that everyone will love.