Trying local food at a small European restaurant is the perfect way to dive into the region’s rich culinary heritage, from traditional Mediterranean dishes to hearty Northern specialties