Sirloin steak, Ribeye, New York strip, or tenderloin steaks are excellent choices for Steak Marsala. If you want to feel fancy, use Filet Mignon. They are tender cuts with a good amount of marbling, making them flavorful and juicy.