Besides Cafe Pushkin..
caviar-stuffed trout and pelmeni at Boyarsky Zal at the Metropol Hotel
sampling traditional royal and diplomatic cuisine at 1 Red Square
shashlik for lunch at Izmailovsky Park Flea Market
Those are probably your best bets.. at least of places I have eaten at.
Hope This Helps! over 10 years ago
Our latest trend for food lovers is introduced by Ginza Project. http://ginzaproject.ru/MOSCOW They supervise over 10 fabulous places with spectacular views, extraordinary cuisine at affordable price. Sometimes it's like conveyor, but there are not many places to compare. My favorite to bring guests is Ritz Carlson about 8 years ago
You can find a good restaurant at Neglinnaya str., 15 "Glamur Khinkal'naya", wonderful Georgian cuisine. (http://www.glamurkhinkalnaya.ru/na-neglinnoy/o-kafe/).
Also if you want to smoke "huka", to my point of view the best place is "Aero cafe" at Sadovaya-Chernogryzskaya str. 22 (www.aerocafe.su). Name of a person who makes this wonderful hukas is Helmi. You can also find karaoke here.
Kind regards. about 8 years ago