It is as simple as it sounds. A steak sandwich is a sandwich with a steak inside, so fry a steak and add it to a delicious bread together with salad, mayonnaise, and cheese.