Stroganoff was first created in Russia in the 19th century. It quickly became popular around the world with many different variations. Brazilian stroganoff uses heavy cream and ketchup rather than the sour cream and mustard that was used in the original Russian version of the recipe.