Lately if DD wakes early in the morning (like 3 or 4am) and has a bottle then, then I'll give her breakfast first once we are up for the day.
I would probably leave it until at least a year old, as they say 'food is fun until they're one' so I would be inclined to give milk first, at least you know they are getting the nutrition they need rather than pottering around with solids and maybe not drinking as much milk as they should. but that's just me...