Frequency will vary, there are things that speed it up like:
- Flutes
- Fountain (random chance)
- Premium
- Perfect pair
- Rarity (The lower the rarity, the quicker they tend to breed)
As for when you 'could' expect one, you have a 'chance' of your
pair producing an egg every 15 minutes :D