One of Monmouthshire’s most popular restaurants has a new head chef and has launched a new tasting menu to showcase his culinary skills.