This is a popular variant of the original beef Stroganoff recipe, which did not contain mushrooms. Beef Stroganoff is a beef dish, obviously, only sometimes it isn’t. In Norway and Finland, you may find your Stroganoff made with sausages instead of beef strips. Remove adsA recipe by Elena Molokhovets from 1871 calls for beef cubes, rather than strips, and allspice. Let’s make one with strips of beef fillet, cooked gently in a creamy, mustardy sauce and served over pasta.