Our Table 4 2

  • About
  • Saved Recipes
  • Cooking Classes
  • Newsletter
menu icon
go to homepage
  • About
  • Recipes
  • Recipe Box
  • Newsletter Sign Up
search icon
Homepage link
  • About
  • Recipes
  • Recipe Box
  • Newsletter Sign Up
×
  • Blueberry almond lemon cake on a white plater dusted with powdered sugar and sprinkled with almonds.
    Blueberry Lemon Almond Cake (Gluten-Free)
  • Four Stuffed avocados with kale chickpea salad with tuna filling on a wooden board in a straight line garnished with mint, feta and cucumber.
    Chickpea Salad with Tuna Stuffed Avocado
  • Philadelphia cheese steak sliders on Kings Hawaiian Rolls in red and white picnic checked baskets.
    Philadelphia Cheese Steak Sliders on Hawaiian Rolls
  • Green bean and potato Salad with thinly shaved fennel, basil and olives in a brown marble bowl sitting on a blue napkin.
    Green Bean and Potato Salad (Italian)
  • Miso butter salmon and roasted sweet potatoes and broccoli on a white platter garnished with creamy miso sauce.
    Miso Butter Salmon with Sweet Potatoes and Broccoli
  • Agrodolce sauce with rhubarb, cipollini and dried cherries topped with burrata and a thin slice of prosciutto garnished with parsley in a green brown specked bowl.
    Agrodolce Sauce
  • Sheet pan chicken thighs with fresh tarragon surrounded by white onions and a tarragon cream sauce on a white platter.
    Sheet Pan Chicken Thighs with Fresh Tarragon
  • Greek feta spinach chicken burger on a wooden cutting board held by a person with a maroon shirt.
    Greek Feta Spinach Chicken Burgers
  • Greek ground lamb sandwich with a cucumber, tomato and dill salad on top of ground lamb patties.
    Greek Ground Lamb Sandwich Recipe
  • Sweet and Spicy Bulgogi Pork on a white plate on a white marble table.
    Sweet and Spicy Bulgogi Pork
  • Roasted vegetable fajita bowl topped with avocado, salsa and sour cream.
    Roasted Vegetable Fajita Bowl with Hot Honey Sauce
  • Gatsby Salmon Loaf with champagne white sauce and slices of lemon on a bed of dill on a white platter.
    Gatsby’s Salmon Loaf Recipe
Our Table 4 2 » Recipes » Sandwiches

Beef Tenderloin with Horseradish Sauce Sliders

Published: Jun 12, 2025 by Pam Werley · This post may contain affiliate links · Leave a Comment

Beef tenderloin with horseradish sauce sliders is one of those timeless flavor combinations—rich, elegant, and absolutely unforgettable. These sous vide beef tenderloin Gatsby sandwiches are inspired by the indulgence and charm of The Great Gatsby, where even a simple sandwich could be the highlight of the party. Thanks to your immersion circulator, you get perfectly cooked, melt-in-your-mouth beef tenderloin every time, with barely any effort. Whether you're going full Gatsby or just treating yourselves to a next-level dinner for two, these small-batch sliders are the kind of meal that makes an ordinary evening feel like a celebration.

Jump to Recipe Print Recipe
Beef tenderloin with horseradish sauce on pretzel slider bun with lettuce on a wooden board.

In F. Scott Fitzgerald’s The Great Gatsby, even sandwiches had star power. At one of Gatsby’s glittering parties, Tom Buchanan helps himself to "a tray of cocktails floating in the swimming pool, and a sandwich of roast beef so big it could serve as a banquet." These steak sliders channel that same energy—decadent, indulgent, and a meal in themselves. We take melt-in-your-mouth sous vide beef tenderloin, slice it thin, and layer it with a punchy horseradish sauce that nods to 1920s supper clubs. Whether you serve them on petite dinner rolls or toasted sandwich buns, these are Gatsby sandwiches through and through.

Jump to:
  • Buying the Right Amount of Beef Tenderloin for Two
  • Where to Buy Beef Tenderloin
  • How to Season Beef Tenderloin
  • How to Sous Vide Beef Tenderloin
  • No Vacuum Sealer? No Problem
  • How to Sear Beef Tenderloin
  • Gatsby Sandwiches | Beef Tenderloin Sliders with Horseradish Sauce
  • Common questions about this recipe
  • Share your thoughts
  • Related Gatsby Sandwiches
  • What to serve with sliders
  • Small-Batch Grilling for Big Flavor
OT42 Tips and Tricks banner with green banner.

Buying the Right Amount of Beef Tenderloin for Two

