I must recommend the little cafe (used to only be open for taxi drivers) by the 8/9 bus stops at Temple Meads. I've known it open at 8pm even in the winter. The bacon sandwiches are heartily recommended. At the opposite extreme is Harts bakery in the arches underneath the incline. An artisanal bakery where you can watch the bakers at work. All their products are extremely tasty and of award winning standards. To get to it, come out of the station, turn left as if you were going to catch the airport bus, go down the flight of steps, and walk in front of the Bristol and Exeter building. The smell of the goodies will waft you there !
Good advice, except you no longer turn left for the airport bus.
https://flyer.bristolairport.co.uk/stops-and-maps