Traditional Genovese cuisine awaits at Trattoria da Paulin, a rustic and welcoming restaurant.