Popular food and wine spot in the city centre has been praised by Jay Rayner amongst others