I encourage you to use leftover steaks for this recipe; that is what I did with my leftover T-Bone steak. I usually prepare my steak medium rare because I like it tender and tasty. Medium rare steak is best for this recipe because there is a slim chance of overcooking the steak, which can make the meat dry and tough. Here is a quick guide on how to cook steak. Use this as a reference because it portrays the basic steak recipe.