Go to Veselka and get a half a chicken salad sandwich, a cup of hot borscht, and a salad. Get a container of their salad dressing to take with you.
Try the Siberian Pilmeni at the cafe. Very well-seasoned and delicious! Better than at some restaurants I've been to!