Table of Contents

Seared Beef Tenderloin With Sweet Potato Puree & Mango Barbecue

I remember the first time I tasted this combination. I was at a small, unassuming restaurant tucked away in a quiet corner of Los Angeles. The rich, savory beef, the sweet and creamy sweet potato, and that vibrant mango barbecue sauce… it was an explosion of flavors that completely captivated me. Each element played off the other perfectly, creating a symphony of taste that I knew I had to recreate at home. This dish is more than just a meal; it’s an experience, a journey for your palate that will leave you wanting more.

Recipe Overview

Prep Time: 25 minutes
Cook Time: 35 minutes
Total Time: 1 hour
Servings: 6
Dietary Type: Gluten-Free (naturally, check barbecue sauce ingredients)

Ingredients

Beef Tenderloin:
- Beef tenderloin, trimmed
- Coarse salt & freshly ground black pepper
- 2 tablespoons vegetable oil
Sweet Potato Puree:
- 2 medium sweet potatoes, peeled and sliced
- 1 medium banana, sliced
- 4 tablespoons butter, divided
- 1 teaspoon peeled and minced fresh ginger
- 1/2 cup orange juice
- 1/8 teaspoon cinnamon
Mango Barbecue Sauce:
- 1 cup barbecue sauce (choose your favorite brand, or see below for homemade chutney instructions)
- 1 cup mango chutney (see note below)
- 1 teaspoon chili sauce
- 2 tablespoons soy sauce

Ingredient Notes:

For the barbecue sauce, choose a brand that you enjoy. Look for one with a good balance of sweetness and smokiness.
If you can’t find pre-made mango chutney, don’t worry! The recipe to make your own is included in the instructions.

Equipment Needed

Oven
Skillet (oven-safe preferred, or transfer to a baking sheet)
Foil-lined baking sheet
Steamer basket and pot
Medium saucepan (for chutney, if making)
Potato masher or immersion blender

Instructions

Preheat your oven to 400°F (200°C). Season the beef tenderloin generously with coarse salt and freshly ground black pepper.
Heat the vegetable oil in a skillet over medium-high heat, until it just begins to smoke. This ensures a good sear. Sear the tenderloin, browning it on all sides, for about 8-12 minutes. A good sear is key for developing flavor and locking in juices.
Remove the beef from the skillet and place it on the foil-lined baking sheet. Roast in the preheated oven for 8-10 minutes for medium-rare. Remember that cooking times can vary depending on the thickness of your tenderloin and your oven, so use a meat thermometer to check for an internal temperature of 130-135°F (54-57°C) for medium-rare.
Let the beef rest for 10 minutes before slicing. This allows the juices to redistribute, resulting in a more tender and flavorful final product.
While the beef is roasting and resting, prepare the sweet potato puree. Slice the sweet potatoes 1/2-inch thick and place them in a steamer basket over a pot of boiling water. Cover and steam for 7-10 minutes, or until the potatoes are easily pierced with a fork.
While the potatoes are steaming, sauté the banana in the same skillet you used for the beef (after wiping it clean). Add 1 tablespoon of butter and the minced ginger. Cook until the banana begins to soften, about 2-3 minutes.
Add the orange juice and cinnamon to the skillet with the banana. Cook, stirring and mashing the banana with the back of a spoon, until the liquid is reduced to a thick paste. This will add sweetness and body to the puree.
Once the sweet potatoes are cooked, transfer them to a bowl. Add the banana mixture and the remaining 3 tablespoons of butter. Season to taste with salt. Mash with a potato masher or use an immersion blender until the sweet potatoes are a smooth, thick consistency.
Now, make the Mango Barbecue Sauce. In a bowl, combine the barbecue sauce, mango chutney, chili sauce, and soy sauce. Season to taste with salt.
Cut the rested beef tenderloin into 1/2-inch slices. Spoon the mango barbecue sauce on top of the sliced beef. Serve immediately with the sweet potato puree.

How to Make Mango Chutney (If Not Using Store-Bought):

In a medium saucepan, combine 1 1/4 cups diced mangoes (about 2 small mangoes), 1/2 tablespoon peeled and minced fresh ginger, 1 minced jalapeno (membrane and seeds removed for less heat), 1 clove garlic (minced), 1/8 teaspoon kosher salt, 1/4 cup cider vinegar, 1/4 cup firmly-packed brown sugar and 1/4 cup raisins.
Bring the mixture to a boil over medium-high heat. Reduce heat to low and simmer, stirring frequently, for about 25 minutes, or until the mixture thickens.
Let the mango chutney cool completely before using.

