Elevate your next special occasion with this exquisitely tender Aussie Beef Tenderloin, perfectly complemented by a vibrant Dairy-Free Horseradish Sauce. This foolproof recipe ensures a succulent roast every time, making it an ideal choice for holiday gatherings, dinner parties, or any festive celebration. Best of all, it’s meticulously crafted to be Whole30 friendly, Keto, Paleo, Dairy-Free, and Gluten-Free, catering to a wide range of dietary needs without compromising on flavor or elegance.

Mastering the Art of Beef Tenderloin: A Foolproof Recipe for Special Occasions
Beef tenderloin holds a special place in my heart, particularly during the festive season. For years, it was a dish I admired but never dared to cook myself, often leaving the task to more experienced hands. The idea of preparing such a prized, and often expensive, cut of meat can indeed be daunting. This year, however, I decided it was time to conquer that fear and develop a simple, reliable method that guarantees perfection. And I’m thrilled to say, I’ve cracked the code! If you’ve ever felt intimidated by cooking a beef tenderloin, rest assured, this guide will equip you with all the confidence you need to create a truly memorable meal this Christmas, or for any special event.

I am incredibly excited to be collaborating with my trusted partners at True Aussie Beef & Lamb to bring you this spectacular Beef Tenderloin with Dairy-Free Horseradish Sauce recipe. Their commitment to quality and ethical practices makes them an outstanding choice for any discerning home chef looking for the best beef tenderloin.
The Superiority of Aussie Grassfed Beef: Quality You Can Taste and Trust
Australia is renowned globally for producing some of the highest quality, most nutritious, and naturally wholesome beef and lamb available. What truly sets True Aussie Beef & Lamb apart is their unwavering dedication to animal welfare and environmental stewardship. Their cattle are predominantly raised on vast, open pastures, grazing on natural grasses. This grass-fed diet contributes significantly to the meat’s superior flavor profile and numerous health benefits, making it an excellent choice for a healthy beef tenderloin recipe.
Australian grassfed beef is naturally leaner than grain-fed varieties and is a powerhouse of essential nutrients vital for good health. Each serving provides a rich source of Iron, Zinc, Omega-3 fatty acids, and B vitamins, supporting energy levels, immune function, and overall well-being. These natural nutritional benefits are a direct result of their sustainable grazing practices and commitment to the animals’ natural diet. Furthermore, a noteworthy characteristic of grass-fed beef is its tendency to cook approximately 30% faster than conventional meats, offering a convenient advantage for busy cooks who want a quick beef tenderloin.
To discover where you can find True Aussie Grassfed Beef & Lamb products near you, including major retailers like Giant, Safeway, and Weis Market, simply visit their website. Supporting brands like True Aussie Beef & Lamb not only ensures a delicious meal but also aligns with a commitment to sustainable and responsible food choices, allowing you to enjoy a flavorful and ethical holiday beef tenderloin.

Preparing Your Beef Tenderloin: Trimming and Tying for Perfection
The journey to a perfect beef tenderloin begins with proper preparation. The first crucial step is to meticulously trim away all visible fat. Unlike other cuts of beef where some fat marbling is desired for flavor, beef tenderloin shines brightest when it’s lean. Use a very sharp knife, carefully sliding it just beneath the fat layer, while gently pulling the fat away with your other hand. This technique allows for clean removal without cutting into the precious meat. While trimming might seem like an extra step, it’s essential for achieving that characteristic melt-in-your-mouth tenderness that tenderloin is famous for. Properly trimmed beef tenderloin ensures every bite is pure bliss.
To Tie or Not to Tie? Ensuring Even Cooking for Your Tenderloin Roast
For smaller roasts, like the 2lb portion I often prepare for my family, tying isn’t always necessary. However, if you’re cooking a larger tenderloin, especially one with varying thicknesses, tying it with butcher’s twine is highly recommended. Tying helps to create a uniform shape, ensuring that the entire roast cooks evenly from end to end. Without tying, thinner sections might overcook before thicker parts reach your desired doneness, compromising the quality of your impressive cut of meat. Don’t be intimidated by this technique; there are numerous helpful video tutorials available online, including on platforms like YouTube, that demonstrate exactly how to trim and tie a tenderloin roast like a professional. A well-tied roast is a secret to a consistently perfect beef tenderloin.
How Much Beef Tenderloin Do You Need? Portioning for Your Guests
When planning your meal, a good rule of thumb is to calculate approximately 4 ounces of raw beef tenderloin per person. This means a 1-pound roast will comfortably serve 4 individuals, a 2-pound roast for 8, and so on. I personally prefer to err on the side of generosity, especially when cooking for a family gathering, to ensure ample servings and the possibility of delicious leftovers. For our family of five, a 2-pound roast is usually perfect. On occasions when I find a larger roast on sale, like a 5-pound cut, I’ll purchase it, divide it into more manageable portions, and freeze the unused sections for future meals. This is a smart way to enjoy premium cuts economically and always have a high-quality protein on hand for future Whole30 meals or quick dinners.

