You might want to check with Coyoteman about this, as he is a resident bones expert, but I believe the fossil record supports birds first, then mammals.
(Coyoteman pinged as a courtesy since I mentioned his name)
A quick google shows:
The first mammals appeared about 265 million years ago, a mere 10 million years after the first dinosaurs
Archaeopteryx is considered by many to be the first bird, being of about 150 million years of age
The earliest transitional shows mammal-like fossils just before the Permian extinction ~250Mya.
Some of those survived into the Triassic -- as did some of the reptiles that went on to become dinosaurs and then avians.
Although birds reached a more or less modern form first, proto-mammal showed up before the proto-bird.