I recommend "Dragon and Phoenix Become a Ripple". This novel tells the story of a little phoenix and a little black dragon. The little phoenix accidentally picked up a dragon egg and eventually hatched into a little black dragon. The two little guys bickered and gradually developed feelings for each other. It was a little different from the plot described in the question, but it also involved the story of the phoenix and the dragon. I hope you like my recommendation. Muah ~