Wasp Eggs are not considered for the Naga Egg check.
UPDATE: Goblin eggs work fine though. You might want to update the check message because "You're egg-free." is inaccurate and misleading. "You're goblin egg-free." would let us know which encounter to go searching for.