Found the business card for a restaurant I went to with Olivier a couple of weeks ago: La table de belvédère.
That one’s high up in a building overlooking the Garonne river, with many large windows. It is a very pretty place, despite the landscape being littered by many ugly buildings from the 60’s.
The food errs on the fancy side, with the lunchtime meal at about 18EUR, and the dishes being very carefully presented.
Altogether, more of a special occasion restaurant than a day-to-day restaurant, but it’s definitely worth a try if only for the view.
EDIT: forgot a pretty important detail: it’s entirely non-smoking.
La table du belvédère: 11 Bd des Récollets, 8e étage, 05 62 26 69 14.