THE BEST STEAK SANDWICH IN THE HISTORY OF STEAK SANDWICHES

THE BEST STEAK SANDWICH IN THE HISTORY OF STEAK SANDWICHES is a medium American recipe that serves 4. 800 calories per serving. Recipe by SAM THE COOKING GUY on YouTube.

Prep: 45 min | Cook: 1 hr 35 min | Total: 2 hrs 20 min

Cost: $42.99 total, $10.75 per serving

Ingredients

  • 2.5 lb Beef Tenderloin (whole piece, trimmed of excess fat and silver skin)
  • 2 tbsp Fresh Rosemary (chopped leaves only)
  • 2 tbsp Fresh Thyme (chopped leaves only)
  • 2 tbsp Fresh Parsley (chopped flat‑leaf parsley)
  • 1/2 cup Unsalted Butter (softened, divided for herb butter, garlic butter, and pan‑basting)
  • 8 large Garlic Cloves (4 for herb butter, 4 for garlic butter)
  • 2 tbsp Olive Oil (extra‑virgin, for herb butter and sautéing onions)
  • to taste Kosher Salt (for seasoning steak, onions, and butter mixes)
  • to taste Black Pepper (freshly cracked)
  • 2 medium Yellow Onion (thinly sliced for caramelization)
  • 1/2 cup Mayonnaise (for horseradish aioli and garlic butter)
  • 2 tbsp Prepared Horseradish (coarsely grated)
  • 1 tbsp Lemon Juice (freshly squeezed)
  • 1 tsp Fish Sauce (adds umami to the aioli)
  • 8 slices Havarti Cheese (full‑fat, for melting over the steak)
  • 2 cups Arugula (peppery leaves, tossed with olive oil and salt)
  • 1 large Garlic Bread Loaf (about 12‑inch loaf, sliced horizontally for sandwich)

Instructions

  1. Prepare Herbs

    Strip the leaves from rosemary, thyme, and parsley, discard stems, and finely chop the leaves. Measure about 2 Tbsp of each.

    Time: PT10M

  2. Make Herb Butter

    In a bowl combine 1/4 cup softened butter, 4 minced garlic cloves, the chopped herbs, 1 Tbsp olive oil, a pinch of salt and pepper. Mix until smooth.

    Time: PT5M

  3. Tie the Tenderloin

    Lay the whole tenderloin on a clean board. Cut 5‑6 pieces of butcher’s twine about 12‑inch long. Starting at one end, loop the twine around the meat every 2‑3 inches, creating a double‑loop knot each time. Finish with a tight knot at the tail and trim excess twine.

    Time: PT10M

  4. Season the Steak

    Generously coat the tied tenderloin with kosher salt and freshly cracked black pepper on all sides. Pat the herb butter onto the surface, ensuring an even layer.

    Time: PT5M

  5. Bring Steak to Room Temperature

    Let the seasoned tenderloin sit uncovered on the counter for about 30 minutes to reach near‑room temperature.

    Time: PT30M

  6. Preheat Grill

    Light the grill and set up two zones: direct high heat on one side and indirect low heat on the other. Aim for ~450°F (232°C) on the direct side.

    Time: PT15M

    Temperature: 450°F

  7. Sear the Tenderloin

    Place the tenderloin over direct heat. Sear each side for 2‑3 minutes, rotating to get an even crust, total about 10‑12 minutes.

    Time: PT12M

    Temperature: 450°F

  8. Finish Cooking Indirectly

    Move the steak to the indirect zone. Close the lid and cook until an instant‑read thermometer registers 125°F (52°C) for medium‑rare, about 15‑18 minutes.

    Time: PT18M

    Temperature: 225°F

  9. Rest the Steak

    Transfer the steak to a cutting board, tent loosely with foil, and let rest for 20 minutes.

    Time: PT20M

  10. Caramelize Onions

    While the steak rests, heat 1 Tbsp olive oil and 1 Tbsp butter in a skillet over medium heat. Add sliced onions, season with salt, and cook, stirring every few minutes, until deep golden brown and sweet, about 30 minutes. Add a knob of butter in the last 5 minutes for extra richness.

    Time: PT30M

  11. Prepare Horseradish Aioli

    In a small bowl combine 1/2 cup mayonnaise, 2 Tbsp prepared horseradish, 1 Tbsp lemon juice, 1 tsp fish sauce, a pinch of salt and pepper. Mix until smooth.

    Time: PT5M

  12. Make Garlic‑Herb Butter for Bread

    Blend the remaining 1/4 cup butter with the remaining 4 minced garlic cloves, 1 Tbsp mayonnaise, 1 Tbsp olive oil, 2 Tbsp chopped parsley, salt and pepper to taste. Mix until creamy.

    Time: PT5M

  13. Slice the Tenderloin

    Using a sharp knife, slice the rested tenderloin into very thin slices (about 1‑2 mm thick). Keep slices on a warm plate.

    Time: PT5M

  14. Toast Garlic Bread

    Slice the garlic loaf horizontally to create a top and bottom half. Spread a generous layer of the garlic‑herb butter on both cut sides. Place on the grill over indirect heat, close lid, and toast until golden and slightly crisp, about 4‑5 minutes per side.

    Time: PT10M

    Temperature: 350°F

  15. Assemble the Sandwich

    On the bottom half of the toasted bread, spread a thin layer of horseradish aioli. Layer caramelized onions, then a handful of thin steak slices, top with Havarti cheese slices, a drizzle of any remaining butter mixture, and finish with arugula tossed lightly with olive oil and salt.

    Time: PT5M

  16. Final Melt (Optional)

    If you like extra melt, place the assembled sandwich back on the grill for 1‑2 minutes, press lightly, until cheese is gooey.

    Time: PT2M

    Temperature: 350°F

  17. Serve

    Cut the sandwich into quarters, serve immediately while hot. Enjoy!

    Time: PT2M

