In order to ensure tenderness for your steak sandwich, use a juicy ribeye steak. Be sure to shave it into thin slices for the best results. To do this, par-freeze the steak for 20 minutes and then use a sharp knife to cut the steak against the grain.