Grilled Beef Tenderloin With Horseradish Chive Sauce

Sliced grilled beef tenderloin with serving fork and bowl of horseradish chive sauce

This Grilled Beef Tenderloin is perfectly tender, juicy, and full of flavor. Serve it with creamy Horseradish Chive Sauce for a meal worthy of a special occasion!



Grilled Beef Tenderloin

  • 4 tsp Ground Black Pepper
  • 1 Tbsp Dry Mustard
  • 1 Tbsp Kosher Salt
  • 1 ½ tsp Cayenne Pepper
  • 3 Tbsp Olive Oil, or Vegetable Oil
  • 1 Whole Beef Tenderloin, approximately 5 pounds

Horseradish Chive Sauce

  • ½ cup Prepared Horseradish
  • ½ cup Sour Cream
  • 1 Tbsp Lemon Juice
  • 2 Cloves Garlic, minced
  • 3 Tbsp finely chopped Chives


In a small bowl, whisk together the black pepper, dry mustard, kosher salt, and cayenne pepper. Pat dry the beef tenderloin with paper towels. Tuck the tail of the tenderloin under the roast, to create a more uniform roast. Tie the roast with kitchen twine.  Rub the roast with the olive or vegetable oil. Sprinkle seasoning mix over the whole roast. Allow the roast to rest at room temperature for 1 hour. 

Turn on the burners of your gas grill to high heat. Preheat the grill with the lid down until it is very hot, about 15 minutes. Scrape the grill grate clean with brush. Oil the grate with oil-dipped paper towels and tongs to reduce sticking.

Leave the primary burner on and turn off other burners. Place the tenderloin on the hot side of the grill over the primary burners. Cover and grill until the roast is well browned on all sides, about 3-4 minutes per side. 

Transfer the tenderloin to the cooler side of the grill and cook covered until the meat registers between 125-130 for medium rare, about 20-25 minutes. Transfer to a cutting board, tent with foil and allow to rest for 15 minutes before slicing. 

In a bowl, whisk together the ingredients for the horseradish chive sauce. Serve along side the tenderloin. 

Keywords: beef tenderloin roast, tenderloin steak, tenderloin recipe