The BEST Grilled Beef Tenderloin and Rub Recipe (2024)

By: Jessica · Posted: · Updated: · This post may contain affiliate links. Please read my disclosure policy.

Jump to Recipe 31 comments

3.80 from 156 votes

This easy beef tenderloin recipe is coated in an amazing rub and is then grilled to perfection!

Using common pantry ingredients like thyme, rosemary, paprika, salt, and pepper… it creates a rub recipe that is perfect for grilling and provides TONS of flavor!

The BEST Grilled Beef Tenderloin and Rub Recipe (1)

Jump to:
  • 🤔 Why is Beef Tenderloin so Good?
  • 👩🏻‍🍳 How to Cook Beef Tenderloin on the Frill
  • 🥗 What to Serve with Beef Tenderloin
  • ❤️ More Tenderloin Recipes
  • 📖 Recipe
  • 💬 Comments

I need to thank the creator… the man the myth the legend… Mr. Braxton, for allowing me to share the rub recipe with you all. Without a doubt, this is the BEST Meat rub recipe AND Beef Tenderloin Recipe,we have ever used and I know you’ll love it too!

If you love tenderloin recipes, don’t miss the roasted pork tenderloin and the fried deer tenderloin recipes!

We put this spice rub blend on just about every type of meat that we bake in the oven, smoke in the smoker, or grill on the grill! Especially on recipes like smoked chicken tenders, steak cooked in the oven, and have even been known to cook pork steaks in the oven with it! It really adds to the flavor of the meat!

The BEST Grilled Beef Tenderloin and Rub Recipe (2)

First, I’ll share the rub recipe with you, and then you can also see the grilled beef tenderloin recipe in the recipe card below!

The following amount covers a 4-5 lb tenderloin.

  • 1/4 cup dried Thyme
  • 3 Tablespoons Paprika
  • 1/4 cup dried Rosemary
  • 1/2 tablespoon Kosher Salt (table salt is fine too)
  • 1 teaspoon Pepper

(Easily reduce, double, triple, and quadruple, the batch as needed)

The BEST Grilled Beef Tenderloin and Rub Recipe (3)

🤔 Why is Beef Tenderloin so Good?

If you REALLY want to impress the heck out of your guestsor have a special occasion to celebrate, like a holiday meal, cooking a beef tenderloin as a main course is an amazing choice.

It’s a cut of beef that is incredibly tender and is usually one of the most popular cuts of meat that gives amazing flavor!

It is an expensive cut of meat so we don’t have it TOO often but it’s definitely a great choice when entertaining or for holidays like Christmas!

And personally, we think grilling a tenderloin is the best way to cook it!

The BEST Grilled Beef Tenderloin and Rub Recipe (4)

👩🏻‍🍳 How to Cook Beef Tenderloin on the Frill

First, if you’re picking up a good beef tenderloin from the butcher, ask if they can cut the silver skin off for you.

Or, if you’re buying a whole tenderloin, pre-packaged from the grocery story, it’s best to cut off the silver skin and any extra fat it may have on it, before rubbing the spice blend on. See full recipe card at the bottom of this post for easy-to-read instructions!

  1. Preheat grill to 450 degrees
  2. For best results, allow the whole beef tenderloin to come to room temperature (but not a must, if you don’t have the time) before you cook tenderloin.
  3. Rub all sides of the beef tenderloin with the spice rub recipe that I shared above.
  4. Sear the tenderloin over that direct, high temperature on the grill for 15 minutes. This will help give it even more flavor and char and help seal in the juices.
  5. Lower grill temp to 325-350, (we shut two burners off, and leave the other two on) and grill for another 45 minutes over indirect heat.
  6. Pull the tenderloin off of the grill when the internal temperature reaches between 120 and 125 degrees Fahrenheit when checked with a meat thermometer.
  7. Remove from grill and let tenderloin rest, wrapped in aluminum foil for 10-15 minutes, and serve. (On a cutting board, slice in to small pieces and place on a platter to make it easier to serve a crowd!)
  8. This cooking process will result in a “medium-rare” cooked beef tenderloin and we feel like it’s the perfect temperature for tenderloin!
  9. Note: the thickest part of the tenderloin ends up being a medium-rare finish, and the outside edges, a medium temperature.
