No, you should not thaw egg rolls before Air Frying them. You can cook them straight from the freezer.