the best way to cook steak medallions is to first sear the steak in a hot skillet and then transfer to a 400-degree-fahrenheit oven and cook until your steak has reached desired doneness. for food safety, cook until your steak has reached an internal temperature of 145 f.