Definitely! Deep fried egg rolls will be greasier, but crispier, too. Heat about two inches of peanut oil in a large skillet, wok, or deep fryer to 350-375°F. Fry the egg rolls a few at a time, 2 minutes per side, or until golden brown. Drain on paper towels.