Ate last night at Mid Atlantic Cafe on Atlantic, between Clinton and Henry. It had everything a good neighborhood restaurant should have, except customers. Give it a try. Prices are reasonable, service was warm and friendly and the food was way above average - better in my opinion than Boullibase across the street. The chef has spent time in many upscale Manhattan kitchens, and it shows - The mostly American menu has straightforward flavors, quality ingredients and appealing combinations.
We will go back soon, and hope all nearby Chowhounds give it a try - I don't think you'll be disappointed.