For stovetop frying, fill a large, heavy pot with about 3 inches of olive oil and heat to 350 degrees F over medium-high heat. Fry the hush puppies for 2 minutes, then turn and poke a little whole into each one using a knife or fork--this will help ensure the inside cooks evenly.