Sandwich shop Vecchia Genova, located in the historic center, offers focaccia Genovese farcita.