Credit: Casellula.com

Casellula Cheese & Wine Cafe

401 W. 52nd St.
New York, NY
(212) 247-8137
casellula.com

More of a cheese bar with wine than a wine bar with cheese, this casual Hell’s Kitchen restaurant offers more than 40 types of cheese, ranging from mild to mega-stinky, to pair with their eclectic wine list. And if nibbles of cheese aren’t enough to satisfy your craving, try the sinful mac ‘n cheese featuring Fol Epi, Comte, chevre, lardons, and caramelized onions.

Credit: inotecanyc.com

‘inoteca

98 Rivington St.
New York, NY
(212) 614-0473
inotecanyc.com

If you’re looking for a casual spot on the Lower East Side to sip some wine and watch the crowds go by, ‘inoteca has you covered. Everything is a la carte and reasonably-priced, including the formaggi menu, which includes artisanal Italian cheeses available in various-sized platters perfect for starting or ending your meal.

Pata Negra

(file photo credit: Joe Raedle/Getty Images)

345 E. 12th St.
New York, NY
(212) 228-1696
patanegratapas.com

Best known for serving gourmet cured meat, jamón ibérico, this tiny Spanish tapas restaurant also offers a selection of imported cheeses such as manchego and la serena. The friendly staff can help guide you through the menu of Spanish wines and sherries as you escape the East Village bustle in this intimate, brick space.

Credit: Facebook.com/VinoVino.Tribeca

Vino Vino

211 West Broadway
New York, NY
(212) 925-8510
vinovino.net

This sleek Tribeca wine bar with an adjacent wine shop offers a selection of international cheeses, from French camembert to Swiss tete de moine. There’s also a selection of small cheese plates paired with delectable bites such as dried mission figs or golden raisins infused in dark rum. Plus, if you like what you’re drinking, you can purchase the bottle next door.

Credit: Facebook.com/The Jakewalk

The Jakewalk

282 Smith St.
Brooklyn, NY
(347) 599-0294
thejakewalk.com

This Brooklyn restaurant and cocktail bar is also known for wine and cheese, thanks to its shared ownership with nearby Smith & Vine wine store and Stinky Brooklyn cheese shop. Choose from more than 30 cheeses a la carte to pair with more than 25 wines by the glass, or for a truly stinky Brooklyn experience, opt for the fondue for two made with cheddar and cave-aged Swiss.

For the latest on NYC’s bar and nightlife scene, follow us on Twitter!

Selena Ricks-Good writes about drinks and produces events as The Dizzy Fizz.