The restaurant menu also included steak tartare, pierogi, chicken Kiev, pelmeni and short rib Stroganoff. Brazilians also prepare Stroganoff with chicken or even shrimp instead of beef. He's a vegetarian who likes nothing better than tofu stroganoff. Beef Stroganoff is, however, also a common dish. Diced brined pickles are also a normal ingredient in Finnish Stroganoff. Stroganoff is also popular in Nordic countries.