For best results, warm your oven up to 375 degrees and arrange your frozen egg rolls on top of a wire rack placed on a baking sheet. The rack ensures that the heat reaches the rolls on all sides for the crispiest exterior possible. Bake for 20 minutes, turning each egg roll over halfway through. Air Frying.