American Cuisine
Roast Beef and Horseradish Sandwich
By James Whitfield, RecipeOK Test Kitchen
Rate this recipe
Roast beef and horseradish is one of the oldest pairings in the American and British culinary traditions, rooted in the same instinct that puts horseradish sauce alongside a Sunday prime rib: the fiery, sinus-clearing bite of horseradish root cuts through the fat and richness of beef in a way few other condiments can. This sandwich takes that steakhouse pairing and turns it into a five-minute, no-cook lunch by whisking prepared horseradish straight into mayonnaise, which mellows the heat just enough to spread generously without overwhelming the beef. Piling on peppery arugula and thinly sliced red onion nods to the modern deli sandwich shops that popularized dressing up cold cuts with fresh, slightly bitter greens instead of plain lettuce — arugula's pepperiness actually echoes the horseradish, so the whole sandwich reads as a single cohesive flavor rather than a pile of separate toppings. Served on a crusty roll instead of soft sandwich bread, it holds together under a generous pound of beef and doesn't turn soggy, making it equally at home in a packed lunch, a picnic basket, or a quick dinner when nobody wants to turn on the stove. It's the kind of sandwich that rewards good ingredients: quality deli roast beef and a roll with real chew are what separate this from an ordinary cold-cut sandwich.
Ingredients
Serves 4Instructions
- 1
In a small bowl, whisk together the mayonnaise and prepared horseradish until smooth. Adjust the horseradish amount to your preferred spice level.
- 2
Split the rolls in half. Optional: lightly toast the rolls for added crunch.
- 3
Spread a generous layer of the horseradish mayo on both top and bottom halves of each roll.
- 4
Layer the roast beef slices on the bottom half of the rolls.
- 5
Top the beef with thinly sliced red onions and a handful of fresh arugula.
- 6
Place the top half of the roll on the sandwich and serve immediately.
- 7
Cook whole-cut meat until it reaches an internal temperature of 145°F (63°C) on a food thermometer, per USDA guidance.
Chef's Tips
- ✦ Whisk the horseradish mayo at least 15 minutes ahead of time so the flavors meld and the heat mellows slightly.
- ✦ Soak sliced red onion in cold water for 10 minutes before assembling to take the raw edge off without losing crunch.
- ✦ Toast the rolls lightly for extra structure — a pound of roast beef and juicy arugula can make an untoasted roll go soft fast.
- ✦ Taste your horseradish before measuring; brands vary widely in heat, so start with less and add more to taste.
Ingredient Substitutions
-
crusty rolls → ciabatta or sourdough baguette
any sturdy, crusty bread works
-
arugula → baby spinach or watercress
watercress adds a similar peppery note
-
red onion → pickled onions
adds tang and softens the sharp raw-onion bite
-
prepared horseradish → horseradish cream sauce
use a bit less mayo if swapping in a pre-made cream sauce
Tags
Frequently Asked Questions
How spicy is the horseradish mayo in this recipe? ▼
It's moderately spicy as written with 2 tablespoons of prepared horseradish per 1/4 cup mayonnaise. Start with half the horseradish and add more to taste, since brands vary significantly in heat intensity.
Can I make the horseradish mayo ahead of time? ▼
Yes, it keeps well covered in the refrigerator for up to 5 days, and the flavor actually improves after a few hours as the horseradish infuses the mayonnaise.
What's the best roast beef to use for this sandwich? ▼
Thinly sliced deli roast beef from the counter works best for easy layering; look for one labeled 'rare' or 'medium-rare' style for the most tender texture, and avoid pre-packaged shelf-stable roast beef, which tends to be drier.
Is this sandwich dairy-free? ▼
Yes, as written it contains no dairy — just check that your mayonnaise brand doesn't include any milk-derived additives if you have a strict dairy allergy.