Beef Tenderloin With Southwestern Style Sauce Recipe

Elevate your dinner with this mouthwatering Southwestern Beef Tenderloin! Tender medallions of beef are perfectly seared and then smothered in a vibrant, zesty sauce bursting with black peppercorns and Creole mustard. The recipe pairs beautifully with our suggested sides of tarragon green beans and spicy jalapeño jack polenta for a complete and unforgettable Southwestern feast. Prepare to impress!

Prep Time 20 mins
Cook Time 35 mins
Calories 567 kcal
Protein 89g
Rating 5.0 (5 Reviews)
Beef Tenderloin With Southwestern Style Sauce 96

Recipe Actions

Share this recipe:

Recipe Author

Chef Forktionary, author of this recipe

Recipe adapted from Food.com. Standardized by Forktionary.

Ingredients for Beef Tenderloin With Southwestern Style Sauce

Cook Smarter with Sous, Your Kitchen Companion

Missing an ingredient for this Beef Tenderloin With Southwestern Style Sauce? Need a perfect wine pairing or a healthy side dish idea? Don't guess—ask Sous! Your AI-powered sous-chef is ready to help you swap ingredients, adjust serving sizes, and discover flavor tips in seconds.

How to Make Beef Tenderloin With Southwestern Style Sauce

  1. Trim the beef tenderloin and cut into eight 1-inch thick medallions (approximately 6 ounces each).
  2. Season medallions generously with salt and freshly ground black pepper. Brush lightly with 1 tablespoon olive oil.
  3. Cover and refrigerate for at least 30 minutes (or up to 2 hours).
  4. Heat 1 tablespoon olive oil in a large sauté pan over medium-high heat.
  5. Add 2 minced cloves garlic and 2 finely chopped shallots; sauté until fragrant (1-2 minutes).
  6. Stir in 1 tablespoon tomato paste and cook until slightly browned (about 2 minutes).
  7. Add 2 tablespoons Creole mustard, 1 teaspoon black peppercorns, 1/2 cup chicken broth, 1 tablespoon maple syrup, 1 tablespoon red wine vinegar, 1/2 teaspoon salt, and 1/4 teaspoon black pepper.
  8. Bring to a simmer and cook, stirring occasionally, until the sauce has thickened to your desired consistency (about 10-15 minutes).
  9. Heat 1 tablespoon olive oil in a separate skillet over medium-high heat.
  10. Sear the beef medallions for 1 minute per side for medium-rare, adjusting cooking time for your preferred doneness. (Use a meat thermometer to ensure desired internal temperature).
  11. Stir in 1/4 cup chopped fresh cilantro into the sauce.
  12. Spoon the sauce over the seared beef tenderloin medallions.
  13. Garnish with sliced jalapeños before serving.

Nutrition Information (Approximate per serving)

Sodium

34 g

Sugar

21g

Fat

70g

Carbs

2g