On a budget, weigh it — Le Comptoir du Relais isn't cheap for what it is.
Lunch/weekend à la carte ~€30–45; weekday-evening set menu higher, prix-fixe
A tiny vintage room and a heated terrace on the Carrefour de l'Odéon, where service runs continuously all day — you sit when there's a table, not when a booking says. Lunch and weekends are pure walk-in; only weekday evenings flip to a single ambitious set menu (the one time you book). Charming and personal, but the tables are genuinely cheek-by-jowl.