Step into this European-style Italian deli where the Mortadella perfumes the air and locals linger over coffee. The Sottomarino sandwich is a crowd favorite, piled high with meat and cheese on soft bread.