Save Recipe Print
Total:
1 hr
Prep:
15 min
Inactive:
10 min
Cook:
35 min
Yield:
8 servings
Level:
Easy
Total:
1 hr
Prep:
15 min
Inactive:
10 min
Cook:
35 min
Yield:
8 servings
Level:
Easy

Ingredients

Horseradish Cream:

Directions

Watch how to make this recipe.

Preheat grill to medium-high.

Grind the toasted spices in a spice grinder and add to a small bowl with cayenne. Fold the tail end of the beef under to create a roll of meat that is even in thickness. Tie with butcher's twine to secure. This will help the meat to cook evenly and to be handled easily. Once the tenderloin is tied, season the beef generously with salt and rub with the spice mix. Give it a little massage with extra-virgin olive oil.

Place the tenderloin on the preheated grill and grill on all sides until it is very brown and charred on the outside. When the tenderloin is nice and brown on all the sides, move it to a cooler part of the grill and shut the grill and cook until it is cooked to the desired doneness (medium rare for me), about 20 to 25 minutes or so for medium-rare. If cooking indoors, put the meat in a preheated 375 degrees F oven to roast to the desired doneness, about 125 to 130 degrees F for medium-rare. Remove the meat from the grill or oven to a cutting board and let rest for about 10 minutes before slicing; this will keep the tenderloin very juicy.

Meanwhile, toss the onions with extra-virgin olive oil and salt and place on the preheated grill. Grill until they are soft and charred. Remove from the grill and reserve.

To serve, remove the string from the beef. Cut into relatively thin slices, but thicker if you prefer. Serve 3 slices of beef, for each serving, with the grilled onions and a spoonful of Horseradish Cream.

MMMMM...BIG MEAT!

Horseradish Cream:

Combine all the ingredients in a serving bowl. Taste for seasoning, adjust salt if needed. Easy peasy!

Best of Food Network 4 Videos

Get the Recipe

Crown Roast Ribs 01:03

This budget-friendly crown roast will impress your holiday guests.

IDEAS YOU'LL LOVE

Grilled Pork Tenderloin

Recipe courtesy of Alton Brown

Mushroom-Stuffed Pork Tenderloin

Recipe courtesy of Food Network Kitchen

Bacon-Herb Wrapped Pork Tenderloin

Recipe courtesy of Bobby Flay

Balsamic Roast Pork Tenderloins

Recipe courtesy of Rachael Ray

Beef Wellington

Recipe courtesy of Nancy Fuller

Smoked Beef Short Ribs

Recipe courtesy of The Smoking Swine

All American Beef Taco

Recipe courtesy of Alton Brown

Corned Beef and Cabbage

Recipe courtesy of Food Network Kitchen

Orange-Glazed Grilled Acorn Squash

Recipe courtesy of Bobby Flay

Browse Reviews By Keyword