In order to make the best Philly Cheesesteak sandwiches, the ribeye steak is the ideal cut of beef. After being cooked, it becomes very marbled and becomes fairly soft. Flank steak is another another cut that we have successfully used with fantastic results in the kitchen. When sliced against the grain, it is exceedingly lean and incredibly soft.