Steakhouse Sandwich

Jump to Recipe

We are true carnivores and love a good steak sandwich. When it comes to steak sandwiches, I think it’s all about the marinade used for the steak as well as the sauce put on the bread. In this recipe for a Steakhouse Sandwich, I am giving you both a marinade and a sauce that will definitely check both boxes!

Steakhouse Sandwich

Marinating steak is really important when you plan to use it on a sandwich. You want the meat to be extra tender so that when you bite into it you don’t just pull the whole piece of steak. I usually try to get the steak marinating the night before, but you can also do it in the morning before work or even on your lunch break. The longer you have for the meat to absorb the flavor as well as the oil, the better.

Steakhouse Sandwich

The horseradish mayo is what makes this steak sandwich a Steakhouse sandwich. If you haven’t had the pleasure of having a creamy horseradish with your steak, you are missing out. While horseradish does pack a heat punch, when you mix it with the mayonnaise and fresh chive, you get a cooling effect that just highlights the flavor. If you cannot stand the spice level of using horseradish, you can sub it out for a spicy mustard or a dijon mustard. If you have powdered horseradish, you can substitute that, however I am not sure what the proper ratio would be, so be sure to check that with the product maker.

Steakhouse Sandwich

I like to use a really hefty hearty bread for a sandwich like this. My grocery bakery has these “bake-at-home” multi-grain loaves. I can get two sandwiches out of each of them. Since they have to be baked, I get a nice warm bread for the sandwiches. You want something with a nice crusty outside but soft and chewy on the inside. For some sandwiches, the bread is just an edible napkin, but for others it’s an integral part of the whole experience.

As with any entree sandwich – a potato side is usually a great idea. My family loves the Salt & Pepper Crinkle Cut by Kettle to go with sandwiches like this. You can also do any cut of french fry, or tater tots. Since you have the spinach on the top, a side salad may be too much ruffage, but you could certainly do a small green salad.

Now Let’s Get Cookin’!


Steakhouse Sandwich

A creamy horseradish mayo with marinated grilled steak on a crusty multi-grain roll.
Course Dinner, Lunch, Main Course, Sandwich
Cuisine American
Keyword grilled steak, horseradish, horseradish mayo, marinade, marinated steak, multigrain roll, red onion, spinach, steak, steak recipes, steak sandwich, Swiss Cheese
Prep Time 10 minutes
Cook Time 20 minutes
Marinating Time 4 hours
Servings 6


  • 6 Mutli-grain Rolls split
  • ½ Medium Red Onion thinly sliced
  • 2 cups Fresh Baby Spinach
  • ¼ cup Italian Dressing
  • 6 slices Swiss Cheese

For the Steak

  • 2 lb Flank Steak
  • ½ cup Oil
  • 2 tsp Salt
  • 2 tsp Pepper
  • 1 tsp Paprika
  • 1 tbsp Minced Garlic

For the Horseradish Mayo

  • cup Mayonnaise
  • 1 tsp Salt
  • 1 tsp Pepper
  • 1 tbsp Prepared Horseradish
  • 1 tbsp Fresh Chives finely chopped
  • 1 tbsp Oil


  • Combine ingredients for steak in a gallon zippered bag. Squish around to evenly mix and coat the steak. Seal bag and place in refrigerator for at least 4 hours (up to 24hrs).
  • In a mixing bowl, combine mayo ingredients. Cover and store in refrigerator until ready to make sandwiches.
  • Remove steak from refrigerator and place on counter. Preheat grill to high heat (450degF). Once hot, remove steak from marinade (discard marinade) and place on grill. Close grill and cook for 10 minutes. Flip steak and cook for another 5-10 (depending on desired level of doneness). Allow steak to rest at least 10 minutes before slicing into ½ inch thick pieces.
  • Combine spinach and Italian dressing.
  • Toast bread (if desired)
  • Spread both sides of bread with mayo mixture. Then layer on portion of steak, slice of swiss cheese, portion of spinach, and red onions. Place top of bread on and press down slightly. Secure with long toothpicks, if desired.

I love to link up my posts to lots of blogs around the internet – check out this Ultimate Handy Linky Party List to find some of the places I share to!

Estelle Forrest self-published this cookbook after a lot of playing around in the kitchen. You can purchase your own copy here:


Don’t miss new recipes from Homemade on a Weeknight – subscribe and get an email with every new post!

6 thoughts on “Steakhouse Sandwich

  1. I wouldn’t like it with the horseradish as I just do not like horseradish but that is the beauty of sandwiches; you can just put on the toppings you like. This sounds so good!

  2. yoongpauline – Welcome to Beautiful Voyager. I'm Pauline, author and owner of Beautiful Voyager, a food recipe and travel blog where I share my favourite recipes and travel stories.
    Beautiful Voyager says:

    The steak sandwich looks so good! Thanks so much for sharing and for posting on Fiesta Friday. Hope to see you again at the party.

  3. MaryJo Materazo – hello, hola, bonjour. I’m MARYJO, a vintage soul, who’s married to my honey, aka Mr. M., who made all my dreams come true. He made me a wife, he made me a mother and he makes me laugh each & every day. My life revolves around my family & my home and on this blog I share all the pieces of this wonderful life. I love all things that are weathered, tattered, tarnished, rusted, faded, shabby, & distressed because they have a story to tell. Here I tell my story, which includes my love for cooking, home decor, gardening, traveling, entertaining, crafting, and anything that makes life pretty, fun & interesting. Welcome & thanks for visiting. XO
    MaryJo Materazo says:

    This look amaZing! You’re right, the horseradish mayo is everything in this sandwich! Thanks for sharing at the Home Imagined link party. XO- MaryJo

  4. Julie Syl & Paul – I am a business admin Tutor/Trainer, on-line marketing mentor & counselor. My aim in life is to train entrepreneurs to get to your dreams and achieve your dream lifestyle. I share whats working now on lead generation, prospecting, recruiting and closing! I Mentor network marketers on use of social media to market your business and maximise your earnings! I love spending quality time with my family 4 days a week which my business allows me to do :)
    Julie Syl says:

    There are indeed days when I just want an easy comfort food that doesnt need cooking. Visiting from the #SSPS 277 @7, 8 & 9. Thanks for sharing with us ~ Julie Syl

Leave a ReplyCancel reply

You have successfully subscribed to the newsletter

There was an error while trying to send your request. Please try again.

Homemade on a Weeknight will use the information you provide on this form to be in touch with you and to provide updates and marketing.