I have always used strips of NY strip steak for the flavor you don't get with tenderloin. Also, I add thin cut strips of dill pickle. Mushrooms, onion, sour cream - and you are done.
Depends on what you mean by "best". Traditionally it's tenderloin. Flap meat makes an good, less expensive alternative. My personal favorite is flat iron steak -- both tender and economical.
4 Comments
http://www.food52.com/recipes/11208_beef_stroganoff_with_mushrooms_and_onions
As always, questions like this are a great way to get to know your butcher!