The BEST Grilled Beef Tenderloin and Rub Recipe (5)

🥗 What to Serve with Beef Tenderloin

If you’re cooking for a crowd, make sure you check out my other easy recipes so you don’t have to stand in the kitchen all day! Or since the grill is already heated up, these grilled seasoned vegetables will be easy to cook alongside the tenderloin.

But our favorite side dishes to have with beef tenderloin are this side salad recipe, this easy green bean casserole, and this cold pasta salad when we’re having a summer cookout!

The BEST Grilled Beef Tenderloin and Rub Recipe (6)

❤️ More Tenderloin Recipes

Being huge fans of any kind of meat, especially tenderloin, I want to make sure you also know about this baked pork tenderloin recipe that has amazing flavor and rave reviews!

But if you’re also a hunter or have venison in the freezer, make sure to check out our deer steak recipes, especially how we fry deer tenderloin and grill venison steaks (or tenderloin) with this deer marinade!

If you tried this recipe, I’d LOVE to hear and would always love a star review so you can help others decide if this recipe is great too!

📖 Recipe

The BEST Grilled Beef Tenderloin and Rub Recipe (7)

The BEST Beef Tenderloin

Jessica Burgess

Beef Tenderloin Recipe: This easy recipe causes our guests to come running when they hear what's on the grill. Using an incredible "rub," this beef tenderloin will be the hero of your table!

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 1 hour hr

Resting Time 15 minutes mins

Total Time 1 hour hr 10 minutes mins

Course Main Course

Cuisine American

Servings 8 servings

Calories 631 kcal

Ingredients

  • 4-5 pound beef tenderloin with the silver cut off

Beef Tenderloin Spice Rub:

  • 1/4 cup dried thyme
  • 3 Tablespoons paprika
  • 1/4 cup dried rosemary
  • 1/2 Tablespoon salt
  • 1 teaspoon pepper

Instructions

  • Preheat grill to 450 degrees

  • Rub all sides of the beef tenderloin with the Braxton Rub Spice Blend

  • Sear the tenderloin over direct heat on the grill for 15 minutes

  • Lower grill temp to 325-350, (we shut two burners off, and leave the other two on) and grill for another 45 minutes over indirect heat.

  • Pull the tenderloin off of the grill when the internal temperature reaches between 120 and 125 degrees fahrenheit.

  • Remove from grill and let sit, wrapped in aluminum foil for 10-15 minutes, and serve.

  • This will result in a “medium-rare” cooked beef tenderloin

  • This cooking time and process gives us thick middle parts that are medium rare, and the outside edges, a medium.

Notes

  1. On a cutting board, slice in to small pieces and place on a platter to make it easier to serve a crowd!
  2. This cooking process will result in a “medium-rare” cooked beef tenderloin and we feel like it’s the perfect temperature for tenderloin!
  3. Note: the thickest part of the tenderloin ends up being a medium-rare finish, and the outside edges, a medium temperature.

Nutrition

Serving: 1serving (about 1/2 pound of meat) | Calories: 631kcal | Carbohydrates: 2g | Protein: 41g | Fat: 49g | Saturated Fat: 20g | Cholesterol: 158mg | Sodium: 549mg | Potassium: 756mg | Fiber: 1g | Vitamin A: 1315IU | Vitamin C: 0.5mg | Calcium: 31mg | Iron: 6.1mg

Nutritional information is based on third-party calculations and should be considered estimates. Actual nutritional content will vary with brands used, measuring methods, portion sizes and more.

Tried this recipe?Let us know how it was!

The BEST Grilled Beef Tenderloin and Rub Recipe (2024)
Top Articles
Latest Posts
Article information

Author: Greg Kuvalis

Last Updated:

Views: 5919

Rating: 4.4 / 5 (75 voted)

Reviews: 90% of readers found this page helpful

Author information

Name: Greg Kuvalis

Birthday: 1996-12-20

Address: 53157 Trantow Inlet, Townemouth, FL 92564-0267

Phone: +68218650356656

Job: IT Representative

Hobby: Knitting, Amateur radio, Skiing, Running, Mountain biking, Slacklining, Electronics

Introduction: My name is Greg Kuvalis, I am a witty, spotless, beautiful, charming, delightful, thankful, beautiful person who loves writing and wants to share my knowledge and understanding with you.