La Borinquena, in Oakland, Pepito's, in Richmond, and Belmar and La Palma, in San Francisco, each self-identifies as a "Mexicatessen." (The hyphen hops around, and sometimes is absent altogether.) It's a meme that I've seen replicated only in the Bay Area, without affectation.
Mexicatessens
San Francisco Bay Area
(From an August 2011 visit)