Beef tenderloin is prized for its incredible tenderness and buttery texture. It's cut from the same muscle as filet mignon, though filet is typically portioned into individual steaks, while tenderloin is sold as a whole roast. For this recipe, you don’t need a massive roast—just about ½ pound of beef tenderloin is perfect for two people, especially when it’s sliced thin for sliders or sandwiches.

Half pound sliced medium rare beef tenderloin on a cutting board.

Using a small, whole tenderloin (rather than filet steaks) makes it easier to cook evenly and slice beautifully. That said, two filet mignon steaks can absolutely be used in a pinch. Just sous vide them side-by-side.   Now to finish the beef tenderloin sous vide we will give them a quick sear, then let them cool to room temperature. Wrap the tenderloin tightly in aluminum foil and refrigerate for at least 8 hours—this locks in all the juices and flavor while helping the meat firms up for clean, thin slices.

It’s the perfect make-ahead meal and can be served at room temperature, which makes it feel like Gatsby-level entertaining—without all the fuss. Whether it’s a special night in or just a weeknight where you want in Gatsby style, this one’s got you covered.

Where to Buy Beef Tenderloin

When you're cooking for two, about a ½ pound of beef tenderloin is just right—it’ll yield 6 to 8 rich, satisfying sliders. Look for a center-cut beef tenderloin (often labeled “Chateaubriand”) from a trusted butcher or well-stocked grocery store. Many stores will trim and cut the perfect portion for you—just ask! You can also find quality tenderloin at warehouse clubs like Costco and portion it out at home.   

Bonus: You can season and vacuum-seal small batch portions in advance, then freeze them. When you're ready to cook, just drop the sealed tenderloin straight into the sous vide bath from frozen—no thawing needed.

If you can't find a small center cut, two filet mignon steaks are a great substitute and cook beautifully using the same sous vide method.

How to Season Beef Tenderloin

Simplicity is key. A generous seasoning of kosher salt and freshly ground black pepper is all you need to bring out the meat’s natural flavor. That said, you can elevate the seasoning with a blend of garlic powder, rosemary, thyme, or a salt with herbs like this easy to make Tuscan herbed salt.

How to Sous Vide Beef Tenderloin

Sous vide might sound fancy, but it's one of the easiest (and most reliable) ways to cook expensive cuts of meat—like beef tenderloin—perfectly every time. You season the meat (photo 1), seal it up (photo 2), drop it into a warm water bath (photo3), and let the magic happen. It's hands-off, foolproof, and practically impossible to overcook if you follow a few simple guidelines.

Three photo collage, with photo 1 showing a salt and pepper seasoned tenderloin on white cutting board, photo 2 vacuum seeled on a white cutting board, photo 3 stainless steel high sided sauce pan water bath with black immersion circulator attached and vacuum sealed tenderloin in the bath.

Set up your immersion circulator in your container of choice. The easiest way to make sure you're filling the bath to the right level is to place your vacuum-sealed tenderloin in the container with the circulator attached, then fill it with water just above the circulator’s minimum line. This helps you avoid over- or under-filling.

Set your immersion circulator to 133°F for a perfectly pink, medium-rare result. Drop in the vacuum-sealed beef tenderloin and let it cook for 2 to 4 hours. Don’t go past the 4-hour mark—after that, even tenderloin can start to turn a little mushy in texture.

No Vacuum Sealer? No Problem

If you don’t have a vacuum sealer, no worries—the water displacement method works like a charm.

  1. Place your seasoned tenderloin into a freezer-grade zipper-top bag.
  2. Fill a large container with cool water (before heating it).
  3. Zip the bag almost all the way closed, leaving about an inch unsealed.
  4. Keeping the zipper above the water, slowly lower the bottom of the bag into the water. The pressure from the water will push the air out naturally.
  5. Direct the air toward the zipper, then once the bag is nearly fully submerged—with just the zipper above the surface—seal it completely.

That’s it! You've now got a perfectly sealed bag, ready to sous vide.

How to Sear Beef Tenderloin

Searing adds flavor and color. Here’s how to finish it like a pro:

  • Pat the sous vided beef tenderloin completely dry with paper towels or a clean dish cloth. This helps get the best sear. (See photo 4 below)
  • Heat a cast-iron skillet until its VERY hot. Add ghee (this is clarified butter and has a higher smoke point so it won’t burn as quickly) or butter and melt.
  • Sear the tenderloin for 1-2 minutes per side until beautifully browned. (Photo 5 below)
  • Allow the meat to cool to room temperature, then wrap in foil and refrigerate for 8 hours or overnight, until ready to slice and serve.
One photo with beef tenderloin sous vide being patted dry with paper towel and one photo with beef tenderloin seared in a cast iron skillet for beef tenderloin with horseradish sliders.

