A York sandwich bar where “it’s all about banter” has been named as one of the best in the city.