Best 7 Deli Beef Sandwiches With Horseradish Mayonnaise Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

The deli beef sandwich is a classic comfort food that can be enjoyed for lunch or dinner. With its tender, flavorful meat, tangy horseradish mayonnaise, and soft, chewy bread, it's a sandwich that is sure to satisfy. Whether you're in the mood for a traditional deli sandwich or something with a bit more flair, there's a recipe out there that will hit the spot. From classic New York-style deli sandwiches to modern takes with unexpected ingredients, this article will explore some of the best recipes for deli beef sandwiches with horseradish mayonnaise.

Here are our top 7 tried and tested recipes!

HEARTY ROAST BEEF SANDWICHES WITH HORSERADISH MAYONNAISE



Hearty Roast Beef Sandwiches With Horseradish Mayonnaise image

Make and share this Hearty Roast Beef Sandwiches With Horseradish Mayonnaise recipe from Food.com.

Provided by lazyme

Categories     Lunch/Snacks

Time 15m

Yield 4 serving(s)

Number Of Ingredients 10

1/3 cup fat free cream cheese
2 tablespoons mayonnaise
2 tablespoons chutney
2 teaspoons prepared horseradish
12 ounces roast beef, sliced thin
4 kaiser rolls, split
4 leaves lettuce
4 slices tomatoes
pepper
2 slices purple onions, separated into rings

Steps:

  • Combine first 4 ingredients.
  • Spread mixture on cut sides of rolls.
  • Arrange roast beef evenly on bottom half of rolls; top with lettuce and tomato, and sprinkle with pepper.
  • Add onion, if desired, and cover with tops of rolls.
  • Serve immediately or wrap each sandwich in heavy-duty plastic wrap, and refrigerate up to 4 hours.

Nutrition Facts : Calories 358.7, Fat 12.1, SaturatedFat 3.4, Cholesterol 68.2, Sodium 419.6, Carbohydrate 33.6, Fiber 1.8, Sugar 2.5, Protein 28.8

ROAST BEEF SANDWICHES WITH HORSERADISH MAYONNAISE



Roast Beef Sandwiches With Horseradish Mayonnaise image

A simple and tasty sandwich. I usually use a sandwich roll and add the meat until it looks good, lol.

Provided by lazyme

Categories     Lunch/Snacks

Time 15m

Yield 2 serving(s)

Number Of Ingredients 7

1/3 cup mayonnaise
2 tablespoons prepared horseradish
1 teaspoon fresh rosemary, chopped or 1/2 teaspoon dried rosemary
1 French baguette, halved lengthwise, 12-inches
8 ounces roast beef, thinly sliced
2 medium tomatoes, thinly sliced
1 bunch arugula, stems removed

Steps:

  • Whisk mayonnaise, horseradish and rosemary in small bowl to blend.
  • Season dressing with salt and pepper.
  • Spread bottom piece of bread with half of dressing.
  • Top with roast beef, tomatoes and arugula.
  • Sprinkle with salt and pepper.
  • Spread remaining dressing on top piece of bread.
  • Press bread, dressing side down, onto arugula.
  • Cut into 4 pieces and serve.

Nutrition Facts : Calories 328.6, Fat 10.4, SaturatedFat 3.7, Cholesterol 88.4, Sodium 279.8, Carbohydrate 24.6, Fiber 2.8, Sugar 5.2, Protein 35.4

DELI BEEF SANDWICHES WITH HORSERADISH MAYONNAISE



Deli Beef Sandwiches with Horseradish Mayonnaise image

Sweet cherry preserves balance bold horseradish in this hearty sandwich. What a delicious noontime treat! -Greg Fontenot, The Woodlands, Texas

Provided by Taste of Home

Categories     Lunch

Time 10m

Yield 4 servings.

Number Of Ingredients 8

1/2 cup mayonnaise
2 tablespoons cherry preserves
4 teaspoons prepared horseradish
8 slices whole wheat bread
3/4 pound sliced deli roast beef
4 lettuce leaves
1 large tomato, thinly sliced
Dash each salt and pepper

