A basalisk and Tiamat made love. The dragon egg that came of it, hatched a chocobo. So it depends on if you think it was a "dragon egg" that hatched a chocobo (chocobo came first then) or if a dragon layed a chocobo egg (egg came first)

Enjoy ^^ (I use gators and seagulls for the chicken/egg question)