Well first of all: yay!
My area of Brooklyn seems to have a new(ish) deli worth eating at, Nosh on Atlantic right by Court.
I had a terrific whitefish salad sandwich there and an uncommonly good brownie, and the other stuff looks intriguing as well. I'm curious about challah bread pudding in particular. Mostly they have traditional deli stuff, though. Bagels, rye, lox, dare I say the whole megillah. Even veg. chopped liver that I wanted to try but they were out that way.
They have Dr. Browns which I realize is not a big deal here but I'm from the south so it still seems like it. I almost tried the cel-ray and then as always opted out.
The people are also exceptionally nice.
Recommended. Maybe a tiny bit pricy but not on the scale of like Barney Greengrass or anything.