Expert Tips & Tricks

Achieve the Perfect Sear: Make sure your skillet is hot before adding the beef. The oil should shimmer and just start to smoke. Pat the beef dry with paper towels before searing to ensure proper browning.
Don’t Overcook the Beef: Use a meat thermometer to ensure your tenderloin is cooked to your desired level of doneness. Remember that the internal temperature will continue to rise slightly as the beef rests.
Sweet Potato Puree Consistency: For an extra smooth puree, pass the sweet potatoes through a ricer before mashing or blending.
Make Ahead: The sweet potato puree and mango chutney can be made a day ahead of time. Store them in the refrigerator and reheat before serving.

Serving & Storage Suggestions

Serve the seared beef tenderloin immediately while it’s hot and juicy. Arrange the sweet potato puree on the plate and top with the sliced beef and mango barbecue sauce. Garnish with fresh herbs like cilantro or parsley for added visual appeal.

Leftovers can be stored in the refrigerator for up to 3 days. Reheat gently in a skillet or microwave. The sweet potato puree may become slightly drier upon reheating, so add a splash of milk or broth to restore its creamy consistency. The beef is best enjoyed fresh, but can be reheated as well; be careful not to overcook it when reheating.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	208.2 kcal	N/A
Calories from Fat	117 g	57%
Total Fat	13.1 g	20%
Saturated Fat	5.6 g	27%
Cholesterol	20.4 mg	6%
Sodium	766.2 mg	31%
Total Carbohydrate	21.3 g	7%
Dietary Fiber	2.5 g	9%
Sugars	7.8 g	31%
Protein	2.5 g	5%

Note: Nutritional information is an estimate and may vary based on specific ingredients and preparation methods.

Variations & Substitutions

Spicy Kick: Add more chili sauce to the mango barbecue sauce for a spicier flavor.
Sweet Potato Alternative: Try using butternut squash or Japanese sweet potatoes (Satsumaimo) for a different flavor profile in the puree.
Herb Infusion: Add fresh thyme or rosemary to the skillet while searing the beef for an herbal aroma.
Mango Salsa Topping: Instead of mango chutney, top the beef with a fresh mango salsa for a lighter, more vibrant flavor.
Vegetarian Option: Replace the beef tenderloin with grilled portobello mushrooms marinated in balsamic vinegar for a vegetarian version of this dish.

FAQs (Frequently Asked Questions)

Q: Can I use frozen sweet potatoes for the puree?
A: While fresh sweet potatoes are preferred for the best flavor and texture, you can use frozen sweet potatoes. Just be sure to thaw them completely and drain any excess liquid before steaming.

Q: How can I make the mango barbecue sauce less sweet?
A: If you find the sauce too sweet, add a squeeze of lime juice or a dash of apple cider vinegar to balance the flavors.

Q: What is the best way to check the doneness of the beef tenderloin?
A: The most accurate way to check doneness is with a meat thermometer. Insert the thermometer into the thickest part of the tenderloin. For medium-rare, aim for an internal temperature of 130-135°F (54-57°C).

Q: Can I grill the beef tenderloin instead of searing it in a skillet?
A: Yes, you can grill the beef tenderloin. Preheat your grill to medium-high heat and grill the tenderloin for about 8-10 minutes per side, or until it reaches your desired level of doneness.

Q: How long will the homemade mango chutney last?
A: Homemade mango chutney can be stored in an airtight container in the refrigerator for up to 2 weeks.

Final Thoughts

This seared beef tenderloin with sweet potato puree and mango barbecue sauce is a dish that’s both elegant and comforting. The combination of flavors and textures is truly exceptional, and it’s sure to impress your family and friends. Don’t be intimidated by the seemingly long list of ingredients – the dish is surprisingly easy to make. I encourage you to try this recipe and experience the magic for yourself! Feel free to experiment with variations and substitutions to create your own unique twist. And, most importantly, don’t forget to share your feedback – I’d love to hear how it turns out! Consider pairing this dish with a crisp Sauvignon Blanc or a light-bodied Pinot Noir for the perfect culinary experience.

Seared Beef Tenderloin With Sweet Potato Puree & Mango Barbe Recipe