Nutrition Facts

Calories
800
Protein
45 g
Carbohydrates
45 g
Fat
45 g
Fiber
3 g

Dietary info: Contains meat, Contains dairy, Contains gluten

Allergens: Dairy, Gluten, Fish

Last updated: April 15, 2026

Amazon Associates

Amazon Associates PartnerTrusted

As an Amazon Associate, we earn from qualifying purchases made through links on this page. This helps support our site at no extra cost to you. Clicking on ingredient or equipment links will take you to amazon.com where you can purchase these items.

THE BEST STEAK SANDWICH IN THE HISTORY OF STEAK SANDWICHES

Recipe by SAM THE COOKING GUY

A decadent steak sandwich featuring a perfectly cooked whole beef tenderloin, caramelized onions, horseradish aioli with fish sauce, garlic‑herb butter, melted Havarti cheese, and peppery arugula on a thick slice of garlic bread. Inspired by SAM THE COOKING GUY’s love of steaks and sandwiches, this recipe walks you through every step from tying the tenderloin to assembling the ultimate sandwich.

MediumAmericanServes 4

Shop all ingredients on Amazon in one click • Printable PDF with shopping checklist

Source Video
1h 54m
Prep
1h 15m
Cook
23m
Cleanup
3h 32m
Total

Cost Breakdown

$42.99
Total cost
$10.75
Per serving

Critical Success Points

  • Tying the tenderloin evenly with butcher’s twine
  • Monitoring internal temperature with an instant‑read thermometer
  • Resting the steak for 20 minutes before slicing
  • Caramelizing onions slowly to develop sweetness
  • Spreading garlic‑herb butter on the bread before grilling

Safety Warnings

  • Use an instant‑read thermometer to avoid under‑ or over‑cooking the steak.
  • Handle raw beef with separate cutting board and wash hands thoroughly.
  • Hot grill surfaces can cause burns; use long‑handled tongs.

Frequently Asked Questions

Everything you need to know about this recipe

Q

What is the cultural significance and history of the Ultimate Whole Tenderloin Steak Sandwich in American cuisine?

A

