Nice Russian food store/deli. I enjoyed the mushrooms wraped in a chicken breast.
Coney Island Ave and Ave H. Same corner as the movie theater. Located at 1017 Ave H if I remember correct.
Also near by, on CIA, is a very large Russian music/book store that is interesting even if you do not speak Russian. There is a Russian restaurant/catering hall that might be interesting too.