Beef Tenderloin Medallions with Madeira Wine Pan Sauce. This is a GREAT special occasion meal......it has a high Wow! factor and easy to make. I would recommend only cooking 3 minutes per side initially before removing a tenting with foil while you make the sauce. Once sauce is made return filets to pan for additional 3 to 4 minutes for medium. By the time you plate it and serve, it will have rested enough to let the juices redistribute.