Go Back
+ servings
stuffed beef tenderloin
Print Recipe
5 from 1 vote

Stuffed Beef Tenderloin

Let's switch things up. Try this Stuffed Beef Tenderloin recipe cooked on the Oklahoma Joe's Judge Charcoal Grill ASAP.
Prep Time30 minutes
Cook Time30 minutes
Total Time1 hour
Course: Main Course
Cuisine: American
Servings: 6 people
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


  • 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.
  • Preheat your Oklahoma Joe’s Judge Charcoal Grill for direct cooking (around 400F).
  • 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.
  • 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.
  • Slice your steak, serve with the sauce and enjoy!



Serving: 0.167Beef Tenderloin | Calories: 89kcal | Carbohydrates: 4g | Protein: 1g | Fat: 8g | Saturated Fat: 5g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 2g | Trans Fat: 1g | Cholesterol: 20mg | Sodium: 2119mg | Potassium: 71mg | Fiber: 1g | Sugar: 1g | Vitamin A: 399IU | Vitamin C: 3mg | Calcium: 27mg | Iron: 1mg