Go Back
+ servings
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 overthefirecooking.com comes from online calculators. While we attempt to make this information accurate, it should only been viewed as an estimate.