Steak sandwiches are simply delicous when cooked on the barbecue, they best made from the best quality steak. I like to use sirloin or fillet steak which make the most tasty sandwich. If you are going to cook your steak on the barbecue cook at a moderate high heat as they will only need a few minutes to cook.