Beef Tenderloin With Southwestern-Style Sauce

Total Time
Prep 20 mins
Cook 15 mins

This versatile Southwestern –Style Sauce, with its zesty blend of black peppercorns and Creole mustard is a perfect match for beef tenderloin. Serve with Tarragon Green Beans and Jalapeno Jack Polenta for a perfect meal.

Ingredients Nutrition


  1. Trim the beef and cut into eight ½-inch thick medallions, about 6 ounces each.
  2. Season the medallions with Salt and Pepper and brush with Olive Oil; Cover and refrigerate until needed.
  3. Heat ½ Tablespoon of the Oil in a sauté pan over medium-high heat. Sauté the Garlic and Shallots until aromatic, 1-2 minutes; add Tomato Paste and cook until slightly browned, about 2 minutes; add the Mustard, Black Peppercorns, Chicken Broth, Maple Syrup, Vinegar, Salt and Pepper; Simmer until mixture reduces to a sauce consistency, about 10 minutes.
  4. Heat the Oil in a skillet on medium-high heat; sauté the medallions to the desired doneness, 1 ½ minutes for the first side and approximately 1 minute for the second side for medium.
  5. Finish the sauce with the Cilantro and serve over the Tenderloin.
  6. Garnish with the Jalapeno.
Most Helpful

5 5

Cheryl: This was wonderful! Took a while to reduce the sauce, but it went perfectly with the beef tenderloin (and red wine)! Thanks for sharing.

5 5

This is one of the best dishes I have made on Zaar, the sauce is too die for, I only wish I could rate this much higher! I made axactly as written only I increased all ingredients to serve 6 people (2 large eaters!)... in step #3 I cooked the sauce for about 20 minutes uncovered in place of 10 minutes to reduce.. this is easy to make and huge on taste, I plan om making this with pork cutlets... thanks for a wonderful recipe Cheryl!

5 5

How about 6 stars? This is deeelishusssss stuff! I'm not sure what makes it Southwestern style or whyto use chicken broth instead of beef broth but it is YUMMY!! ANd being nearly fat free, I will be passingthis on to my mom to seve her cardiac rehab patients. :) DH did wonder if there was a way to thicken it up. Thanks, Cheryl!!