Sous Vide Beef Tenderloin with Truffle Butter

Back in December, we saw a post by Sous Vide Supreme on Facebook about a Paleo recipe contest. We didn’t think much of it, considering we didn’t own a Sous Vide. However, a few days later, we found out that in the course of the contest, entrants would be provided with a Sous Vide to try out in the completion of our entry. How’s that for a perk? We couldn’t fill out the entry form fast enough, because were dying to give the cooking technique a shot which our friend Nom Nom Paleo has been using as long as we’ve known her. For those of you that are unfamiliar with this cooking method, you vacuum seal your food in a pouch and cook it in a temperature-controlled water oven (called a Sous Vide). This method has been used for just over 200 years, but has not become truly popular until the last few decades.

Sous Vide Beef with Mashed Cauliflower

The allure of cooking Sous Vide is achieving a consistent and even internal temperature to your food. Want medium rare meat? How about the ability to get it 134 degrees internally from end to end! While it has been primarily used in restaurants for the last few decades, Dr’s Michael and Mary Eades (authors of Protein Power) have made this technology accessible and relatively affordable for the masses.

We were very excited to try out our Sous Vide when it first arrived, and because we’ve seen a million of Michelle’s fantastic recipes using the method, we felt quite comfortable from the beginning in using our new toy. It’s not just easy…. it’s actually hard to mess something up! A few minutes of reading the directions (less complicated than you would get to assemble a piece of Ikea furniture – damn you, “Fartfull” work bench.) you’re up and running.

Tx Bar Organics Beef

For the recipe competition which was co-sponsored by Sous Vide Supreme and Tx Bar Organics, we were charged to come up with a delicious recipe using the Tx Bar Organics beef, cooked using the Sous Vide. This is a match made in heaven. When you’re cooking with high quality, grass fed beef, the last thing you want to do is overcook it. Sous Vide takes this disastrous scenario out of the equation. We were given two tenderloin steaks and two top sirloin steaks to cook with, and decided to use all four in this recipe. In our own opinion, when you cook with good beef, you DON’T MESS WITH IT. Got it? Good. That is the golden rule.

compound herb butter

We whipped up a delicious compound herb butter for the steaks to bathe in (at 134 degrees). The trick is to line the (BPA-free) pouch with the butter. When you vacuum seal the pouch, the delicious herb butter literally smothers the beef (in a good way). No overpowering flavors here – just a good fat and some herbs. After making this recipe, we re-read the contest rules and saw “no dairy.” Whoops. We hope we can get a hall pass on this one, as we consider butter to be in the “healthy cooking fats” family – as most Paleo luminaries do these days.

herb butter sous vide

When we water came up to temperature, we placed the steaks into the water and let them cook for 2 hours. You could let them go for longer, but we were in a bit of a hurry to get this recipe captured in the scarce winter daylight. In the meantime, we whipped up some parsley mashed cauliflower using another one of our favorite kitchen toys, our Blendtec. This is another great tool in the kitchen, allowing you to blend just about anything (search “will it blend” and you’ll see what we mean).

black truffle butter

Adding insult to injury on the butter-front, we made a fantastically delicious black truffle butter to garnish the steaks. If the generous (incredibly good looking) judges cannot see past the inclusion of butter, we’re really screwed. And seriously, if you have that much of a problem with good old fashioned grass-fed butter, you can use ghee. As the steaks were preparing to emerge from their two hour bath, we fired up our grill to the hottest temperature we can muster out of it in January. You can deliver a sear to the steaks in a variety of ways: kitchen torch, oven broiler, grill pan. But our preferred method of searing is using our Weber grill outside. 2-3 minutes per side, with a 45 degree rotation half way through cooking will deliver a picture perfect, crisp sear. This is perfection, folks.

Sous Vide Tenderloin Sliced

Sous Vide Beef Tenderloin

As an added surprise (and bonus), we decided to make a video of this recipe to help you see exactly how this recipe came together in the kitchen. We have truly enjoyed our trial with the Sous Vide, and have cooked with it quite often! If you have been thinking about getting one, this is the sign you’ve been waiting for. Put it on your Amazon wish list, or maybe just get one right now! A big thanks to TX Bar Organics and Sous Vide Supreme for allowing us to participate. The meat was wonderful, and the machine is a new favorite in our kitchen.




