Beef tenderloin sandwiches pair tender, quickly seared steak with crisp rolls, peppery greens, and a tangy horseradish sauce. The tenderloin cooks fast and stays especially juicy when you use a thermometer and let it rest before slicing.
Ingredients
- 1 1/2 pounds beef tenderloin, trimmed and tied into an even shape if needed
- 1 teaspoon kosher salt, plus more to taste
- 1/2 teaspoon freshly ground black pepper
- 1 tablespoon neutral oil, such as canola or avocado oil
- 2 tablespoons unsalted butter
- 4 crusty sandwich rolls, split
- 1 tablespoon olive oil, for the rolls
- 1/2 cup sour cream
- 2 tablespoons prepared horseradish, drained if especially wet
- 1 teaspoon Dijon mustard
- 1 teaspoon lemon juice
- 1/4 teaspoon garlic powder
- 2 cups baby arugula or watercress
- 1 small shallot, thinly sliced (about 1/4 cup)
- 4 thin slices provolone cheese, optional
Instructions
- Bring the beef toward room temperature. Pat the tenderloin dry with paper towels. If it is uneven in thickness, tuck the thin end under and tie it with kitchen twine at one-inch intervals so it cooks more evenly. Season all over with the salt and pepper. Let it stand at room temperature for 20 to 30 minutes while you prepare the sauce; do not leave raw beef out longer than two hours total, or one hour if the room is above 90°F (32°C).
- Mix the horseradish cream. Stir the sour cream, horseradish, Dijon, lemon juice, and garlic powder together in a small bowl. Taste and adjust with a little more horseradish, lemon, or salt if you like. Cover and refrigerate until you assemble the sandwiches.
- Heat the oven and prepare the rolls. Heat the oven to 400°F (200°C). Brush the cut sides of the rolls lightly with olive oil. Set them cut side up on a baking sheet. Toast for 5 to 7 minutes, until lightly crisp; set aside. If you prefer a softer roll, skip toasting.
- Sear the tenderloin. Heat a large oven-safe skillet over medium-high heat until hot. Add the neutral oil, then the beef. Sear for about 2 minutes per side, turning to brown the top, bottom, and edges, about 6 to 8 minutes total. Reduce the heat if the oil smokes heavily. Add the butter and spoon it over the beef for about 30 seconds.
- Roast to temperature. Transfer the skillet to the oven. Roast until an instant-read thermometer inserted into the thickest part reaches your preferred doneness. For a whole beef tenderloin roast, USDA guidance is to cook to at least 145°F (63°C) and rest for 3 minutes. That temperature will be more done than the pink center many people prefer; if you choose a lower temperature, understand that it does not meet USDA guidance for whole cuts. Cooking time varies with thickness and starting temperature, so begin checking after about 10 minutes rather than relying on the clock.
- Rest, then slice. Move the beef to a clean cutting board and rest for at least 10 minutes. Remove any twine. Slice thinly across the grain with a sharp knife. Keep the slices together or tent them loosely with foil while you build the sandwiches; avoid wrapping tightly, which traps steam.
- Assemble. Spread horseradish cream over the bottom halves of the rolls. Add arugula, several slices of beef, shallot, and a slice of provolone if using. Add another small spoonful of sauce to the top half, close the sandwich, and serve promptly. Offer extra sauce at the table.
Tips
- Use a thermometer. Tenderloin is lean and can go from juicy to dry quickly. Insert the probe into the center of the thickest section without touching the pan.
- Choose the right cut. A center-cut tenderloin roast is easy to slice into even portions. If buying a whole tenderloin, have the butcher trim and tie it, or save the tapered end for another meal.
- Adjust the sauce carefully. Horseradish strength varies by brand. Start with two tablespoons, taste, then add more a teaspoon at a time. Greek yogurt can replace sour cream, though the sauce will taste tangier.
- Keep the bread sturdy. A brief toast helps crusty rolls stand up to the sauce and meat. For make-ahead serving, store the sauce and components separately and assemble just before eating.
Serving Suggestions
Serve the sandwiches warm with oven fries, potato chips, or a crisp green salad. Pickled red onions, dill pickles, or a simple slaw bring acidity that balances the rich beef and creamy sauce. For a heartier meal, add roasted vegetables or a cup of tomato soup. Put extra horseradish cream and mustard on the table so guests can adjust each sandwich to taste.
Variations
Swap arugula for watercress, baby spinach, or shredded romaine. For a more classic steakhouse flavor, add sautéed mushrooms or caramelized onions; cook them separately so they do not crowd the pan used for searing. Blue cheese can replace provolone, or omit cheese for a cleaner, beef-forward sandwich. You can also use a peppery mustard sauce instead of horseradish cream: combine two tablespoons of Dijon with three tablespoons of mayonnaise and a squeeze of lemon. If tenderloin is unavailable, use a well-trimmed strip steak or sirloin, adjusting cooking time for thickness and checking its temperature with a thermometer.
Storage and Reheating
For best quality, refrigerate the beef, sauce, greens, and rolls separately. Put cooked beef in a shallow airtight container and refrigerate within two hours of cooking (within one hour when the temperature is above 90°F/32°C). Use refrigerated cooked beef within 3 to 4 days. Keep the horseradish cream covered and use it within 3 to 4 days, or sooner if its ingredients or package guidance call for less time. Discard food that has been left out beyond the safe time limit.
Reheat only the amount of beef you plan to eat. Warm slices gently in a covered skillet over low heat with a teaspoon of broth or water, just until heated through; avoid prolonged high heat, which dries tenderloin. For food safety, reheat leftovers to 165°F (74°C), checking with a thermometer. Toast the rolls separately and assemble after reheating. Freezing cooked beef is possible in an airtight freezer-safe package for about 2 to 3 months for best quality, though its texture may become less tender after thawing.
Frequently Asked Questions
Can I cook the tenderloin ahead of time?
Yes. Cook and chill it promptly, then refrigerate it whole or sliced in an airtight container for up to 3 to 4 days. Slice just before serving for the juiciest texture, or reheat slices gently to 165°F (74°C) for a hot sandwich.
How do I know when the beef is done?
Use an instant-read thermometer in the thickest part. USDA guidance for whole beef cuts is at least 145°F (63°C), followed by a 3-minute rest. Color alone is not a reliable measure of doneness, and oven timing varies with the roast’s shape and starting temperature.
Can I make these sandwiches without an oven-safe skillet?
Yes. Sear the tenderloin in a regular skillet, then move it to a small roasting pan or rimmed baking dish to finish in the oven. Scrape any browned bits from the skillet into the pan if you want to keep their flavor.
What can I use instead of beef tenderloin?
Trimmed sirloin or strip steak works well, especially if you cook it as a steak and slice it thinly across the grain. It may be less tender than tenderloin, so avoid overcooking and check the temperature rather than using the tenderloin timing.
Can I serve the beef cold?
Yes. Chilled, thinly sliced tenderloin makes a good cold sandwich. Keep the meat refrigerated until assembly, use clean utensils, and return leftovers to the refrigerator within two hours (one hour above 90°F/32°C).
How can I make the sauce less spicy?
Use one tablespoon of horseradish to start, then taste. Add more sour cream and a small squeeze of lemon if needed. Horseradish heat can vary, so adjust gradually rather than adding a large amount at once.