• Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Kenneth Temple logo

menu icon
go to homepage
  • Recipes
  • Shop
  • Contact
  • About
  • Subscribe
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Shop
    • Contact
    • About
    • Subscribe
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Recipes » Fall

    June 5, 2023

    Steak Sandwich with Creamy Horseradish Sauce

    This post may contain Affiliate Links. Please see my Disclaimer for more details.

    Jump to Recipe Jump to Video Print Recipe

    This Steak Sandwich with Creamy Horseradish Sauce is full of deliciousness from the marinated grilled steak, grilled onions, creamy sauce, and crispy bread. This sandwich is easy to make and will satisfy whoever you make it for.

    Here are some more delicious steak recipes to add to your repertoire: Steak Egg & Cheese Tacos, Black Pepper Steak Stir-Fry, Grilled Coriander Steak with Salsa Verde, Grilled Skirt Steak with Chimichurri, and Skirt Steak Tacos.

    Steak Sandwich w: Creamy Horseradish Sauce3

    Recipe Video:

    Jump to:
    • Recipe Video:
    • Key Ingredients:
    • Steak Sandwich Ingredients
    • How to Make a Steak Sandwich?
    • Storage
    • Steak Sandwich Recipe Tips & Tricks:
    • Frequently Asked Questions
    • 📖 Recipe

    Grilled steak sandwiches are the perfect Labor Day meal. They're easy to make, and they taste delicious! This steak sandwich is made with a simple horseradish sauce that will leave your mouth watering for more. To give this steak sandwich some extra flavor, you can also add onions or bell peppers.

    With only a few ingredients and no cooking required, you can have the steak sandwiches ready in 30 minutes. Best of all, the steak is sure to be delicious because it's grilled over high heat. Grilling gives steak that nice char flavor while sealing in the juices. The best part about this recipe is that it doesn't require much skill or time either - anybody can do it!

    Key Ingredients:

    To make this fantastic steak sandwich, you will need the following key ingredients: 

    Steak

    I decided to use skirt steak because it's easy to get the marinade to penetrate the meat. Plus, it cooks extremely fast, which means we get to enjoy our steak sandwich sooner.

    Cumin

    Cumin is my favorite spice for steak. I love the earthy flavor of meat, especially when cooked over high heat, as this steak sandwich recipe requires.

    Horseradish Sauce

    The creamy horseradish sauce perfectly complements steak and onions, delivering just enough flavor and spice without being too overwhelming.

    Red Onion

    Onions can be overpowering sometimes, but red onions offer a nice mild sweetness and crunchy contrast to the steak and creamy sauce.

    Buns

    I used ciabatta bread for this steak sandwich because it's hearty enough to stand up to all of that delicious steak, onions, and horseradish sauce.

    Steak Sandwich Ingredients

    Here are the ingredients you'll need to make this mouthwatering steak sandwiches. 

    Marinated Steak:

    ¼ cup plus 2 tablespoons olive oil

    2 tablespoons kosher salt

    1 tablespoon black pepper

    2 teaspoons smoked paprika 

    2 teaspoons cumin

    5 garlic cloves, smashed 

    2 teaspoons dry oregano 

    ½ teaspoon cayenne 

    3 lbs. skirt steak

    1 large red onion, sliced ½ inch thick 

    4 ciabatta buns, toasted 

    4 red leaf lettuce leaves 

    Creamy Horseradish Sauce:

    1 ¼ cup mayonnaise 

    1 tablespoon horseradish 

    ½ teaspoon kosher salt

    ½ teaspoon black pepper

    2 tablespoons chopped chives 

    Steak Sandwich w: Creamy Horseradish Sauce

    How to Make a Steak Sandwich?

    Having a dish that pleases the steak lover in your family is essential. Here's what you'll need to make some outstanding steak sandwiches. 

    Steak Sandwich marianade

    Preheat grill to 425°F degrees, using the indirect heat method. In a food processor, add ¼ cup olive oil, salt, black pepper, smoked paprika, cumin, garlic, dry oregano, and cayenne; blitz on high for 30 seconds until smooth.

    Steak tossed in marinade

    Add steaks to a bowl or storage bag, pour marinade over steaks, close the bag and rub marinade in steak to ensure there evenly coated. Set aside for 20 minutes at room temperature. 

    Steak grilling

    Add steak to the grill and cook for 2 minutes on each side, then move to the cold side of the grill, cover and cook for 5 minutes for medium temperature. Increase cooking times for medium-well or well done. Let steaks rest for 5 minutes before thinly slicing. 

    onions and bread grilling

    In a small bowl, combine the remaining oil and red onions. Grill onions over direct heat for 3-4 minutes until tender. If onions are cooking too fast, move to the cold side of the grill and continue cooking. 

    While steaks rest, make the horseradish sauce. In a medium bowl, combine mayonnaise, horseradish, salt, black pepper, and chives until smooth. 

    Assemble sandwiches by spreading a heaping tablespoon of horseradish mayonnaise on both sides of buns, place grilled onions, lettuce, grilled steak, and top bun. 

    Steak Sandwich w: Creamy Horseradish Sauce4

    Storage

    If you want to make this dish ahead of time, here's how to do it: 

    Steak Sandwich – The steaks can be prepared a day in advance and stored in the fridge in an airtight container for 7 days. It will also be kept in the freezer for up to 2 months. If frozen, let it thaw in the fridge for 24 hours before using it. Reheat in a 350°F oven for 8-10 minutes. Then, assemble your sandwich.

    Creamy Horseradish Sauce- The sauce can be prepared a day in advance and stored in the fridge in an airtight container for 14 days. 

    Steak Sandwich Recipe Tips & Tricks:

    Here are some of my top tips and tricks to help you make this dish: 

    • Cut the grilled steak across the grain to ensure you have a tender cut. Cutting against the grain helps the steak melt in your mouth and will improve the overall eating experience. 
    • Adding salt to your marinade helps the flavors penetrate the steak. 
    • If you find sirloin flap meat, you can swap that for skirt steak.
    • A little horseradish goes a long way, and you can always add more, so don't go overboard. 
    • Feel free to swap out rib-eye, flank steak, or sirloin flap.
    • You can also swap out the olive oil for canola oil, vegetable oil, or avocado oil. 
    • Feel free to use any bread you love for sandwiches. 
    • You can use sour cream in place on mayonnaise for the creamy horseradish sauce.

    Frequently Asked Questions

    Here are the answers to some of the most frequently asked questions about steak sandwiches:

    What is horseradish?

    Horseradish is a root that has been grated and mixed with vinegar to create the condiment. The flavor can vary from spicy to mild, so you only need one tablespoon of horseradish if it's too overpowering for your liking. The majority of wasabi sold in US sushi restaurants is horseradish with green dye. 

    What are the best cuts of steak for a sandwich?

    You can use any steak you like for your steak sandwich. However, there are a couple of go-to steaks I recommend. These steaks are great for grilling and have an excellent fat: meat ratio. This ratio equals flavor.

    • Rib-Eye
    • Skirt Steak
    • Sirloin Flap (Skirt Steak Meatier Cousin)
    • Flank Steak
    • Sirloin Steaks

    What's the best cheese for a steak sandwich?

    Cheese on steaks is a personal preference. Here's a list of the best cheeses:

    Cheddar: This is an excellent cheese because it melts well and adds an extra kick of flavor. The sharpness works perfectly with the steak and onions.

    Provolone: Provolone melts perfectly to create a creamy blend of flavors.

    Swiss: This is another cheese that will melt perfectly. It also adds in some nutty notes, which pair well with steak.

    Gouda: Goudas are Dutch cheeses that add a creamy texture and nutty flavor.

    Blue Cheese: Blue cheeses can be sharp or mild. It adds an interesting taste that many people enjoy but may not be for everyone.

    What toppings are good with a Steak Sandwich?

    There are so many toppings you can add to your recipe. All of them will change the overall taste and texture, but here are some additions are:

    • Onions
    • Bell Peppers
    • Pepperoncini Peppers
    • Lettuce
    • Mayonnaise
    • Tomato
    • Bacon
    • Pepperoni
    • Mushrooms
    • Cheese Sauce
    • Ranch Dressing

    What to serve with Steak Sandwich?

    There are so many side dish options that pair well with a good steak sandwich. Here are a few sides: There are so many side dish options that pair well with a good steak sandwich. Here are a few sides: Fried Onion Rings, Macaroni and Cheese, BBQ Baked Beans, Jasmine Vegetable Rice, and Arugula & Pomegranate Salad.

    Steak Sandwich w: Creamy Horseradish Sauce1

    This recipe is perfect for Labor Day, tailgating, or any other cookout you have planned. It's quick and straightforward to make, with just a few ingredients that are easy to find at your local grocery store. I hope this steak sandwich will be the star of all your future gatherings! If you loved it as much as I do, leave me a 5-star review below in the comments section.

    Click here to subscribe to MY Weekly Recipes for easy and free recipes right into your inbox! 

    To pin this recipe and save it for later, you can use the Pin button on the recipe card, the sharing buttons above or below this post, or any of the photos above. 

    Tag me @kennethtemple_ and use #LezEat on Instagram to share your remakes with me, and don't forget to leave a star rating and comment below. 

    Steak Sandwich w: Creamy Horseradish Sauce5

    📖 Recipe

    Steak Sandwich w: Creamy Horseradish Sauce4

    Steak Sandwich with Creamy Horseradish Sauce

    Kenneth Temple
    This recipe for a steak sandwich with creamy horseradish sauce is the perfect way to use leftover grilled meat.
    4.75 from 4 votes
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 15 minutes mins
    Marinate 20 minutes mins
    Total Time 50 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 persons
    Calories 1147 kcal

    Ingredients
      

    Marinated Steak:

    • ¼ cup plus 2 tablespoons olive oil
    • 2 tablespoons kosher salt
    • 1 tablespoon black pepper
    • 2 teaspoons smoked paprika
    • 2 teaspoons cumin
    • 5 garlic cloves smashed
    • 2 teaspoons dry oregano
    • ½ teaspoon cayenne
    • 3 lbs. skirt steak
    • 1 large red onion sliced ½ inch thick
    • 4 ciabatta buns toasted
    • 4 red leaf lettuce leaves

    Horseradish Mayo:

    • 1 ¼ cup mayonnaise
    • 1 tablespoon horseradish
    • ½ teaspoon kosher salt
    • ½ teaspoon black pepper
    • 2 tablespoons chopped chives

    Instructions
     

    • Preheat grill to 425°F degrees, using the indirect heat method. In a food processor add ¼ cup olive oil, salt, black pepper, smoked paprika, cumin, garlic, dry oregano, and cayenne; blitz on high for 30 seconds until smooth. Add steaks to a bowl or storage bag, pour marinade over steaks, close the bag and rub marinade in steak to ensure there evenly coated. Set aside for 20 minutes at room temperature.
    • In a small bowl combine remaining oil and red onions. Grill onions over direct heat for 3-4 minutes until tender. If onions are cooking to fast move to the cold side of the grill and continue cooking.
    • Add steak to the grill and cook for 2 minutes on each side, then move to the cold side of the grill, cover and cook for 5 minutes for medium temperature. Increase cooking times for medium-well or well done. Let steaks rest for 5 minutes before slicing.
    • While steaks rest make horseradish mayonnaise. In a medium bowl combine mayonnaise, horseradish, salt, black pepper and chives until smooth.
    • Assemble steak sandwiches by spreading a heaping tablespoon of mayonnaise on both sides of buns, place grilled onions, lettuce, steak and top bun.

    Video

    Notes

    Cut the grilled steak across the grain to ensure you have a tender cut. Cutting against the grain helps the steak melt in your mouth and will improve the overall eating experience. 
    Adding salt to your marinade helps the flavors penetrate the steak. 
    If you find sirloin flap meat, you can swap that for skirt steak.
    A little horseradish goes a long way, and you can always add more, so don't go overboard. 

    Nutrition

    Serving: 4gCalories: 1147kcalCarbohydrates: 31gProtein: 80gFat: 79gSaturated Fat: 18gPolyunsaturated Fat: 33gMonounsaturated Fat: 23gTrans Fat: 1gCholesterol: 244mgSodium: 4746mgPotassium: 1133mgFiber: 2gSugar: 2gVitamin A: 1966IUVitamin C: 3mgCalcium: 63mgIron: 8mg
    Keyword steak sandwich, steak sandwiches with creamy horseradish mayo
    Cooked this recipe?Let me know how it was!

    Latest Recipes

    « Strawberry Mojito
    Yellow Squash Fritters »

    Reader Interactions

    Comments

      4.75 from 4 votes (2 ratings without comment)

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Jael says

      October 16, 2022 at 2:21 pm

      4 stars
      gorgeous sandwich. I put horseradish through cream cheese and added a little mayo. yum !

      Reply
      • Kenneth Temple says

        October 26, 2022 at 11:47 pm

        Oh you used cream cheese?! Love it!

        Reply
    2. Gayle A Brandt says

      July 07, 2023 at 10:36 am

      Can't wait to try this one with my family. it sounds fabulous.

      Reply
    3. Barb Snell says

      July 31, 2023 at 6:29 pm

      This steak sauce is delicious on home made buns. It's a winner

      Reply
    4. Barb Snell says

      July 31, 2023 at 6:30 pm

      I give it a 5 star.

      Reply
      • Kenneth Temple says

        August 04, 2023 at 12:39 pm

        AMAZING! I love to hear you enjoyed it!

        Reply
    5. Laurel says

      February 18, 2024 at 9:17 pm

      5 stars
      Loved it! Made it with a flank steak. Followed directions and perfect. I did add a lot more horseradish to the mayo, but we like things hot. Will make again.

      Reply
      • Kenneth Temple says

        February 27, 2024 at 9:21 am

        Love to hear it!

        Reply

    Primary Sidebar

    Chef KENNETH Temple

    Let's Eat! I'm Kenneth!

    I am a "Food Network's Chopped Champion" from New Orleans, Louisiana, and I love cooking the best Southern Creole classics from scratch.

    Read More

    As Seen On

    Trending Recipes

    • New Orleans baked mac and cheese on a plate.
      New Orleans Baked Mac and Cheese

    • Baked beans in a pot
      Homemade Baked Beans (using canned beans)

    • Southern Fried Fish on a plate with hush puppies
      Southern Fried Fish

    • Southern Baked Mac n Cheese on serving spoon
      Southern Baked Mac and Cheese

    Buy My Cookbook!

    Summer Recipes

    • Pecan Waffle on a plate.
      Pecan Waffles

    • bbq dry rub in a bowl.
      6-Ingredient BBQ Dry Rub

    • overheadshot of classic southern Potato Salad 1
      Classic Southern Potato Salad

    • Grilled Yellow Squash on a plate with tongs
      Grilled Yellow Squash

    Healthy Recipes

    • Lamb Meatballs with Roasted Veg
      Mediterranean Lamb Meatballs Bowl

    • Yassa Chicken Bowl

    • Glazed Lemon Pepper Salmon on a plate
      10-Minute Lemon Pepper Salmon

    • Fajita Bowl with Cilantro Rice2
      Steak Fajita Bowl With Onions, Peppers And Cilantro Rice

    Party Recipes

    • Cajun Deviled Egg in a hand.
      Cajun Deviled Eggs

    • Spinach dip with cheese pull
      Spinach Artichoke Dip without Cream Cheese

    • Garlic Parmesan Wings being held in hand
      Air Fryer Garlic Parmesan Chicken Wings

    • close up of bbq meatballs
      Oven BBQ Meatballs

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Terms & Conditions

    Newsletter

    • Sign Up! to receive new recipe ideas

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2025 Brunch Pro on the Feast Plugin

    Shop my kitchenware!

    Chef 8-inch Knife Oven Thermometer Glass Bowls XL Air-Fryer 8-Quart Instant Pot Measuring Cups and Spoons Cast Iron Skillet Digital Food Scale

    Rate This Recipe

    Your vote:




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

    Recipe Ratings without Comment

    Something went wrong. Please try again.