Najlepsza polędwica to główny wybór dla Beef Stroganoff, a to działa również w przepisach o powolnym gotowaniu. Zamiast tego można użyć mięsa chuck, okrągłego lub gulaszu, ale wymaga dłuższego czasu gotowania.
Przygotowując Beef Stroganoff, usuwaj nadmiar tłuszczu i chrząstki z dowolnego mięsa. W przypadku tradycyjnej prezentacji, pokrój mięso na szerokie, krótkie paski zamiast kostki. Przedłużanie mięsa przed czasem zwiększa smak, ale nie jest konieczne. Przepisy często wymagają dodania kwaśnej śmietany lub sera śmietankowego, ale dodanie zarówno pod koniec czasu gotowania tuż przed podaniem zapobiega odseparowaniu mleczarni.