Why You’ll Love these Savory Steak Bites with Horseradish Kick
When you’re looking for a party appetizer that’ll make people actually crowd around the table instead of politely nibbling and wandering off, these steak bites are your answer.
I’m talking about tender New York strip cut into perfect little pieces, seasoned with garlic and pepper, then topped with a horseradish sauce that has just enough kick to make things interesting.
They’re fancy enough for your pickiest guests but simple enough that you won’t spend all night in the kitchen.
Plus, who doesn’t love steak on toast? It’s basically an upgrade to everything you’ve ever served.
What Ingredients are in Savory Steak Bites with Horseradish Kick?
Getting these steak bites ready doesn’t require a trip to some fancy specialty store or ingredients you can’t pronounce. Everything you need is probably at your regular grocery store, and honestly, you might already have half of it in your pantry.
The ingredient list is short and straightforward, which is exactly what you want when you’re trying to pull together an appetizer that looks impressive but doesn’t leave you stressed and sweaty in the kitchen.
Here’s what you’ll need:
- 2 lbs New York strip steaks
- 1 1/2 teaspoons seasoning salt
- 1 1/2 teaspoons pepper
- 1 teaspoon garlic salt
- 1 tablespoon extra virgin olive oil
- 1 cup low-fat mayonnaise
- 4 teaspoons prepared horseradish
- 4 teaspoons Dijon mustard
- 1 multigrain baguette, sliced 1/2 inch thick and toasted
- 1/4 cup flat leaf parsley, finely chopped
Now, when it comes to the steak, don’t stress too much about getting the absolute perfect cut, but do try to pick pieces that are relatively even in thickness so they cook uniformly.
The horseradish sauce is where you can play around a bit depending on your crowd. If you know your guests are the type who think black pepper is spicy, maybe go easy on the horseradish at first, you can always add more.
And that low-fat mayo? You can totally use regular if that’s what you’ve got, I won’t tell anyone.
The multigrain baguette adds a nice nutty flavor and some texture, but if you can only find a regular French baguette, that works too. Sometimes you just have to work with what the store has, and that’s perfectly fine.
How to Make these Savory Steak Bites with Horseradish Kick

The actual cooking process here is invigoratingly simple, which is great because nobody wants to be fussing with complicated techniques when you’re already trying to time everything else for a party.
Start by mixing together 1 1/2 teaspoons of seasoning salt, 1 1/2 teaspoons of pepper, and 1 teaspoon of garlic salt in a small bowl. Rub this seasoning mixture all over your 2 lbs of New York strip steaks, making sure to get it on both sides because, honestly, underseasoned steak is just sad.
Heat 1 tablespoon of extra virgin olive oil in a large skillet over medium-high heat, and once it’s hot and shimmering (but not smoking, we’re not setting off fire alarms today), add your steaks. Cook them for about 4 minutes on each side if you’re going for medium-rare, which keeps them nice and juicy for slicing later. If you like your steak more done, add a minute or two per side, but remember these are getting sliced thin, so they’ll look more cooked than a regular steak would.
Once they’re done, and this is important, let them rest for at least 15 minutes before you start slicing. I know it’s tempting to dig in right away, but this resting time lets all those juices redistribute instead of running all over your cutting board.
While the steak is resting, you can make your horseradish sauce, which is honestly just stirring things together in a bowl. Mix 1 cup of low-fat mayonnaise, 4 teaspoons of prepared horseradish, 4 teaspoons of Dijon mustard, and the remaining 1/2 teaspoon of seasoned salt until everything is well combined.
Taste it, and if you want more horseradish kick, go ahead and add a bit more, this is your appetizer after all. Slice your multigrain baguette into 1/2 inch thick pieces and toast them until they’re golden and crispy, either in the oven or in a toaster oven.
Once your steak has rested properly, slice it about 1/4 inch thick, cutting against the grain so the pieces aren’t chewy. Now comes the fun assembly part, spread a thin layer of that horseradish sauce on each toasted bread slice, top it with a piece of steak, add another little dollop of sauce on top if you’re feeling generous, and finish with a sprinkle of the 1/4 cup finely chopped flat leaf parsley.
The parsley isn’t just for looks, though it does make everything prettier, it adds a lively brightness that cuts through all that rich, savory flavor. If you’re making this recipe frequently for outdoor gatherings, consider investing in a premium outdoor gas grill to achieve perfectly consistent results and make the whole cooking process even easier.
Savory Steak Bites with Horseradish Kick Substitutions and Variations
If you don’t have New York strip steaks on hand, or they’re looking ridiculously expensive at the store that day, ribeye or sirloin work beautifully here too, just pick something with decent marbling so you don’t end up with dry little hockey pucks on toast.
I’d dial back the horseradish if you’re serving these to kids, or swap in a garlic aioli for those who think horseradish tastes like spicy regret.
Want to go fancy? Add some caramelized onions or blue cheese crumbles on top.
You can also use a regular French baguette instead of multigrain.
What to Serve with Savory Steak Bites with Horseradish Kick
Steak bites are rich and filling, so I pair them with lighter sides that won’t leave everyone face-down on the couch in a food coma.
A crisp arugula salad with lemon vinaigrette cuts through all that beefy goodness, or you could go with roasted asparagus if you’re feeling fancy.
Simple cherry tomatoes tossed with basil also work beautifully. Since the baguette provides carbs, I skip the potatoes and focus on vegetables that add brightness and crunch.
Think fresh, acidic, and green. Your guests will actually want to move after eating, which seems like a win.
Final Thoughts
Honestly, you’re going to love how simple these steak bites come together, especially when you realize they look way fancier than the effort you actually put in.
I mean, who doesn’t want to impress their guests with tender steak on crispy bread, all dressed up with that tangy horseradish kick? It’s the kind of appetizer that makes people think you’ve been cooking all day, when really, you just sliced some meat and mixed a few ingredients.
Trust me, these bites disappear fast, so maybe consider doubling the recipe if you’re feeding a crowd.




