Stuffed Beef Tenderloin

stuffed beef tenderloin

There are some many classics this time of year that it is hard not to switch things up. That is what we did for this Horseradish Garlic Stuffed Beef Tenderloin recipe cooked on the Oklahoma Joe’s Judge Charcoal Grill. Filleted open and lathered with a Horseradish Garlic Paste, we grilled this guy over the fire until it was medium rare perfection. Served with a side of Chipotle Beef Sauce for dipping, it is an awesome twist for this Holiday Season.


Sponsored by Oklahoma Joe’s



Stuffed Beef Tenderloin


How to Prep this Meal


The first part of this whole recipe is getting this stuffed beef tenderloin ready. We will start by fileting open the steak using a sharp knife. Cut about ½ inch from the bottom of the tenderloin all the way lengthwise of the steak. Continue cutting and “unrolling” the steak until it is completely flat. Next, we are going to make this Horseradish Garlic paste. Mix that together and lather the inside of the tenderloin until completely covered. Roll the Horseradish Garlic Stuffed Beef Tenderloin up and tie it off using butcher twine. Once that is done, lather with dijon mustard and season using sea salt and black pepper.


Stuffed Beef Tenderloin


We are going to preheat our Oklahoma Joe’s Judge Charcoal Grill to high heat and clean off the grill grates. Add the Horseradish Garlic Stuffed Beef Tenderloin onto the coals and cook for about 20 minutes. I will rotate the steak every 2-3 minutes to make sure I sear off the outside really well. Once the steak is halfway cooked, we will begin basting in butter for an even deeper crust. When the steak hits 115F internal, pull it off and let it rest for 10 minutes. Finally, make the Chipotle Beef Sauce for the side and we are ready to go.


Let’s try some Horseradish Garlic Stuffed Beef Tenderloin!


This amazing recipe is a great twist for those that want to think outside the box this Holiday Season. Grill up the Stuffed Beef Tenderloin on your Oklahoma Joe’s Judge Charcoal Grill for an amazing dinner. Enjoy!



Stuffed Beef Tenderloin


Stuffed Beef Tenderloin


5 from 1 vote
stuffed beef tenderloin
Stuffed Beef Tenderloin
Prep Time
30 mins
Cook Time
30 mins
Total Time
1 hr

Let's switch things up. Try this Stuffed Beef Tenderloin recipe cooked on the Oklahoma Joe's Judge Charcoal Grill ASAP.

Course: Main Course
Cuisine: American
Keyword: Stuffed Beef Tenderloin
Servings: 6 people
Calories: 89 kcal
Author: Derek Wolf
  • 1 Beef Tenderloin trimmed and center cut
  • 2 tbsp Butter for basting
  • 1 tbsp Sea Salt
  • 1 tbsp Black Peppercorns
  • 1.5 tbsp Dijon Mustard
  • 2 tbsp Prepared Horseradish
  • 6 Garlic Cloves minced
  • 1 tsp Rosemary chopped
  • 1 tsp Thyme chopped
  • 1 tsp Tarragon chopped
  • 1 tsp Kosher Salt
Chipotle Beef Sauce:
  • 2 tbsp Butter
  • cup Beef broth
  • 1 tbsp Flour
  • 1 tsp Salt
  • 1 tbsp Chipotle Puree
  1. Using a sharp knife, carefully filet open the beef tenderloin until it is unrolled and only ½ inch thick. In a bowl, mix together the stuffing ingredients. Lather the stuffing inside of the steak and begin rolling it up tightly. Tie off the tenderloin with butcher twine every 2 inches apart. Lather the outside of the tenderloin with dijon mustard and then thoroughly season with salt and pepper. Place the steak into the fridge to set for 30 minutes.
  2. Preheat your Oklahoma Joe’s Judge Charcoal Grill for direct cooking (around 400F).
  3. Add your beef tenderloin to the grill and cook for 20 minutes rotating the steak around every 2-3 minutes. About halfway through the cook, melt some butter and baste the outside of the steak. Continue cooking your steak until it reaches 115F internal. Once the steak is done, pull it off and let it rest for 10 minutes.
  4. As the steak rests, preheat a skillet over the fire. Add 2 tbsp of butter and let melt. Slowly add the flour, mixing it thoroughly until the butter and flour thicken (around 2-3 minutes). Once thick, add your beef broth, salt and chipotle puree. Let this mixture simmer for 4-5 minutes, then pull off the fire.
  5. Slice your steak, serve with the sauce and enjoy!

Recipe Video

Nutrition Facts
Stuffed Beef Tenderloin
Amount Per Serving (0.167 Beef Tenderloin)
Calories 89 Calories from Fat 72
% Daily Value*
Fat 8g12%
Saturated Fat 5g31%
Trans Fat 1g
Polyunsaturated Fat 1g
Monounsaturated Fat 2g
Cholesterol 20mg7%
Sodium 2119mg92%
Potassium 71mg2%
Carbohydrates 4g1%
Fiber 1g4%
Sugar 1g1%
Protein 1g2%
Vitamin A 399IU8%
Vitamin C 3mg4%
Calcium 27mg3%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet. Nutrition Disclaimer: We are not dietitians or nutritionist. Nutritional information on comes from online calculators. While we attempt to make this information accurate, it should only been viewed as an estimate.

1 thought on “Stuffed Beef Tenderloin”

  1. Avatar for Rachael Wineland Rachael Wineland says:

    5 stars
    This was SO good. I made it with venison tenderloin because that was what we had. My husband loved it.

Leave a Reply

Your email address will not be published.

Recipe Rating