Beef Stroganoff dates back to the early 1800s in Russia. A French chef working for the noble Stroganoff family invented the dish, based on Russian cuisine. The original, classic Beef Stroganoff recipe included only mustard and sour cream in the sauce.