The steak sandwich is a classic American comfort food that grew out of the early 20th‑century lunch‑room tradition, where hearty cuts of beef were paired with robust breads. SAM THE COOKING GUY’s version elevates it with premium tenderloin and gourmet toppings, reflecting modern American indulgence while honoring the sandwich’s roots as a satisfying, portable meal.

cultural
Q

What are the traditional regional variations of steak sandwiches in the United States?

A

Regional twists include the Philly cheesesteak (thin rib‑eye, provolone, and peppers), the Chicago Italian beef (roasted beef, giardiniera, and au jus), and the New Orleans po’ boy (steak with remoulade). SAM THE COOKING GUY’s sandwich blends the Philly concept of cheese melt with upscale ingredients like horseradish aioli and Havarti.

cultural
Q

How is the Ultimate Whole Tenderloin Steak Sandwich traditionally served in American diners?

A

In classic diners the sandwich is served on a sturdy roll or baguette, often with sautéed onions and melted cheese. SAM THE COOKING GUY adds caramelized onions, a horseradish‑fish‑sauce aioli, and peppery arugula on a thick garlic‑bread loaf, making it a richer, more gourmet presentation.

cultural
Q

What occasions or celebrations is the Ultimate Whole Tenderloin Steak Sandwich traditionally associated with in American culture?

A

Steak sandwiches are popular for casual gatherings, game‑day parties, and backyard barbecues. The elevated version is perfect for holiday brunches, birthday celebrations, or a special weekend treat when you want a restaurant‑quality sandwich at home.

cultural
Q

What authentic traditional ingredients are essential for a classic steak sandwich versus acceptable substitutes?

A

Traditional ingredients include a quality cut of beef (often rib‑eye or sirloin), a sturdy roll, sautéed onions, and a melty cheese like provolone. SAM THE COOKING GUY substitutes a whole tenderloin, Havarti cheese, and adds horseradish aioli with fish sauce for extra umami, while still keeping the core components recognizable.

cultural
Q

What other American dishes pair well with the Ultimate Whole Tenderloin Steak Sandwich?

A

Pairs nicely with classic sides such as crispy French fries, a simple coleslaw, or a tangy pickle spears. A cold beer, iced tea, or a light red wine like Zinfandel complements the rich flavors.

cultural
Q

What are the most common mistakes to avoid when making the Ultimate Whole Tenderloin Steak Sandwich?

A

Common errors include over‑seasoning the exterior (the salt won’t penetrate), cooking the steak too long (lose the pink center), and rushing the caramelized onions (they’ll burn instead of sweeten). Using a thermometer and low‑and‑slow onion cooking prevents these pitfalls.

technical
Q

Why does this recipe use an instant‑read thermometer instead of estimating doneness by touch?

A

Because a whole tenderloin is thick and cooks unevenly, visual cues are unreliable. An instant‑read thermometer gives precise internal temperature, ensuring a perfect medium‑rare center without overcooking the exterior.

technical
Q

Can I make the Ultimate Whole Tenderloin Steak Sandwich ahead of time and how should I store it?

A

Yes. You can season and tie the steak up to 12 hours ahead, keep it refrigerated, and store the horseradish aioli and garlic‑herb butter in sealed containers. Caramelized onions can be made a day early and reheated. Assemble the sandwich just before serving to keep the bread crisp.

technical
Q

What texture and appearance should I look for when the steak is done cooking?

A

The exterior should have a deep, caramelized crust with herb specks, while the interior remains pink‑red (about 125°F for medium‑rare). After resting, the meat should be juicy and slice easily into thin ribbons.

technical
Q

What does the YouTube channel SAM THE COOKING GUY specialize in?

A

The YouTube channel SAM THE COOKING GUY focuses on bold, flavor‑driven home cooking tutorials, especially grilling, steak preparation, and hearty sandwich creations. The host emphasizes practical tips, humor, and clear visual instruction for home cooks.

channel
Q

How does the YouTube channel SAM THE COOKING GUY's approach to American steak sandwich cooking differ from other cooking channels?

