These cute cosies were made with bits and bobs of DK yarn and a 4mm hook.
Mine fitted medium sized eggs, but depending on your gauge and tension, you may need to adjust the pattern.

For larger eggs, replace rounds 7 onwards with this:

Round 7: 4sc, 2 sc in next st. (30 sts)
Rounds 8- 14 sc 30