Gatsby Sandwiches | Beef Tenderloin Sliders with Horseradish Sauce

Pam Werley
Cook beef tenderloin sliders to a perfect medium-rare with the help of sous vide. Then make a Gatsby Sandwiches of beef tenderloin with horseradish sauce. This cut will melt in your mouth!
No ratings yet
Print Recipe Email Recipe Rate Recipe

Save This Recipe To Your Recipe Box

You can access your saved recipes on this device and generate a shopping list for recipes in your collections.

Add To Saved Recipes Saved. Go To Saved Collections.
Prep Time 15 minutes mins
Cook Time 2 hours hrs
Refrigeration Time 8 hours hrs
Total Time 10 hours hrs 15 minutes mins
Course Sous Vide for Two
Cuisine American
Servings 6 sliders
Calories 157 kcal

Equipment

  • Immersion Circulator
  • Vacuum Sealer
  • Sous Vide Bath Container
  • cast iron skillet

Ingredients
  

Beef Tenderloin

  • ½ lb center cut beef tenderloin or two filet mignon
  • kosher salt
  • freshly cracked black pepper
  • 1 tablespoon ghee or you can substitute with butter

FOR THE HORSERADISH SAUCE:

  • ½ cup mayonnaise
  • 1 tablespoon prepared horseradish or to taste
  • ½ teaspoon fresh lemon juice
  • Freshly ground black pepper

FOR THE SLIDERS:

  • 6 Soft slider rolls like Hawaiian slider buns.
  • Baby spinach or arugula
Add to Shopping List Go to Shopping List
Prevent your screen from going dark

Instructions
 

Beef Tenderloin Sous Vide:

  • Season the beef tenderloin well with kosher salt and black pepper.
  • Add the seasoned tenderloin to a vacuum seal bag and seal with your vacuum sealer. If you don't have a vacuum sealer, use another air removal method.
  • Set up your immersion circulator in your water bath container and add the tenderloin. With those in place, fill the water bath with water to in between the minimum and maximum fill lines.
  • Heat the water bath with the immersion circulator to 133 degrees F for medium-rare and cook for 2-4 hours. Do not cook longer than 4 hours.

Sear Beef Tenderloin

  • Remove the tenderloin from the water bath and bag. Pat completely dry with paper towels or a clean dish towel.
  • Heat a cast iron skillet over high heat. Once smoking, add the ghee to the skillet. Once melted, add the tenderloin and sear on all sides for 30 seconds to 1 minute, until browned.
  • Allow the meat to cool to room temperature, then wrap in foil and refrigerate for 8 hours or overnight. Cut into very thin slices for sliders.

Horseradish Sauce

  • In a bowl, mix ½ cup mayonnaise, 1 tablespoon prepared horseradish, and lemon juice until well blended. Season with more black pepper if desired.

Assemble Beef Tenderloin Sliders

  • Spread about 1 tablespoon horseradish sauce on bottoms of each bun. Top each bottom slider bun with baby spinach or arugula, about 2 slices of meat and another tablespoon of the remaining horse radish sauce, then add the slider bun tops.

Notes

You can use a salt blend instead of kosher salt and pepper when seasoning the tenderloin.
Ghee can be substituted with unsalted butter.

Your Notes, Tips and Tricks

Click here to add your own private notes.

Nutrition

Calories: 157kcalCarbohydrates: 17gProtein: 3gFat: 9gSaturated Fat: 3gPolyunsaturated Fat: 3gMonounsaturated Fat: 2gTrans Fat: 0.01gCholesterol: 19mgSodium: 249mgPotassium: 12mgFiber: 0.1gSugar: 5gVitamin A: 13IUVitamin C: 1mgCalcium: 3mgIron: 0.04mg

Nutritional information is only an estimate. The accuracy of the nutritional information for any recipe on this site is not guaranteed.

Tried this recipe?Mention @ourtable4_2 or tag #ourtable42!
Rate this recipe & CommentLet us know how it was!

Common questions about this recipe

You've got questions... I've got answers! If you have a question about this recipe that isn't answered below, feel free to leave it in the comments, and I'll jump in there to help you out.

Is filet mignon the same as beef tenderloin?

Filet mignon comes from the beef tenderloin, but it's a single steak portion. A whole beef tenderloin gives you a roast, perfect for slicing and sharing—ideal for sandwiches.

Are these sandwiches served cold?

You can serve them cold or warm! Chilled, thinly sliced tenderloin makes a fabulous party slider, but a freshly seared tenderloin served warm on a toasted roll is something truly special.

Can I Sous Vide from Frozen?

