Cafe Paulette

On our lists of the best live music venues and cozy restaurants in New York.

Fort Greene Park sits right across the street from Cafe Paulette, and the patio, heated through winter, is where people go for croque monsieurs and Bloody Marys on slow afternoons. Inside, red leather booths and a marble bar hold the dining room. The kitchen sticks to French bistro basics and pours from a natural wine list, with live jazz playing Tuesday nights in warmer months, the park as a backdrop.