Byzantium

You'll find Byzantium tucked away on York Road, in the heart of King's Heath where the independent shops and proper restaurants cluster together. It's the kind of place where you settle in with a glass of something Spanish and realise you're going to be here longer than planned—in the best way. The menu reads like someone's actually been to the Mediterranean and came back wanting to cook, not just tick boxes. Expect to graze through small plates that land just right, sharing with mates or a date, depending on the night.