Yes! If you’ve prepped ahead and vacuum-sealed your raw tenderloin, you can sous vide it straight from the freezer. Just add 30–45 minutes to the total cooking time (still keeping it under 4 hours total), and you’re good to go. This is a great option if you batch-prep and want a fancy dinner without the fuss.

Beef tenderloin with horseradish sauce on pretzel slider bun with lettuce on a wooden board.

Did you make this recipe?

Share your thoughts

Let me know what you thought. Leave a star rating and review in the comments below! And don't forget to subscribe to Our Table 4 2 for even more cooking for two recipes and tips.

Related Gatsby Sandwiches

Looking for other Gatsby sandwiches and slider recipes for two? Try these:

  • Mississippi pot roast sliders with lettuce on a wooden board.
    Mississippi Pot Roast Sliders
  • Two Jamaican beef Two Jamaican beef patties with cheese on a blue plate served with red stripe beer on a wooden table.
    Jamaican Beef Patties with Cheese
  • Korean Lettuce wraps with peanut sauce on a white plate next two a bowl of coconuts mango rice.
    Korean Lettuce Wraps with Peanut Sauce
  • coronation chicken salad in a green bowl garnished with mint.
    Coronation Chicken Salad Sandwich (or Wrap!)

What to serve with sliders

Looking for ideas on what to serve with sliders?

  • Potato Chips
  • Small pickles such as gherkins or cornichons.
  • Or a wild rice salad or green salad like the ones listed below...
  • Wild rice spinach salad with cranberries and mandarin oranges in a white salad bowl sitting next to a white bowl holding fresh cranberries.
    Wild rice spinach salad with cranberries and mandarin oranges
  • Curried Wild rice salad in a speckled bowl sitting on a white marble next to a white with blue striped dish cloth
    Curried Wild Rice Salad
  • chunks of watermelon, sliced strawberries, slices of red onion, crumbled red onion and chopped mint in a bowl sitting on top of a sunflower tablecloth
    Best Watermelon Salad with Strawberries and Mint
  • Ramen noodle salad in a white bowl on wooden table
    Ramen Noodle Salad with 5 Asian Variations
Grilled Pesto Chicken Cobb Salad on a white plate with balsamic vinaigrette being drizzled over the salad

Fire up the grill!

Small-Batch Grilling for Big Flavor

From smoky skewers to flame-kissed mains, these recipes are built for two and perfect for easy summer nights.

Find a Recipe

More Sandwiches

  • Traditional cucumber sandwiches with cream cheese and dill cut into 8 small sandwiches without crusts on a white plate.
    Traditional Cucumber Sandwiches Recipe with Dill and Cream Cheese
  • Assembled turkey bacon avocado with cheese, gochujang mayo and arugula sandwich on a tan plate with potato chips.
    Turkey Bacon Avocado Sandwich with Gochujang Mayo
  • turkey and cheese with arugula rocket and spiced blueberry sandwich on a ciabatta bun sitting on a blue plate.
    Turkey and Cheese with Blueberry Sandwich
  • Turkey Burger topped with gochujang mayo, avocado pickles and red onion on a wooden board.
    Turkey avocado burgers with gochujang mayo

Leave a Reply Cancel reply

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

Recipe Rating




Women standing in front of kitchen counter cutting vegetables and smiling at the camera

Hello! Hello!

Welcome to Our Table 4 2 – Our Table For Two! I hope to inspire the joy of cooking for two and give you the courage to try something new! The recipes here are inspired by my grandparents’ heart-of-the-house Nebraska farm kitchens, a delicious diversity of friends’ tables, and a lifetime of global travel.

More About Me
Asian POrk Slider held in a man's hand

Small-Batch Recipes for Big Wins!

No need for a crowd—these perfectly portioned recipes are designed for you and your favorite sports fan. From sliders, burgers to chilis, game day has never been so delicious!

Browse Recipes

Popular

  • A Jewish Passover Brisket cooked in the oven on a white platter garnished with parsley
    Passover Brisket (My Friend's Mother's Recipe)
  • How to cook a small ham
  • Easy Homemade Nebraska Runza Sandwich Recipe
  • quiche for two made with egg, spinach, mushroom, cheese and bacon in a blue pie plate with one slice cut out
    Quiche For Two

Footer

↑ back to top

Info

  • About
  • Market Finds Cooking Classes
  • Cooking For Two Kitchen Essentials
  • 7 Cooking Together Tips
  • Submit A "Keeper" Recipe
  • Privacy Policy
  • Contact

Recipes

  • Appetizers
  • Breads and Muffins
  • Desserts
  • Drinks and Cocktails
  • Main Course
  • Soups, stews and curries
  • Vegetarian

Newsletter

  • Sign Up! for emails and updates

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2025 Our Table 4 2

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required