sirloin medallions are best cooked fast and hot, so they don't have time to toughen. grilling, pan-frying, and roasting are the best ways to handle this lean cut of beef. like its famous neighbor, sirloin medallions have a tender bite, and remain juicy as long as you don't cook them past medium.