New York strip steak, ribeye, filet mignon or petite sirloin steaks are great for this recipe. Just remember to slice it across the grain so the steak is tender.