It simply depends on the next phoneme after the article. If it sounds like a vowel, then use an. The letter doesn't even have to be a vowel: an hour
So, the answer to your question is, of course, "a big egg."
- For Teachers