Mastering the Cook: Achieving Perfect Doneness for Your Beef Tenderloin
The key to a truly magnificent beef tenderloin lies in cooking it to the perfect internal temperature. My personal preference, and what many consider ideal for tenderloin, is a beautiful medium-rare, characterized by a pink center and exceptional juiciness. This typically translates to an internal temperature of 130-135 degrees Fahrenheit. Achieving this precision is where a reliable digital meat thermometer becomes your best friend. It removes all guesswork, ensuring you never overcook this valuable cut and always get a perfectly cooked beef tenderloin.
Your Guide to Beef Tenderloin Doneness Temperatures:
| Rare | 120 – 125 degrees F | Center is bright red, outside light red |
| Medium Rare | 130 – 135 degrees F | Center is pink, outside light gray / brown |
| Medium | 140 – 145 degrees F | Center is light pink, outside brown |
| Medium Well | 150 – 155 degrees F | Center and outside mostly brown with a hint of pink |
| Well Done | 160 + degrees F | Darker outside, inside completely brown |
*Source here
For a medium-rare finish, a 2-pound tenderloin typically requires approximately 28 minutes in a preheated 475°F oven. However, cooking times can vary based on your oven, the exact thickness of the roast, and its starting temperature, which is why a meat thermometer is indispensable. Once your beef tenderloin reaches the desired temperature, it’s crucial to remove it from the oven and ‘tent’ it loosely with aluminum foil. This resting period, lasting 10-15 minutes, allows the juices to redistribute throughout the meat, resulting in an even more tender and succulent final product. Slicing immediately after cooking would cause the juices to escape, leading to a drier roast and a less impressive holiday beef tenderloin.
Seasoning for Unforgettable Flavor: Elevating Your Beef Tenderloin
The beauty of beef tenderloin lies in its exquisite natural flavor, which is best enhanced by simple yet impactful seasonings. Before roasting, I generously coat the entire tenderloin in a rich mixture. This blend typically includes softened ghee, finely minced garlic, a medley of fresh herbs like aromatic rosemary and savory thyme, along with a liberal seasoning of sea salt and freshly ground black pepper. Ghee, a clarified butter, adds a wonderful richness and helps create a beautiful crust, while the garlic infuses the meat with a subtle depth. Rosemary and thyme are classic companions to beef, lending earthy, woody notes that elevate the overall taste profile. Ensure the mixture is evenly spread over the entire surface of the tenderloin, pressing the herbs gently into the meat to help them adhere during cooking. This careful seasoning is key to developing that incredible flavor you expect from a premium cut of Aussie Beef Tenderloin.

