If you're up for walking just a couple of blocks, check out this thread: http://chowhound.chow.com/topics/6602.... Highlights include The Islands on Washington, which serves heaping portions of homey Caribbean food, and Aliseo on Vanderbilt for Northern Italian. Sushi Tatsu II is on Franklin at Pacific if you want pretty decent inexpensive sushi. I've walked up and down that stretch of Nostrand you're on, but I can't recall any names of places. I do know that a couple of joints were jam packed with locals--try those places.
665 Vanderbilt Ave, Brooklyn, NY 11238
Sushi Tatsu II
609 Franklin Ave, Brooklyn, NY 11238
I used to live over there and there's a large amount of deliciousness. Obviously a huge focus is on Caribbean but that food is great. There are a lot of Trinidadian juice bars on Nostrand that are awesome. Also, a Spanish "diner" on Nostrand has some of the best breakfast around (and Morir Sonado). On Nostrand on the other side of Atlantic you can get great Doubles and also David's House of Brisket makes great pastrami, corned beef and brisket. On Franklin, Bombay Masala is a decent neighborhood Indian restaurant. When I start to really think about it, most of the main standouts are Caribbean but the food is so good that shouldn't be bad news for you.
Bumping this thread as I just moved to the neighborhood. Second David's Brisket House-- I eat there way too often.
I've tried a couple of the Trini and Caribbean places, but I've only scratched the surface. One particular place I've liked is Green Mango on Atlantic around the corner from Nostrand. I think it opened recently. The doubles are good and I've had the dinner and sides once. Flavorful macaroni and oxtail, but I forgot to ask for hot sauce.
I like Ali's Doubles too, but really need to go back again.
Would love more recs. I'm excited about the area-- unique food and extremely cheap.
David's Brisket House
533 Nostrand Ave, Brooklyn, NY 11216