A hostel with an inviting atmosphere, well-made and tasty traditional cuisine, a dynamic team: the recipe for success at this pleasant restaurant, which has a following of regulars.