The Perfect Pairing: Creamy Dairy-Free Horseradish Sauce
No beef tenderloin experience is complete without a complementary sauce, and this creamy Dairy-Free Horseradish Sauce is an absolute revelation. It perfectly mirrors the tangy, zesty flavor of traditional sour cream-based horseradish sauces, but without any dairy, making it perfectly suitable for Whole30, Paleo, and dairy-free diets. The sauce boasts a luxurious, smooth texture and a delightful kick from the prepared horseradish, beautifully cutting through the richness of the beef. This makes it an ideal accompaniment for a keto beef recipe or any health-conscious meal.
To prepare this amazing sauce, simply combine raw unsalted cashews, fresh lemon juice, apple cider vinegar, a touch of dairy-free mayo (I highly recommend Sir Kensington’s avocado oil mayo for its clean ingredients), prepared horseradish, minced garlic, a pinch of sea salt, and a splash of water in a blender. Blend until impeccably creamy and smooth. This sauce is incredibly easy to prepare while your tenderloin roasts, ensuring everything comes together seamlessly for your meal, offering a fresh and vibrant contrast to the robust beef flavor.
Serving Suggestions and Holiday Feasting with Beef Tenderloin
This stunning beef tenderloin, crowned with its creamy horseradish sauce, is truly a centerpiece dish. I love to serve it alongside hearty roasted potatoes and vibrant asparagus for a complete and visually appealing meal. The combination of the tender, savory beef, the zesty, dairy-free sauce, and wholesome side dishes creates a harmonious dining experience that is both satisfying and incredibly flavorful. It’s guaranteed to impress your guests and become a beloved tradition at any holiday gathering or special family dinner.
For more inspiration on utilizing the fantastic flavor of Aussie Beef, be sure to explore my other recipes, including Aussie Beef Kabobs, a refreshing Beef Tenderloin Salad with Strawberry Vinaigrette, or my popular Greek Burgers! Each offers a unique way to enjoy this premium grass-fed meat in your Whole30, Keto, or Paleo journey.
Frequently Asked Questions (FAQs) for Beef Tenderloin Success:
Q: Can I sear the beef tenderloin before roasting?
A: Absolutely! Searing the tenderloin in a hot, oven-safe pan with a little oil for 2-3 minutes per side before transferring it to the oven can help create a beautiful, caramelized crust and lock in extra flavor. If you choose to sear, reduce your oven roasting time slightly and always rely on your meat thermometer for accuracy to achieve your desired beef tenderloin internal temperature.
Q: How do I store leftover beef tenderloin?
A: Allow any leftover tenderloin to cool completely, then wrap it tightly in aluminum foil or place it in an airtight container. Store in the refrigerator for up to 3-4 days. The dairy-free horseradish sauce can be stored separately in an airtight container in the refrigerator for the same duration.
Q: What’s the best way to reheat tenderloin without drying it out?
A: Reheating tenderloin can be tricky to avoid drying. For best results, slice the leftover tenderloin and gently warm it in a pan with a splash of beef broth over low heat, or wrap it in foil and heat in a low oven (around 250°F / 120°C) until just warm through. Avoid high heat or microwave reheating, which can make it tough and compromise the tenderloin’s texture.
Happy Cooking and Happy Holidays! We hope this foolproof beef tenderloin recipe becomes a cherished part of your culinary traditions.

Pin
Aussie Beef Tenderloin with Dairy Free Horseradish Sauce
Ingredients
- 2 lb whole beef tenderloin, trimmed of all visible fat
- 2 tbsp ghee, softened
- 2 cloves garlic, minced
- 1 tbsp chopped fresh rosemary
- 1 tbsp chopped fresh thyme leaves
- 1.5 tsp sea salt
- 1 tsp black pepper
Dairy Free Horseradish Sauce
- ¾ cup raw unsalted cashews
- 2 tbsp fresh lemon juice
- 1.5 tbsp apple cider vinegar
- 1 tbsp mayo, I like Sir Kensington’s avocado oil mayo
- 3 tbsp prepared horseradish
- 1 clove garlic, minced
- pinch sea salt
- ¼ cup water
Instructions
-
Preheat oven to 475°F (245°C). Line a roasting pan with foil for easy cleanup. Once your tenderloin has been trimmed of all visible fat (and tied if necessary), pat it dry with paper towels and place it on a roasting rack. You can also place it directly on a baking sheet if you don’t have a roasting rack.
-
In a small bowl, mix the softened ghee, minced garlic, chopped fresh rosemary, chopped fresh thyme, sea salt, and black pepper. Using your hands, generously spread this flavorful mixture over the entire surface of the tenderloin, covering it completely. Press the herbs down into the meat to help them adhere during roasting.
-
Roast the beef tenderloin in the preheated oven for 25-30 minutes, or until a meat thermometer inserted into the thickest part reads 130-135 degrees F for medium-rare doneness. Refer to the doneness temperature chart above for other preferences.
-
While the tenderloin is roasting in the oven, prepare the dairy-free horseradish sauce. Combine all of the sauce ingredients (raw unsalted cashews, fresh lemon juice, apple cider vinegar, mayo, prepared horseradish, minced garlic, pinch of sea salt, and water) in a high-speed blender. Blend on high until the sauce is exceptionally creamy and smooth, ensuring no cashew lumps remain.
-
When the meat is done, carefully remove the roasting pan from the oven. Tent the tenderloin loosely with aluminum foil to allow it to rest. Let it sit undisturbed for 10-15 minutes. This crucial resting period allows the juices to redistribute throughout the meat, ensuring a more tender and succulent result. After resting, slice the tenderloin against the grain and serve immediately, topped with the creamy dairy-free horseradish sauce and your chosen side dishes. Enjoy this delicious meal!
Nutrition
All nutrition facts are an estimate and automatically calculated. While I fact check them using My Fitness Pal, please note that they may not always be 100% accurate and depend on ingredients used. Weigh your total and divide by the number of servings for the most accurate grams per serving size.