• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Vindulge

BBQ and Grilling Recipes with Wine Pairings

  • Home
  • About
    • About Mary
    • Portfolio
    • TV Appearances
    • Work With Me
  • Cookbook
  • Wine
    • Food and Wine Pairing
  • All Recipes
  • Travel
  • Resources
    • Fundamentals For Learning How to Grill
    • Guide to Pellet Grills – Common Q and A
    • Best Pellet Grill – MAK Two Star General – Versatile American Made Pellet Smoker
    • Blogger Resources
  • Contact
  • Nav Social Menu

    • Facebook
    • Instagram
    • LinkedIn
    • Pinterest
    • RSS
    • Twitter
    • YouTube
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Home
  • About
  • Shop Wines
  • Cookbook
  • All Recipes
  • Travel
  • Wine Guides
  • Blogging Resources
  • Connect with us!

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    You are here: Home » Food » Beef » Grilled Beef Tenderloin Recipe with Mustard Steak Sauce

    Grilled Beef Tenderloin Recipe with Mustard Steak Sauce

    November 28, 2022 By Sean Martin Leave a Comment

    Sharing is caring!

    16 shares
    • Facebook
    • Twitter
    Jump to Recipe
    Grilled Beef Tenderloin slices with a mustard steak sauce on a serving platter

    Grilled Beef Tenderloin is an incredible holiday Roast, Christmas dinner, or for any special meal. It’s grown to be one of our favorite cuts of meat, and for good reason. Add a rich and savory mustard steak sauce and you have the best Beef Tenderloin recipe on the grill. It’s simply seasoned with our signature Beef seasoning and then grilled hot and fast on the charcoal grill.

    Grilled Beef Tenderloin slices with a mustard steak sauce on a serving platter

    This post is sponsored by Beef. It’s What’s for Dinner on behalf of the Beef Checkoff. All opinions are our own.

    Recipe Highlights

    • This recipe is for a whole Beef Tenderloin that’s been trimmed into a roast.
    • It’s grilled using two-zone grilling at 500 degrees F in 30 minutes.
    • The mustard steak sauce has a balance of richness and acidity to complement the tender slices.
    • Mustard Steak Sauce can be made gluten free with 1:1 flour substitute.
    Jump to:
    • Recipe Highlights
    • Beef Tenderloin
    • Ingredients
    • Trimming
    • Seasoning
    • How to Grill Beef Tenderloin
    • Slicing and Plating
    • Mustard Steak Sauce
    • Wine Pairing With Beef Tenderloin
    • Tools
    • Leftovers
    • Other Beef Roast Ideas
    • Favorite Side Dishes for Holiday Roasts
    • Frequently Asked Questions (FAQ)
    • Grilled Beef Tenderloin Recipe with Mustard Steak Sauce

    When elevating a special occasion there is nothing more fabulous than grilling a whole Beef Tenderloin Roast. The whole Tenderloin is incredibly tender and rich with a decadent Beefy flavor. The presentation is absolutely beautiful. Follow along as we walk through the cut and the best way to grill it using high heat.

    Beef Tenderloin

    We go into more detail about this cut in our Smoked Beef Tenderloin recipe. But as a quick reminder, this tender Roast comes from just off the spine area of the cow. The flavor profile is rich, that is because the muscle fibers do not see as much movement as a brisket or Chuck Roast. It is incredibly tender because of less connective tissue. That means it can cook very quickly, so paying attention throughout the cooking process is important.

    It’s an expensive cut of meat and so to save money you can often buy the entire Beef Tenderloin that has yet to be trimmed. It’s also the most tender cut of beef.

    Fun fact: After being trimmed down into individual steaks, the Tenderloin is where the Filet Mignon comes from.

    Related Recipe: If you want to know the second most tender cut of Beef, it’s the Flat Iron Steak from the Chuck Primal.

    Ingredients

    • Trimmed Beef Tenderloin Roast
    • Olive Oil and Beef Seasoning
    • Roux – Equal parts unsalted butter and flour
    • Whole Milk – Heavy cream makes the sauce too thick
    • Whole Grain Dijon Mustard – Gives the right balance of acidity, but any mustard will work
    • Horseradish Cream – Adds heat
    • Mustard Seed – Adds more of the mustard bite and texture

    Trimming

    If you can’t source a pre-trimmed and ready Tenderloin roast at grocery stores then you can often find a full Beef Tenderloin, which will need to be trimmed up prior to grilling. There are three parts to the full Roast – the chain, the tail, and the Roast itself. Using a sharp knife and your cutting board:

    1. Remove the tail. I remove it at the point the width of the Roast is the same.
    2. Remove the chain. Using my knife I gently cut along the silver skin and seam. As I remove the chain the Roast itself starts to take shape. On the opposite side of the chain there may be some larger portions of the roast that also need to be removed.
    3. Trim the roast. Remove any excess fat and silver skin. The Roast should be roughly 12-inches long and even.
    Beef Tenderloin roast
    Trimmed beef tenderloin roast.

    Use the trimmed meats for other recipes, like our grilled steak bites with wine sauce, beef kabobs, or freeze them for future use.

    Seasoning

    If you want to go simple use a basic beef seasoning with equal parts kosher salt, granulated garlic, and coarse black pepper. For this recipe we are actually elevating the flavor with more savory and herbal flavors using our beef seasoning. Coat the outside of the Tenderloin with olive oil and then liberally apply the seasoning. Then it’s ready to grill.

    A note about bringing Beef to room temperature – Some say that you should allow the Beef Roast to sit for an hour to come to room temperature. The reality is that any cut of meat is not going to come to “room temperature” in one hour. The internal portion of the Beef will still be 45 degrees while you run the risk of bacteria forming on the outer side of the Roast. Save yourself the hassle and time and just crank up the heat of your grill.

    How to Grill Beef Tenderloin

    A Beef Tenderloin cooking on the grill

    The easiest way to get a good sear and the perfect temperature is to sear hot and fast over hot direct heat and then finish over indirect heat to your desired finishing temperature.

    1. Prepare your grill for two-zone grilling (or direct and indirect grilling). Target the inside of the grill at 500 degrees F. Place Beef Roast on the grill grates over direct heat. Grill direct over the high temperature for 5 minutes and then rotate the Roast and continue grilling direct for 5 more minutes. Because of the shape of the Beef Tenderloin, it tends to be like a triangle. So grill the last side for 3-5 additional minutes (to make sure there’s a good sear on all sides).
    2. After all three sides were grilled move the Roast to indirect heat, which is the cooler side of the grill. Continue grilling at 500 degrees F. The internal temperature of the meat will continue to rise. Monitor this stage closely by using a good high-quality instant read meat thermometer. Pull the meat at your desired finishing temperature. We recommend medium-rare for this cut.
    3. Pull the Roast and then let the meat rest for 10 additional minutes. As it rests the internal temperature of the steak will continue to rise an additional 5 to 7 degrees. So be sure you pull the roast at a temperature you like and account for the additional temperature increase. If you want your steak at 145 degrees F then pull the Roast between 136 to 138 degrees F.

    Gas Grill – If using a gas grill be sure to follow the same steps. Light one or two burners as your direct heat and finish over indirect side.

    Slicing and Plating

    After the rest use a good carving knife on a carving board or cutting board to slice the Roast into 1-inch slices. If serving family style garnish with a bundle of fresh herbs. Serve the mustard steak sauce in a small bowl with a spoon.

    Slices of grilled beef tenderloin on a cutting board

    Mustard Steak Sauce

    For our mustard steak sauce ingredients, we are using a thickening roux and then combining mustard with milk and finishing with our seasoning. This provides a nice balance of richness and acidity that pairs well with the flavors of the Grilled Beef Tenderloin. The whole sauce should come together in less than 10 minutes. We typically make the sauce while the Beef Roast is resting.

    1. In a small sauce pan over medium heat melt butter and then add the flour. Stir to combine and continue stirring for 1 minute until it starts to bubble for 30 seconds. This activates the roux. Add the milk and continue to stir often over medium heat until the milk starts to thicken into a pancake batter consistency.
    2. Turn off the heat and then add the remaining ingredients. Stir to combine.

    Place the finished mustard steak sauce in a small bowl for serving. Serve warm.

    Grilled Beef Tenderloin slices topped with a mustard steak sauce

    Wine Pairing With Beef Tenderloin

    Because the Roast is lean with less intramuscular fat a balanced red wine with less tannin is best. Add the acidity from the mustard steak sauce and our go to pairing with this Grilled Beef Tenderloin is Syrah or Merlot.

    You can read more in our full guide on pairing holiday roasts with wine.

    Explore wines at the online Vindulge Wine Market.

    Tools

    • Instant-Read Thermometer – We prefer the Thermoworks Thermapen One or the Thermoworks Thermopop.
    • Long Tongs – The Weber Long Tongs are the most durable and have the perfect length.
    • Cast Iron Pan – We use a small Lodge Cast Iron Pan for the mustard steak sauce.

    Leftovers

    If you have leftovers (unlikely) slice up the remaining Beef Tenderloin and make our French Dip Sandwich with homemade Au Jus, or our Steak Sandwich with Horseradish mayo.

    Other Beef Roast Ideas

    • Smoked Prime Rib with Herb Crust
    • Reverse Seared Prime Rib with Horseradish Butter
    • Smoked Beef Tenderloin
    • Smoked Roast Beef with Top Sirloin Roast

    Favorite Side Dishes for Holiday Roasts

    Don’t be shy when choosing elevated side dishes.

    • Duck Fat Roasted Potatoes with Parmesan
    • Grilled Hasselback Potatoes au Gratin
    • Grilled Green Beans with Lemon

    Frequently Asked Questions (FAQ)

    Is Beef Tenderloin good for grilling?

    Yes, Beef Tenderloin is perfect for grilling using the two-zone grilling method. It’s lean, cooks fast, and incredibly rich and tender with the char from a good grill.

    What temperature should Beef Tenderloin be cooked at?

    Grill Beef Tenderloin at 500 degrees F as the ambient temperature of a charcoal grill. On a gas grill medium-high heat.

    How long does it take Tenderloin to cook on the grill?

    It should take roughly 30 minutes for a 3-pound Beef Tenderloin to finish on the grill. But always cook to your desired internal temperature versus the time using a good instant read digital thermometer.

    How is Beef Tenderloin best cooked?

    Grilling adds the most pronounced flavor. Alternatively, you can reverse sear Beef Tenderloin or roast in the oven at a high temperature.

    Tried this recipe? Give us a start rating and we would love to see! Mention @vindulge or use the hashtag #vindulge on all the social media handles. And consider subscribing to our newsletter where we drop all our favorite ideas and inspirations every week.

    This post may contain affiliate links. This means if you click on the link, we may receive a small commission if you purchase through the link. We partner with brands we know and love and use and it helps keep the blog going!

    Grilled Beef Tenderloin Recipe with Mustard Steak Sauce

    This Beef Tenderloin Roast recipe is perfectly grilled over direct and indirect heat and finished with a rich and decadent mustard steak sauce.
    5 from 1 vote
    Print Pin Rate Save Saved!
    Prep Time: 15 minutes
    Cook Time: 30 minutes
    Resting Time1: 2 minutes
    Servings: 6 -8 people
    Calories: 1114kcal
    Author: Mary Cressler | Vindulge
    Cost: $85

    Equipment

    • 1 Instant Read Thermometer

    Ingredients

    • 3-4 pound Beef Tenderloin Roast
    • 2 tablespoons extra virgin olive oil
    • ¼ cup Beef seasoning

    Mustard Steak Sauce

    • 1 tablespoon unsalted butter
    • 1 tablespoon all-purpose flour (For gluten free use a 1:1 substitute)
    • 1 cup whole milk
    • 3 tablespoons whole grain Dijon mustard
    • 1 tablespoon creamy horseradish sauce
    • 1 teaspoon mustard seed
    • ½ teaspoon kosher salt
    Prevent your screen from going dark

    Instructions

    How to Grill Beef Tenderloin

    • Prep Grill: Prepare your grill for two-zone grilling (or direct and indirect grilling). Target the inside of the grill at 500 degrees F. Place Beef Roast on the grill grates over direct heat. Grill direct over the high temperature for 5 minutes and then rotate the Roast and continue grilling direct for 5 more minutes. Because of the shape of the Beef Tenderloin it tends to be like a triangle. So grill the last side for 3-5 additional minutes (to make sure there’s a good sear on all sides).
    • Grill: After all three sides were grilled move the Roast to indirect heat, which is the cooler side of the grill. Continue grilling at 500 degrees F. The internal temperature of the meat will continue to rise. Monitor this stage closely by using a good high-quality instant read meat thermometer. Pull the meat at your desired finishing temperature. We recommend medium-rare for this cut.
    • Rest: Pull the Roast and then let the meat rest for 10 additional minutes. As it rests the internal temperature of the steak will continue to rise an additional 5 to 7 degrees. So be sure you pull the Roast at a temperature you like and account for the additional temperature increase. If you want your steak at 145 degrees F then pull the roast between 136 to 138 degrees F.

    Mustard Steak Sauce

    • In a small sauce pan over medium heat melt butter and then add the flour. Stir to combine and continue stirring for 1 minute until it starts to bubble for 30 seconds. This activates the roux. Add the milk and continue to stir often over medium heat until the milk starts to thicken into a pancake batter consistency.
    • Turn off the heat and then add the remaining ingredients. Stir to combine.

    Notes

    Trimming Beef Tenderloin: 
    1. Remove the tail. I remove it at the point the width of the Roast is the same.
    2. Remove the chain. Using my knife I gently cut along the silver skin and seam. As I remove the chain the Roast itself starts to take shape. On the opposite side of the chain there may be some larger portions of the roast that also need to be removed.
    3. Trim the Roast. Remove any excess fat and silver skin. The Roast should be roughly 12-inches long and even.
    Plating: After the rest use a good carving knife on a carving board or cutting board to slice the Roast into 1-inch slices. If serving family style garnish with a bundle of fresh herbs. Serve the mustard steak sauce in a small bowl with a spoon.
    Find the perfect wine pairing at the Vindulge Wine Shop

    Nutrition

    Calories: 1114kcal | Carbohydrates: 16g | Protein: 66g | Fat: 87g | Saturated Fat: 35g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 38g | Trans Fat: 0.1g | Cholesterol: 253mg | Sodium: 624mg | Potassium: 1347mg | Fiber: 7g | Sugar: 4g | Vitamin A: 446IU | Vitamin C: 1mg | Calcium: 348mg | Iron: 14mg
    Tried this recipe? We would love to see!Mention @vindulge or use the hashtag #vindulge

    « Flavorful Green Chile Pizza Recipe with Chorizo Sausage
    Visiting the Top of Mt. Etna (review) »

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Mary-Cressler-Sept-2015-smI'm Mary, a wine/food/travel writer, Certified Sommelier, mom of twins, former vegetarian turned BBQ fanatic, runner, and founder of Vindulge and author of Fire + Wine cookbook.  Thanks for stopping by!

    Learn More...

    • Facebook
    • Instagram
    • LinkedIn
    • Pinterest
    • RSS
    • Twitter

    Fire and Wine Cookbook Cover.

    Get Ready for Summer

    Smoked Brisket

    What’s on our Grill

    The Best Gluten Free Drop Biscuits – 5 Ingredients

    Smoked Hot Honey Ribs Recipe

    Vegetarian Chorizo Recipe with Cauliflower

    Hot Honey Pizza on a serving dish

    Hot Honey Pizza with Prosciutto and Ricotta

    More

    As Seen On

    Products we love

    taking the temperature of a porchetta roast on the grill
    We use Thermoworks Signals BBQ Alarm to monitor the internal temperature of the meat while it’s cooking, then double check with an instant read thermometer, like the Thermapen One.

    Vindulge Wine Club

    join the wine club side bar

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Portfolio
    • TV Appearances
    • Work with Me

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2021 Vindulge

    We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept All”, you consent to the use of ALL the cookies. However, you may visit "Cookie Settings" to provide a controlled consent.
    Cookie SettingsAccept All
    Manage consent

    Privacy Overview

    This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
    Necessary
    Always Enabled
    Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
    CookieDurationDescription
    cookielawinfo-checkbox-analytics11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
    cookielawinfo-checkbox-functional11 monthsThe cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
    cookielawinfo-checkbox-necessary11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
    cookielawinfo-checkbox-others11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
    cookielawinfo-checkbox-performance11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
    viewed_cookie_policy11 monthsThe cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
    Functional
    Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
    Performance
    Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
    Analytics
    Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
    Advertisement
    Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
    Others
    Other uncategorized cookies are those that are being analyzed and have not been classified into a category as yet.
    SAVE & ACCEPT
    16 shares