Bodegas are hot.

Yes, the humble corner stores, with their grouchy cats and reams of toilet paper, are fast replacing the taxi and the bagel as a symbol of New York authenticity, lending urban credibility to any endeavor.

There’s Bodega, the clothing line, and Bodega, an art gallery on the Lower East Side. Not to mention the Bodega, a wine...