Matreshka bietet die ganze Vielfalt der osteuropäischen Küche. Zwischen günstigen Holzmöbeln auf weißem Kachelboden gibt es Königsberger Klopse, Gulasch, Schaschlik, Moskauer Schnitzel und Boeff Stroganoff. Wer danach noch Hunger verspürt, greift zu Moskauer Honigtorte, Moskauer Eis mit Erdbeermarmelade oder Blini.