Place the cheesecake in the freezer for at least 1 hour until firm.
Cut the frozen cheesecake into 1-inch cubes. Keep the cubes in the freezer until ready to fry.
In a medium bowl, whisk together the all-purpose flour, baking powder, salt, and granulated sugar.
Add the milk and vegetable oil to the dry ingredients. Whisk until the batter is smooth.
Fill a deep pot with vegetable oil until it reaches 2 inches deep. Heat the oil to 365°F over medium heat.
Dunk each cheesecake cube into the batter, allowing excess batter to drip off.
Carefully place the coated cheesecake bites into the hot oil. Fry a few at a time for 2 to 3 minutes, turning occasionally, until golden brown.
Remove the fried cheesecake bites with a slotted spoon and place them on paper towels to drain. Dust with powdered sugar and serve warm.