Grilling Outdoor Recipes powered by Bull Outdoor Products

Delicious food for outdoor living and entertaining

  • Home
  • Meet The Bull Grill Masters
  • Recipes
  • Videos
  • Bull Outdoor Products

Perfect For Your Holiday Buffet – Fennel and Herb Crusted Beef Tenderloin

December 23, 2013 By

beeftender171

Tender slices of medium-rare beef accented with a creamy mustard sauce – who (among beef eaters) wouldn’t want to see that on a holiday table?  With Christmas and New Years right around the corner, here is an easy to grill, delicious beef tenderloin that you can get on the table in about an hour. The tenderloin is the cut of beef that filet mignon and Chateaubriand are from and so it is perfect for a casual or elegant holiday table.  First sear over direct high heat, slather with fennel seed, herbs, garlic, and butter, and then finish on the indirect side of the grill.  It’s that easy!

I wanted to take my new Bull Outdoor Products Bison Charcoal Grill Cart out for a drive and couldn’t think of a better cut of meat to go with me.  Of course, it’s just as delicious prepared on the gas grill in your outdoor kitchen.  

Save Print
Fennel and Herb Crusted Beef Tenderloin
Author: Jeff Parker
Recipe type: Direct and indirect grilling
Serves: 8 to 10
 
Ingredients
  • One 4- to 4½ pound center-cut beef tenderloin, trimmed
  • 1 tablespoon olive oil
  • 2 teaspoons sea salt (1/2 teaspoon per pound of meat)
  • 1½ teaspoons freshly ground black pepper
  • 6 tablespoons unsalted butter, room temperature
  • 2 teaspoons fennel seeds, lightly crushed
  • 2 teaspoons finely chopped fresh rosemary
  • 2 teaspoons finely chopped fresh thyme leaves
  • 2 cloves garlic, finely chopped
  •  -
  • Extras:
  • Butcher's twine (optional)
  • Drip pan
Instructions
  1. Take the tenderloin out of the refrigerator about 45 minutes before you want to start grilling to take the chill off the meat. If you are using a charcoal grill, get your fire going now -- that way your meat and your coals will be ready about the same time. When the coals are ready, bank them to one side of the grill for two-zone cooking. If you are using gas, set your grill up for indirect cooking over high heat.
  2. Tie the meat every inch or so with the butcher's twine so that it holds it's shape (purely for aesthetics). Rub the tenderloin with the oil and season with salt and pepper. In a bowl, use a fork to mash together and combine the remaining ingredients.
  3. Sear the meat directly over the fire for about 2 to 3 minutes per side to get some brown crustiness starting to happen (brown crustiness = flavor). Remove the meat from the grill and let it rest until it's cool to the touch; about 5 minutes. Slather the top of the meat with the fennel and butter mixture and place on the indirect side over a drip pan. Close the cover and grill roast for 35 to 45 minutes or until the internal temperature registers 125°F to 130ºF for medium-rare to medium. Try not to take it past medium as there is not a lot of fat in this cut, so it will start to get tough.  Loosely tent with foil and let rest for 10 minutes so the juices can redistribute through the meat.  Slice across into ½-inch pieces and serve hot or at room temp (on a buffet) with a little Creamy Dijon Sauce (recipe below) on the side.
3.5.3208

Bull Bison Charcoal Grill Cart
season the beef tenderloin
sear over direct high heat

lightly crushed fennel seeds
sear beef; slather with butter mix
finish over indirect heat

Save Print
Creamy Dijon Sauce
Author: Jeff Parker
Serves: 1 cup
 
Ingredients
  • ¾ cups sour cream
  • 3 tablespoons Dijon mustard
  • 2 tablespoon fresh lemon juice
  • Large pinch of kosher salt
Instructions
  1. Stir all ingredients in a bowl until well combined. Chill until ready to serve. Will keep covered in the refrigerator for 3 days.
3.5.3208

 

Cheers and Happy Grilling!
~ Jeff

Related Posts:

  • Bulls Shaved Beef Pizza Sandwhich
    Pizza Cheesesteak on a Bull Griddle
  • Bull Philly Torta 7
    Philly Cheesesteak Tortas (with Step-by-Step Video)
  • Bulls Brussels Grilled Short Rib Steak
    Miso Short Rib Steaks
  • Bull Grilled Lobster 5
    Easy Grilled Lobster with Garlic Herb Butter (with video)
  • Bull Hibachi Steak
    Hibachi Steak with Mustard Soy Sauce on your Bull…
  • Bull-Smashed-Potatoes-5
    Easy Smashed Potatoes on a Bull Griddle

Share this:

  • Click to share on Pinterest (Opens in new window)
  • Click to share on Facebook (Opens in new window)
  • Click to share on LinkedIn (Opens in new window)
  • Click to share on Twitter (Opens in new window)
  • Click to email a link to a friend (Opens in new window)
  • Click to print (Opens in new window)
  • Click to share on WhatsApp (Opens in new window)

Like this:

Like Loading...

Related

Filed Under: Red Meat, Sauces & Condiments Tagged With: beef tenderloin, Chateaubriand, fennel crust, filet mignon

« Crispy, Crunchy, Moist and Delicious – Zuni Café Inspired Mock-Porchetta
Keep That Holiday Fruitcake And Grill It! »

Comments

  1. lasertest says

    May 23, 2017 at 8:53 am

    With havin so much content and articles do you ever run into
    any issues of plagorism or copyright infringement? My website has a lot of completely unique
    content I’ve either authored myself or outsourced but it seems a lot of it is
    popping it up all over the web without my authorization. Do
    you know any ways to help protect against content from being
    stolen? I’d genuinely appreciate it.

Receive new posts straight to your inbox!

  • Email
  • Facebook
  • Flickr
  • Twitter
  • YouTube

Bull Knows Beef!

More Great Beef Recipes...

Classic BBQ Chicken -v

Grilled Vegetable Platter - pin

how to burger pin

Tags

avocado bacon bbq sauce bell peppers bourbon brine bull bbq Bull Bison Charcoal Grill Bull Outdoor Products Casual Living recipes Chef Amy Aberle-Rogan chicken cilantro cole slaw compound butter corn direct grilling direct heat flank steak garlic herbs holidays indirect grilling indirect heat jalapenos lamb lemon marinade Paleo-friendly pizza stone pork pork chops pork tenderloin rosemary rotisserie salmon salsa scallions shrimp skewers steak Thanksgiving tomatoes turkey zucchini

Copyright © 2025 · Bull Outdoor Products · All Rights Reserved

 

Loading Comments...
 

    %d