Directions See How It's Made. 1  NOTE: Use herbs such as sage, thyme, rosemary, and Italian parsley. 2  Place beef medallions on a small flat dish. 3  Cover with plastic wrap and refrigerate overnight.  Remove from refrigerator and bring to room temperature before 1  roasting. Preheat oven to 400°.  Bring a sauté pan to high heat.