Look for an egg that looks like this: Or this descriotion in the cave: This egg has an orange aura radiating from it.
My collection continues to grow. Now I have a pink, which I've read can allow you to select gender when breeding.
Lols couldn't get anything last night, now i got 2 frost eggs, hunting for cold flame one now Edit: Got that one too finally