Each reroll gives a new egg from the loot table, excluding only the egg you just received. 
Once rerolled, previous eggs may reappear in later rolls. There's an equal chance of getting any egg.