A

SAM THE COOKING GUY combines classic American comfort food with upscale ingredients and detailed technique (like tying a whole tenderloin and using a fish‑sauce‑enhanced aioli). While many channels stick to quick pan‑seared steaks, he emphasizes proper temperature control, herb‑infused butter, and a theatrical presentation.

channel

You Might Also Like

Similar recipes converted from YouTube cooking videos

Making Salt Hank's Famous Loaded Steak Sandwich
5

Making Salt Hank's Famous Loaded Steak Sandwich

A towering, over‑the‑top steak sandwich packed with juicy ribeye, rich roasted bone marrow, sweet caramelized onions, crunchy fried onions, and a tangy horseradish‑garlic Bama sauce. Perfect for feeding a crowd or treating yourself to a gourmet feast.

2 hrs 15 minServes 8$46
American
Creamy Cheesy Garlic & Herb Cabbage Wedges
1

Creamy Cheesy Garlic & Herb Cabbage Wedges

Tender cabbage wedges are seared to a golden crust, then baked with a rich, creamy garlic‑herb sauce and plenty of Parmesan. This quick, comforting side dish is perfect for weeknight dinners or holiday spreads.

45 minServes 4$4
American
Perfect steak crust with this one trick
4

Perfect steak crust with this one trick

A simple two‑step steak technique from T.Lifehack USA: gently poach the steak in boiling water with garlic, parsley, and grill seasoning, then finish it in a smoking‑hot pan with oil and butter for a perfectly caramelized, juicy result.

30 minServes 2$19
American
Big Mac Taco - You Suck at Cooking (episode 171)
3

Big Mac Taco - You Suck at Cooking (episode 171)

A tongue‑in‑cheek fusion of a classic Big Mac and a Mexican taco. Crispy flat tortillas are topped with a thin smashed‑burger style beef patty, melty cheese, a mountain of pickles, a pinch of onion, shredded iceberg lettuce and a homemade “Big Mac” sauce made from mayo, vinegar, mustard, sriracha, paprika and onion powder. Perfect for a playful dinner that unites fast‑food nostalgia with taco tradition.

25 minServes 2$8
American
How to Make the VIRAL Big Mac Tacos
2

How to Make the VIRAL Big Mac Tacos

A fast‑food‑inspired twist on the classic Big Mac, these crispy tacos combine thin‑smashed seasoned ground beef, a creamy special sauce, shredded cheddar, pickles, onion and lettuce—all cooked on a flat‑top griddle with a splash of bacon grease for extra flavor.

30 minServes 6$20
American
Healthy Big Mac Tacos?!?! I Low Carb I High Protein
3

Healthy Big Mac Tacos?!?! I Low Carb I High Protein

A low‑carb, keto‑friendly take on the viral smash burger tacos. Ground beef is pressed onto low‑carb tortillas, topped with caramelized onions, sharp cheddar, fresh lettuce, tomato and a homemade Big Mac‑style sauce. Quick to make on the stovetop or in an air‑fryer, perfect for a satisfying dinner or lunch.

52 minServes 6$12
American
Eating a healthy homemade Big Mac Taco recipe for the day!
4

Eating a healthy homemade Big Mac Taco recipe for the day!

A quick, high‑protein tortilla wrap packed with seasoned ground beef, fresh lettuce, melted cheese, and a secret sauce. Perfect for a peak‑performing body and a tasty meal in under 30 minutes.

25 minServes 2$7
American
The 5 Steak Sauces Every Chef Needs to Learn
28

The 5 Steak Sauces Every Chef Needs to Learn

A comprehensive guide to six classic steak sauces featured on the Fallow YouTube channel: Béarnaise (Bernese), Red Wine Reduction, Chimichurri, Café de Paris Butter, and Peppercorn (Steak au Poivre). Includes step‑by‑step instructions, ingredient costs, equipment, storage, and troubleshooting so home cooks can recreate restaurant‑quality sauces.

2 hrs 5 minServes 4$28
International