BBQ Pepper Crusted Beef Tenderloin with potatoes and asparagus

BBQ Pepper Crusted Beef Tenderloin

Succulent smoke-kissed beef tenderloin with bold peppercorn crust, prepared traditionally or as a leaner version with reduced fat.
0
0 reviews
Smoked Pork Belly Banh Mi
5
Honey and Feta BBQ Chicken
5
Kcal:
305
Protein:
35g
Fat:
18g
Carbohydrates:
3g
Serving size:
100g
Prep:
20 Mins
Cook:
70 Mins
Total:
1 Hr 30 Mins

Ingredients

1 whole beef tenderloin (1.8 kg / 4 lbs), trimmed

60 ml (4 tablespoons) olive oil

60 g (4 tablespoons) coarsely ground black pepper

30 g (2 tablespoons) kosher salt

15 g (1 tablespoon) garlic powder

15 g (1 tablespoon) dried rosemary, crushed

15 ml (1 tablespoon) Worcestershire sauce

30 g (2 tablespoons) unsalted butter

10 g (2 teaspoons) brown sugar

120 g (2 cups) hickory or oak wood chips (optional)

Cooking Instructions

Step 1:
Trim the beef tenderloin (1.8 kg / 4 lbs) if needed. Pat dry with paper towels. Prepare the BBQ for indirect cooking at 121°C / 250°F, adding 120 g (2 cups) of dry wood chips to the coals or smoker box for additional smoky flavour if desired.

Step 2:
Brush the tenderloin with 30 ml (2 tablespoons) of olive oil and 15 ml (1 tablespoon) of Worcestershire sauce to create a binder for the seasonings.

Step 3:
In a small bowl, combine 60 g (4 tablespoons) coarsely ground black pepper, 30 g (2 tablespoons) kosher salt, 15 g (1 tablespoon) garlic powder, 15 g (1 tablespoon) dried rosemary, and 10 g (2 teaspoons) brown sugar.

Step 4:
Apply the seasoning mixture evenly to all sides of the beef tenderloin, pressing gently to adhere.

Step 5:
Place the seasoned tenderloin on the indirect heat side of the BBQ and insert a meat thermometer. Close the lid and cook until the internal temperature reaches 51°C / 124°F for medium-rare (approximately 50-60 minutes).

Step 6:
Remove the tenderloin from the grill and tent loosely with aluminium foil. Meanwhile, increase the grill temperature to high direct heat (232°C / 450°F).

Step 7:
In a small pan, melt 30 g (2 tablespoons) unsalted butter with remaining 30 ml (2 tablespoons) olive oil.

Step 8:
Return the tenderloin to the direct high heat and brush with the butter-oil mixture. Sear for 1-2 minutes per side until internal temperature reaches 57°C / 135°F and the exterior is nicely browned. Rest for 10 minutes before slicing against the grain into 1.5 cm / 1/2-inch medallions.

Kcal:
210
Protein:
36g
Fat:
8g
Carbohydrates:
2g
Serving size:
100g
Prep:
20 Mins
Cook:
60 Mins
Total:
1 Hr 20 Mins

Ingredients

1 whole beef tenderloin (1.8 kg / 4 lbs), all visible fat trimmed

15 ml (1 tablespoon) olive oil

10 ml (2 teaspoons) low-sodium Worcestershire sauce

60 g (4 tablespoons) coarsely ground black pepper

30 g (2 tablespoons) kosher salt

15 g (1 tablespoon) garlic powder

5 g (1 teaspoon) dried rosemary, crushed

5 g (1 teaspoon) dried thyme

5 g (1 teaspoon) onion powder

120 g (2 cups) apple or cherry wood chips (optional)

Cooking Instructions

Step 1:
Trim all visible fat from the beef tenderloin (1.8 kg / 4 lbs). Pat dry with paper towels. Prepare the BBQ for indirect cooking at 121°C / 250°F, adding 120 g (2 cups) of dry wood chips to the coals or smoker box for a mild smoky flavour if desired.

Step 2:
Mix 15 ml (1 tablespoon) olive oil with 10 ml (2 teaspoons) low-sodium Worcestershire sauce in a small bowl and lightly brush over the tenderloin.

Step 3:
In a separate bowl, combine 60 g (4 tablespoons) coarsely ground black pepper, 30 g (2 tablespoons) kosher salt, 15 g (1 tablespoon) garlic powder, 5 g (1 teaspoon) dried rosemary, 5 g (1 teaspoon) dried thyme, and 5 g (1 teaspoon) onion powder.

Step 4:
Apply the seasoning mixture evenly to all sides of the beef tenderloin, pressing gently to adhere.

Step 5:
Place the seasoned tenderloin on the indirect heat side of the BBQ and insert a meat thermometer. Close the lid and cook until the internal temperature reaches 51°C / 124°F for medium-rare (approximately 45-50 minutes).

Step 6:
Remove the tenderloin from the grill and tent loosely with aluminium foil. Meanwhile, increase the grill temperature to high direct heat (232°C / 450°F).

