The dining spot, tucked away on the eighth floor of a city centre office building, has finally made the cut