Petit Coco Bistro

You'll find yourself on Bath Street in the heart of Cheltenham's eating quarter, pushing through the door into something that feels genuinely Parisian rather than a theme park version of it. The room has that lived-in charm—checked tablecloths, dim lighting, the sort of place where regulars have their spots. The kitchen does classical French food without the pretension: think duck confit, proper coq au vin, sole meunière done right. It's the sort of cooking that rewards you for understanding it's not trying to be clever—just honest and well-executed. At this price point, you're getting serious value for what lands on your plate.