Step 7:
Return the tenderloin to the direct high heat. Sear for 1-2 minutes per side until internal temperature reaches 57°C / 135°F and the exterior is nicely browned.

Step 8:
Rest the tenderloin for 10 minutes before slicing against the grain into 1.5 cm / 1/2-inch medallions.

Leave a review for:

BBQ Pepper Crusted Beef Tenderloin

Thank you! Your submission has been received!
Oops! Something went wrong while submitting the form.

Grillwisehub FAQ for:

BBQ Pepper Crusted Beef Tenderloin

What are the best side dishes to serve with BBQ Pepper Crusted Beef Tenderloin?

This peppery tenderloin pairs beautifully with sides that complement its bold flavour profile. For a classic pairing, serve with creamy garlic mashed potatoes (or cauliflower mash for a lower-carb option) to balance the peppery crust. Roasted vegetables work exceptionally well—try asparagus spears, Brussels sprouts, or a medley of root vegetables tossed with olive oil, salt and rosemary at 200°C (400°F) until caramelised. For a lighter option, a crisp salad with bitter greens like rocket or watercress with a simple lemon vinaigrette cuts through the richness of the beef. Sautéed mushrooms (portobello or shiitake) with thyme make an excellent umami-rich accompaniment. For a more substantial meal, add a side of blue cheese gratin potatoes or Yorkshire puddings if you're feeling traditional. During summer months, grilled corn on the cob or a fresh tomato and cucumber salad provide refreshing contrasts to the hearty main dish.

How can I use this tenderloin recipe for healthy meal prep throughout the week?

The low-calorie version of this tenderloin is perfect for meal prep, offering lean protein with minimal added fats. After cooking, cool the tenderloin properly to below 4°C (40°F) within two hours, then slice into portion-sized medallions (85-115g/3-4oz per serving). Store in airtight containers for up to 3-4 days in the refrigerator. For balanced meal prep, pair with pre-cooked complex carbohydrates like sweet potatoes, brown rice, or quinoa, and add pre-prepped vegetables such as steamed broccoli or roasted capsicum. Create variety throughout the week by using the tenderloin in different ways: slice thinly for high-protein salads with mixed greens and a light vinaigrette; dice for quick stir-fries with vegetables; use as the protein in grain bowls with different sauces (try chimichurri or a light yoghurt-horseradish sauce); or wrap in lettuce leaves with avocado and tomato for a low-carb lunch option. Each 100g (3.5oz) serving provides approximately 20-23g of protein, making it an excellent foundation for post-workout or high-protein meals throughout your week.

What are the best ways to test doneness without cutting into my tenderloin?

A reliable digital meat thermometer is your best friend for perfectly cooked tenderloin. For medium-rare, remove the meat at 51°C (124°F) during the indirect cooking phase, as it will continue rising to 57°C (135°F) during the searing process and rest. For medium, aim for 54°C (130°F) before searing, rising to 60°C (140°F). For well-done, target 65°C (150°F) final temperature, but note this will significantly reduce tenderness. Beyond temperature, you can also assess doneness through touch: medium-rare tenderloin should feel like the base of your thumb when you touch your thumb and middle finger together—slightly firm but with give. Avoid the common mistake of constantly flipping or cutting into the meat to check doneness, as this releases precious juices. Remember that a properly rested tenderloin (full 10 minutes) will redistribute juices and continue cooking slightly, so always factor this into your target temperatures.

How does this tenderloin fit into a balanced fitness nutrition plan?

This pepper-crusted tenderloin is an excellent fit for various fitness nutrition approaches. The traditional version offers a 66% protein, 30% fat, 4% carb macro ratio, aligning well with moderate-carb strength training protocols. The low-cal version provides a more impressive 77% protein, 17% fat, 4% carb ratio, making it ideal for cutting phases or leaner muscle-building approaches. Beef tenderloin is particularly valuable for fitness enthusiasts as it contains all nine essential amino acids needed for muscle repair, plus creatine (approximately 2g per 450g/1lb cooked weight), which supports power output during high-intensity training. It's also rich in B vitamins that support energy metabolism and zinc for hormone production. To create a balanced post-workout meal, pair a 170g (6 oz) serving of the low-cal version with 150g (1 cup) of sweet potato and steamed greens for an optimal 4:1 carb-to-protein ratio that supports glycogen replenishment while providing approximately 35g of complete protein.

What's the best way to store and reheat leftover tenderloin without drying it out?

For proper storage, cool the cooked tenderloin to below 4°C (40°F) within two hours, then refrigerate in an airtight container for up to 3-4 days. For longer storage, wrap individual portions tightly in cling film, then aluminium foil, and freeze for up to 2-3 months.For best reheating results, use one of these methods: 1) Sous vide: Vacuum-seal refrigerated slices and reheat in a 55°C (131°F) water bath for 30 minutes (or directly from frozen at the same temperature for 45 minutes). 2) Low oven method: Place slices in a baking dish with 60ml (¼ cup) beef stock, cover tightly with foil, and warm at 150°C (300°F) just until reaching 54°C (130°F) internal temperature, about 10-15 minutes. Avoid microwave reheating, which will toughen the meat significantly.