Beef Tenderloin Steaks with Black Truffle Butter

We created this recipe using our Sous Vide, which yielded perfect medium rare beef. If you don't have a Sous Vide, you can recreate this recipe by grilling the entire time. Your cook time will vary depending on the thickness (and quality) of your meat, but aim for 125 degrees internally before you remove it from the heat. It will generally achieve the last 10 degrees of cooking once removed. 134 degrees internally is ideal.

Serves: 4

Serves: 4decrease servingsincrease servings



Note, these instructions are written assuming the standard serving size, since you have modified the number of servings, these steps may need to be modified for best results
  1. Fill your Sous Vide with water to within one inch of the max fill line, and set temperature to 134 degrees.
  2. While water is heating, make the compound herb butter. Soften 1/4 cup grassfed butter (salted), and mix with the marjoram, sage, salt and pepper.
  3. Seal two BPA-free sous vide pouches, and line the insides with the compound herb butter.
  4. Place two steaks in each pouch, and vacuum seal them. Place them in the water (if it is up to temperature), and set the time for 2-4 hours.
  5. About 30 minutes before the steaks are done cooking in the Sous Vide, boil the cauliflower.
  6. Drain the water, and add the cauliflower to a food processor or high speed blender. Add the parsley, butter, salt and pepper (following the order of ingredients).
  7. Blend the cauliflower until smooth.
  8. To make the truffle butter, whip 1/2 cup unsalted grass fed butter with 1/2 tsp black truffle salt.
  9. Preheat your grill to high heat (about 500 degrees). Remove the steaks from their pouches and sear them for 2-3 minutes per side.
  10. Serve the tenderloin sliced thinly, topped with the black truffle butter and with a side of mashed cauliflower.
Primal Palate Spice Blends

Share a recipe

Upload your own recipes to Primal Palate, and help others find great food on our site,, meal planner and app!

Primal Palate Cooking Channel


    1. Elenor
      January 29, 2013

      Costco.com (but not in the stores) sells the Sous Vide Demi — the slightly smaller version (Mike Eades says just 17% small than the SVS — the Sous Vide Supreme) for a really good price. I’m not affiliated with them (neither the Eades, except as a devoted fan; nor Costco, except as a devoted fan), I just have one of each device! My beloved husband bought the SVS the year it came out as my xmas prez, and then bought me the Demi the year IT came out as my xmas prez! (I got the Demi in gorgeous BLUE!)

      And yes, having the Demi means it’s on the counter nearly always, which the SVS couldn’t quite do (it seems much more than 17% bigger).

    2. SDCanadian
      January 31, 2013

      Fantastic looking recipe. I’ve been a Sous Vide Supreme user for a couple of years and absolutely love the process of cooking with it. I am always finding new things to try in it and makes e feel like I’m a better cook than I really am.

      I also wanted to suggest that the cauliflower also could be prepared sous vide. You could put the parsley, butter, and salt & pepper in the bag with the cauliflower, cook that at 183 for 30 minutes, drop the cooking temperature on the Sous Vide Supreme to 134 leaving the cauliflower in the machine. (The quickest way to do that is turn the machine off and then back on so that when you hit set temperature you’re only having to adjust down from 140 instead of 183). Leave the lid off and let it cool down (you can throw in some ice if you want to speed up the temperature drop) then put the lid back on once its reached the lower temperature. Then proceed with the cooking of the beef with the cauliflower in the machine as well as it’ll just stay warm at the lower temperature.

      All that would be left is to pour the contents of the cauliflower bag in the blender which could be done while searing the meat. The benefit of this method is that you wouldn’t lose any of the nutrients from the cauliflower that you do in the boiling process. The sous vide process really helps infuse the flavor of the seasonings in the bag with the food. And I think you’d be fine to just put the herb butter in the bag with the meat in just a spoonful or two. I just put in a pat of butter in a bag with corn and it gets into every nook and crack of the cob that its comes out tasting like every kernel was individually buttered, so trust me the butter will do its job with no need to paint the inside of the bag first.

      Wonderful looking recipe and I loved the video. Good luck in the contest.

    Write a Comment

    You need to be registered and logged in to post a comment.