Over 16 years, a small sandwich shop in the Baltic Triangle has quietly become a love letter to the area