I'd look at the egg first. I've never been allergic to eggs, but recently I've noticed that eggs over easy make my lips start to itch. Tasting cake batter made with eggs does the same thing. Just began over the last year or so. Boiled eggs don't make me itch.