
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.
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.
Shop all ingredients on Amazon in one click • Printable PDF with shopping checklist
Everything you need to know about this recipe
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Similar recipes converted from YouTube cooking videos

A classic American holiday side dish perfect for Thanksgiving or Christmas. Creamy boiled sweet potatoes are tossed with butter, orange juice, brown sugar, cinnamon and raisins, then topped with a generous layer of mini marshmallows and baked until golden and gooey.

A quick, protein‑packed skillet dish that combines sweet canned corn, a fluffy egg, and melty mozzarella cheese, finished with fresh green onion. Perfect for a snack or light side, ready in under 25 minutes.

A comforting one‑pot American goulash made with ground beef, tomatoes, elbow noodles and melted cheese. Ready in under 45 minutes, this family‑favorite is perfect for quick weeknight dinners.

A hearty, nutritious meal featuring baked sweet potatoes filled with smoky barbecue-glazed salmon and sautéed kale. Perfect for a quick weeknight dinner or a satisfying lunch.

A stress‑free artisan sourdough loaf made with a starter straight from the fridge. No stretch‑and‑folds, no overnight ferment, no feeding schedule – just mix, let it sit, shape, and bake in a Dutch oven for a crispy crust and chewy crumb, all in one day.

A creamy, Cajun‑spiced pasta with sautéed peppers, onions, mushrooms, and a crispy butterflied chicken breast. This copycat recreates the popular Louisiana Chicken Pasta from the Cheesecake Factory using pantry staples and easy techniques for a restaurant‑quality meal at home.