Traditional beef stroganoff does contain gluten, usually found in the thickening agents for the sauce as well as the pasta it is served with. To make gluten-free beef stroganoff, make sure that all of the recipe ingredients are, in fact, gluten-free before consuming while on a gluten-free diet.