After the mermaid parade on Saturday, I walked east on the boardwalk from Coney Island to Brighton Beach ISO Russian food with some friends. We happened upon Tatiana's Cafe (the one closer to Coney Island; there's a place called "Tatiana's" a few doors east; don't know what, if any, connection there is), at about Brighton 4th or something, although I could be wrong about the exact location. It's on the boardwalk, right next to Volna.
We had a variety of dishes, and I'll rank them from worst to best:
Chicken Kiev: maybe this is just an inherently unexciting dish, but the football-shaped chicken kiev drenched in butter just wasn't anything special.
Lamb shish kebab: decent, nothing to write home about.
Pork shish kebab: much better - good texture to the bread, nice spciy dipping sauce, pork was nicely flavored.
Hachapuri: flaky Georgian pastry filled with cheese; we had this as an appetizer and it was quite lovely
Pelmeni: Russian ravioli; this was a pleasure to eat. I don't know what kind of meat was in there, but it was moist and nicely steamed.
beef stroganoff: very good, good mix of flavors. This dish usually involves taking a chance
Total cost (including drinks, tip, etc.) was about $33 a person.
It was also really nice to eat on the boardwalk as the sun was setting, with the ocean right there. Makes you feel like you're on vacation (as well some people eating there might be, I guess . . . )