what kind of beef should you use in a beef stir fry? rump steak is a great choice because it's tender enough to be cooked quickly without having to marinate or tenderize for any length of time. the traditional cut of meat in a stir fry is a skirt steak or hanger steak.