The best beef for beef stroganoff is tender cuts of beef such as sirloin, tenderloin, or ribeye. These beef cuts hold up well when sliced into thin strips, the traditional preparation for beef stroganoff.