Chez Mal Cheltenham

You're walking up Bayshill Road towards the Malmaison, and you know Chez Mal isn't going to be some casual spot—it's housed in a proper luxury hotel, after all. But that's precisely what makes it worth a visit: this is French brasserie done with genuine care, not trying too hard to be trendy or apologetic about wanting to do things properly. The room has that understated elegance you'd expect, all dark wood and candlelight, the kind of place where you settle in for a proper meal rather than rushing through lunch. The kitchen takes its classics seriously—expect the sort of dishes that don't need reinventing because they're already perfect.