In a large mixing bowl, combine the mashed potatoes, Parmesan cheese, minced garlic, egg, chives, salt, and black pepper. Mix until smooth and evenly combined.
Scoop about 1 tablespoon of the potato mixture and roll it into a ball. Place the formed bites on a lined baking sheet or plate. Repeat with the remaining mixture.
Set up three coating stations. Place the flour in one shallow bowl. Add the beaten eggs to a second bowl. In a third bowl, mix the panko breadcrumbs with Italian seasoning, garlic powder, smoked paprika, salt, and black pepper.
Roll each potato ball in the flour, dip it into the beaten eggs, then coat thoroughly with the seasoned breadcrumb mixture. Press gently so the coating adheres well.
Heat about 2 inches of oil in a heavy-bottomed pan to 350℉. Fry the potato bites in small batches for 3 to 4 minutes, turning as needed, until golden brown and crisp.
Remove the bites with a slotted spoon and drain on paper towels. Serve hot with marinara sauce, garlic aioli, or ranch dressing.