The venue opened more than a decade ago and has cemented itself as a favourite among the city's foodies