Tenderloin of Beef With Blue Cheese and Herb Crust

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“Simple and elegant, this dish is a sure winner. Whether serving an intimate dinner for two or a number of guests, the delicious flavors of madiera and blue cheese are a perfect choice with the beef tenderloin. Serve with Potato Gratin and Pan Steamed Lemon Asparagus for an unbeatable combination.”

Ingredients Nutrition


  1. Combine the butter and the flour together.
  2. Bring the beef broth and madiera to a boil.
  3. Whisk in the butter and flour mixture until completely dissolved.
  4. Simmer for about 15 to 20 minutes, until the liquid is thickened and reduced by half.
  5. While the sauce is simmering, preheat the oven to 350*F.
  6. Spray the rack of a roasting pan with nonstick spray and place in the pan.
  7. Slice the tenderloin into 6 portions that are approximately 3 inched in diameter and 1 1/2 inches thick.
  8. Tie butcher's twine around the beef medallions so they maintain their shape while cooking if desired.
  9. Combine the breadcrumbs, blue cheese, parsley, chives and pepper to form a paste.
  10. Heat the olive oil in a nonstick skillet over high heat.
  11. Sear the medallions until just browned, 2 to 3 minutes on each side.
  12. Arrange the medallions in a roasting pan.
  13. Coat the top side of each medallion with 3 TBs of the blue cheese and herb crust.
  14. Roast until the crust is golden brown and the meat is cooked as desired, about 6 to 8 minutes for medium rare, depending on the size of the medallions.
  15. If butchers twine was used, be sure to remove it.
  16. Serve the medallions on a pool of the warm madiera sauce.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a