While this recipe calls for baking the donut holes, you can certainly fry them if you prefer. Simply heat oil in a pot or deep fryer to 350°F and fry the donut holes until they are golden brown. After frying, allow them to cool before filling with the cheesecake mixture.