Steps:

  • In a small bowl, combine the mayonnaise, preserves and horseradish. Spread 1 tablespoon over each of four bread slices. Layer with roast beef, lettuce and tomato; sprinkle with salt and pepper. Spread remaining mayonnaise mixture over remaining bread; place over top.

Nutrition Facts : Calories 471 calories, Fat 27g fat (4g saturated fat), Cholesterol 57mg cholesterol, Sodium 947mg sodium, Carbohydrate 33g carbohydrate (11g sugars, Fiber 5g fiber), Protein 25g protein.

BEEF AND HORSERADISH SAUCE SANDWICH



Beef and Horseradish Sauce Sandwich image

Provided by Ina Garten

Categories     main-dish

Time 1h2m

Yield 4 servings

Number Of Ingredients 17

2 to 3 pounds fillet of beef, trimmed and tied
1 tablespoon unsalted butter, at room temperature
1 teaspoon Dijon mustard
2 teaspoons kosher salt
2 teaspoons coarsely ground black pepper
1 loaf health or 7-grain bread
Mustard Horseradish Sauce, recipe follows
1 bunch arugula
Kosher salt
Freshly ground black pepper
Unsalted butter at room temperature
3/4 cup good mayonnaise
1 1/2 tablespoons Dijon mustard
1 tablespoon whole-grain mustard
1/2 tablespoon prepared horseradish
2 tablespoons sour cream
Kosher salt

Steps:

  • Preheat the oven to 500 degrees F.
  • Place the beef on a baking sheet and pat the outside dry with a paper towel. Mix the unsalted butter and mustard together in a small bowl and spread the mixture over the beef with your hands. Sprinkle evenly with the salt and pepper. Roast in the oven for exactly 22 minutes for rare and 25 minutes for medium-rare.
  • Remove the beef from the oven, cover it tightly with aluminum foil, and allow it to rest at room temperature for 20 minutes. Remove the strings and slice the fillet thickly.
  • To make the sandwiches, cut the bread into 1/4-inch thick slices. Spread 4 of the slices thickly with the Mustard Horseradish Sauce. Top with slices of beef and arugula and sprinkle with salt and pepper. Spread 4 more slices of bread very lightly with butter and place, butter side down, on top of the beef.
  • Whisk together the mayonnaise, mustards, horseradish, sour cream, and a pinch of salt in a small bowl. Serve at room temperature.
  • Yield: 1 cup

ROAST BEEF SANDWICH WITH WATERCRESS AND HORSERADISH MAYONNAISE



Roast Beef Sandwich with Watercress and Horseradish Mayonnaise image

Provided by Ellie Krieger

Categories     main-dish

Time 30m

Yield 4 servings, serving size 1 sandwich

Number Of Ingredients 10

1/4 cup nonfat Greek style yogurt or 1/3 cup regular, plain nonfat yogurt
2 tablespoons mayonnaise
1/4 cup prepared white horseradish, squeezed of excess juice (about 3 tablespoons)
1/4 teaspoon salt
1/8 teaspoon pepper
1 bunch watercress, thick stems removed
8 slices whole-grain pumpernickel bread
12 ounces lean roast beef, thinly sliced
2 medium tomatoes sliced
1/2 small red onion, thinly sliced

Steps:

  • If using regular yogurt, place it in a strainer lined with paper towel and set the strainer over a bowl. Let the yogurt drain and thicken for 20 minutes.
  • Combine thickened or Greek-style yogurt, mayonnaise, horseradish and salt and pepper in a small bowl and stir to incorporate.
  • Place 1/4 cup watercress each on 4 slices of bread and drizzle with 2 tablespoons horseradish mayonnaise. Layer with 3 ounces roast beef per sandwich, tomato slices and onion slices. Top with another slice of bread and wrap in waxed paper, then aluminum foil.

