La Petite

You walk into La Petite and immediately feel like you've stumbled into something that actually knows what it's doing. The High Street location means you're in the thick of Cheltenham's action, but once you're through the door, the noise of the outside world drops away and you're in this perfectly calibrated French space. The cooking is straightforward—confit duck, properly made sauces, seafood done right—but that's exactly the point. There's no showing off here, just the kind of food that reminds you why French brasseries have endured for a century.