Facebook LinkedIn Email Pinterest Twitter Instagram YouTube Icon Navigation Search Icon Main Search Icon Video Play Icon Plus Icon Minus Icon Check Icon Print Icon Note Icon Heart Icon Filled Heart Icon Single Arrow Icon Double Arrow Icon Hamburger Icon TV Icon Close Icon Sorted Hamburger/Search Icon

Steak Sandwiches with Spicy Horseradish Mayonnaise

Jennifer May

Servings: 4

A touch of cayenne adds an extra kick to the horseradish mayonnaise in this hearty sandwich. You can grill it indoors or out, making it perfect for any time of year.


  • 1/2 medium red onion (halved lengthwise, with root end intact)
  • 1 tsp. olive oil
  • Kosher salt and freshly ground black pepper
  • 1 1-1/4 lb. flank steak
  • 4 large sandwich rolls, split
  • 1/2 oz. finely grated Parmigiano-Reggiano (1/2 cup using a rasp grater)
  • 1/4 cup mayonnaise
  • 3 Tbs. prepared horseradish
  • 1/4 tsp. cayenne
  • 2 cups loosely packed mixed spring greens (about 2 oz.)

Nutritional Information

  • Calories (kcal) : 560
  • Fat Calories (kcal): 230
  • Fat (g): 26
  • Saturated Fat (g): 8
  • Polyunsaturated Fat (g): 8
  • Monounsaturated Fat (g): 9
  • Cholesterol (mg): 75
  • Sodium (mg): 1100
  • Carbohydrates (g): 38
  • Fiber (g): 3
  • Protein (g): 40


  • Heat a large grill pan over medium-high heat until hot, or heat a gas or charcoal grill to medium-high.
  • Cut the onion half through the root end into 6 wedges, keeping the root end intact.
  • In a medium bowl, toss the onion wedges with the olive oil, 1/2 tsp. salt, and 1/4 tsp. pepper.
  • Grill the onion for 5 minutes, then flip over and continue to grill until softened and lightly charred, 4 to 5 minutes.
  • Season the steak with 1 tsp. salt and 1/2 tsp. pepper and grill, flipping once, until cooked to your liking, about 10 minutes for medium rare (130°F) or 12 minutes for medium (140°F). Transfer the steak and onion wedges to a cutting board, tent the steak loosely with foil, and let rest for 5 minutes.
  • Toast the rolls cut side down on the hot grill pan until lightly browned.
  • Combine the cheese, mayonnaise, horseradish, and cayenne in a small bowl and spread it on the bottom halves of the rolls.
  • Trim the root ends from the onion wedges. Thinly slice the steak across the grain. Divide the onion, steak, and greens among the rolls and serve.


Rate or Review

Reviews (2 reviews)

  • User avater
    Hillary111 | 01/05/2014

    Did our annual Xmas harbor cruise and needed something yummy to serve. These were fantastic although I made a few adjustments including doubling the sauce and meat; everyone loved them. French rolls are a more neutral flavor and allow the contents to shine rather than a sourdough as it would overwhelm the sandwich. The other thing I suggest is to cut the root end off of the onion, separate the individual layers and then toss with the oil and seasoning. Cook on a grilling grid which allows for even cooking of the onion, with each piece getting caramelized rather than undercooked and charred. Just pull off the smaller pieces as they become done. The onion turns sweet this way and adds another layer of flavor to the sandwich.

  • S_Kelly | 05/10/2013

    This has turned into a family favorite and has become a regular in the rotation. Everyone I've served it too loves it and has asked for the recipe. The only change I've made is to double the sauce. Good rolls are a must.

Rate this Recipe

Write a Review

Delicious Dish

Find the inspiration you crave for your love of cooking

Fine Cooking Magazine

Subscribe today
and save up to 50%

Already a subscriber? Log in.


View All


Follow Fine Cooking on your favorite social networks

We hope you’ve enjoyed your free articles. To keep reading, subscribe today.

Get the print magazine, 25 years of back issues online, over 7,000 recipes, and more.

Start your FREE trial