Nutrition Facts : Calories 330 calorie, Fat 9 grams, SaturatedFat 2 grams, Cholesterol 33 milligrams, Sodium 1300 milligrams, Carbohydrate 40 grams, Fiber 6 grams, Protein 22 grams, Sugar 4 grams

CROISSANT STEAK SANDWICHES WITH CARAMELIZED ONIONS AND HORSERADISH MAYONNAISE



Croissant Steak Sandwiches with Caramelized Onions and Horseradish Mayonnaise image

Provided by Marty Rosencranz

Categories     Sandwich     Beef     Onion     Sauté     Horseradish     Bon Appétit     New Jersey

Yield Makes 4 servings

Number Of Ingredients 9

1/2 cup mayonnaise
1/4 cup prepared white horseradish
4 tablespoons (1/2 stick) butter, divided
3 1-inch-thick beef tenderloin steaks
3 medium onions, thinly sliced
8 ounces large shiitake mushrooms, stemmed, caps thinly sliced (about 5 cups)
1 cup beef broth
4 large croissants, halved horizontally, lightly toasted
2 cups arugula

Steps:

  • Mix mayonnaise and horseradish in small bowl to blend.
  • Melt 1 tablespoon butter in heavy large skillet over medium-high heat. Sprinkle tenderloin steaks with salt and pepper. Add steaks to skillet and cook to desired doneness, about 5 minutes per side for medium-rare. Using tongs, transfer steaks to work surface.
  • Melt 3 tablespoons butter in same skillet over medium-high heat. Add onions; sauté until dark brown, about 25 minutes. Add mushrooms; sauté until tender, about 5 minutes. Add broth; boil until juices are reduced to glaze, stirring occasionally, about 1 minute. Season onion mixture to taste with salt and pepper.
  • Place 1 croissant bottom, cut side up, on each of 4 plates. Spread each with horseradish mayonnaise and top with 1/2 cup arugula. Thinly slice steaks and divide among croissants. Top with onion mixture. Spread remaining mayonnaise on cut side of croissant tops. Place tops on sandwiches.

ROAST BEEF SANDWICHES WITH HORSERADISH MAYONNAISE



Roast Beef Sandwiches with Horseradish Mayonnaise image

Categories     Sandwich     Beef     Quick & Easy     Horseradish     Rosemary     Summer     Bon Appétit

Yield Serves 2, can be doubled

Number Of Ingredients 7

1/3 cup mayonnaise
2 tablespoons prepared white horseradish
1 teaspoon chopped fresh rosemary or 1/2 teaspoon dried
1 12-inch section French-bread baguette, halved lengthwise
8 ounces thinly sliced roast beef
2 medium tomatoes, thinly sliced
1 large bunch arugula, stems trimmed

Steps:

  • Whisk mayonnaise, horseradish and rosemary in small bowl to blend. Season dressing with salt and pepper.
  • Spread bottom piece of bread with half of dressing. Top with roast beef, tomatoes and arugula. Sprinkle with salt and pepper. Spread remaining dressing on top piece of bread. Press bread, dressing side down, onto arugula. Cut into 4 pieces and serve.

Tips:

  • Choose high-quality deli meat for the best flavor. Look for meat that is thinly sliced and has a good marbling of fat.
  • Use fresh bread for the sandwiches. A good quality loaf of sourdough or rye bread will make a big difference.
  • Make your own horseradish mayonnaise for a creamy and flavorful spread. It's easy to make and only takes a few minutes.
  • Add some arugula or watercress to the sandwiches for a peppery bite.
  • Serve the sandwiches with your favorite sides, such as potato chips, coleslaw, or pickles.

Conclusion:

With just a few simple ingredients, you can make a delicious deli beef sandwich that is perfect for lunch or dinner. The horseradish mayonnaise adds a creamy and flavorful touch, while the arugula or watercress adds a peppery bite. Serve the sandwiches with your favorite sides for a complete meal.

Related Topics