Herb-Crusted Grilled Beef Tenderloin Recipe

This beef tenderloin recipe is one I’ve made for years and always enjoy. More important than the exact ingredients is the technique I use to get consistent, perfect results. It’s not an everyday meal, but it’s an impressive, crowd-pleasing choice for family gatherings and special occasions.

I use the center cut, often called Châteaubriand. Because it isn’t commonly stocked at grocery stores, plan to order it ahead of time. It usually comes pre-trimmed, so preparation is minimal. Tenderloin is incredibly tender—almost “cut-it-with-a-spoon” tender—but it’s also very lean, so it lacks the rich fat-driven flavor of ribeye or strip steak.

To add flavor, I use a simple Dijon-and-herb crust to elevate the meat. Choose a Dijon, salt, and pepper you like, but for this recipe make the effort to use fresh rosemary and thyme. Fresh herbs provide a brighter flavor and better texture than dried herbs for such a beautiful cut of meat. Start with this version and feel free to adjust the flavor profile while keeping the same grilling technique.

grilled meat and garlic on a cutting board ready to slice

How To Cook Beef Tenderloin

While roast beef tenderloin is a classic, grilling is a fun and efficient way to prepare it—no roasting pan cleanup required. The key tool is a reliable meat thermometer and a grill set up for indirect and high heat. Many methods call for searing first and then finishing at a lower temperature, but I prefer the reverse approach: slowly bring the meat up to temperature with moderate indirect heat, then finish with very high indirect heat to develop a crust. This approach, similar to the reverse-sear method, delivers an even medium-rare in under an hour.

Is Tenderloin Filet Mignon?

Yes, in a way. Filet mignon steaks are slices cut from the tenderloin, typically about 2 inches thick. When cooked whole, the piece is called a beef tenderloin. Think of the tenderloin-to-filet mignon relationship the same way a standing rib roast relates to a ribeye steak.

Tips For Grilling

The Shape: The tenderloin is long and cylindrical. Use butcher’s twine to tie it at intervals so it holds a uniform shape and cooks evenly.

The Temperature: Because the cut is lean, it cooks quickly. Use a dependable leave-in thermometer to monitor internal temperature and avoid overcooking.

The Fuel: Charcoal or gas both work. You can add wood for smoke if you like, but I usually skip heavy smoke so the herb crust’s flavor remains the star.

close up of medium rare medallions perfectly crusted by indirect high heat on a grill

Herb-Crusted Grilled Beef Tenderloin Recipe

Serves: 6–8 | Prep Time: 10 minutes | Cook Time: ~45 minutes

Ingredients
1 3–4 lb. beef tenderloin
3 tbsp Dijon mustard
1 tbsp olive oil
2 tbsp fresh rosemary leaves, finely chopped
2 tbsp fresh thyme leaves
2 tbsp garlic, finely chopped
2 tsp fresh cracked black pepper
2 tsp coarse sea salt

How To Make Herb-Crusted Grilled Beef Tenderloin

Step 1: Light the grill and set up two-zone cooking with the indirect side set to about 225°F.

Step 2: While the grill preheats, let the beef sit on the counter to take the chill off. Tie the tenderloin with butcher’s twine to maintain an even shape during cooking.

uncooked center cut tied and ready for the grill

Step 3: In a small bowl, combine Dijon, olive oil, rosemary, thyme, garlic, pepper, and salt. Use your hands to spread the mixture evenly over the entire tenderloin.

herb crust ingredients mixed in a metal bowl
herb crust mixture applied evenly to center cut of beef

Step 4: Insert a leave-in thermometer into the thickest part of the tenderloin. Place the meat over indirect heat, close the lid, and let it slowly roast until the internal temperature reaches about 100°F—roughly 30 minutes.

leave-in thermometer inserted into meat on the grill

Step 5: Remove the tenderloin and raise the grill temperature high—around 650°F. Return the beef to the grill over indirect heat and cook until the internal temperature reaches 122°F, usually 5–7 minutes. This high-heat finish creates a nicely caramelized crust without overcooking the center.

meat resting on a cutting board

Step 6: Transfer the tenderloin to a baking sheet, tent loosely with foil, and rest for 7–10 minutes. Carryover cooking will bring the roast to a perfect medium-rare. Slice and serve thin to showcase the tender texture and herb-crusted exterior.

sliced beef, medium rare and ready to serve

perfectly grilled and sliced beef tenderloin on a wooden cutting board

Herb-Crusted Grilled Beef Tenderloin

4.04 from 31 votes
Print Recipe
Prep Time: 10 minutes
Cook Time: 45 minutes
Course: Main Course, main dish
Cuisine: American
Servings: 6

Ingredients

  • 1 3–4 lb beef tenderloin
  • 3 tbsp Dijon mustard
  • 1 tbsp olive oil
  • 2 tbsp fresh rosemary leaves finely chopped
  • 2 tbsp fresh thyme leaves
  • 2 tbsp garlic finely chopped
  • 2 tsp fresh cracked black pepper
  • 2 tsp coarse sea salt

Instructions

  • Light your grill and set it up for two-zone cooking, establishing the temperature at 225° F.
  • While the grill is preheating, set the beef on the counter and allow it to start warming to room temperature. Tie the tenderloin with butcher’s twine to help it keep its shape while on the grill.
  • In a small mixing bowl, whisk together all ingredients for the herb crust. Then, using your hands evenly coat the entire beef tenderloin with the mixture.
  • Insert a reliable leave-in thermometer into the thickest portion of the beef, and place it on the grill over indirect heat. Close the lid and allow the beef to roast until the internal temperature reaches 100° F, which takes about 30 minutes.
  • Remove the beef from the grill and turn up the gas (or stoke the coals) to increase the grill temperature to 650° F. Place the beef back on the grill over indirect heat, close the lid and continue to cook until the internal temperature reaches 122° F, which takes about 5–7 minutes.
  • Remove the beef from the grill, place on a baking sheet, and tent it with aluminum foil. Allow the meat to rest for 7–10 minutes before slicing and serving. Carryover cooking will bring this to a perfect medium rare.

Notes

This is a tried-and-true beef tenderloin recipe that relies on technique to deliver consistent results. It’s special-occasion fare that looks and tastes impressive with minimal fuss.

Tried This Recipe?

Share a photo on Instagram with your preferred hashtag and let us know how it turned out!