Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Pastrami-Style Steak with Mustard Mayo and Sauerkraut Recipe

★★★★★

4.9 from 69 reviews
  • Author: Ben
  • Total Time: 20 minutes
  • Yield: 2 servings 1x

Description

This Pastrami-style steak recipe features beautifully seared sirloin or ribeye steaks cooked to your preferred doneness, paired with tangy sauerkraut cooked in the steak’s flavorful juices, and served alongside a zesty mustard mayonnaise. The combination delivers a rich, savory experience reminiscent of classic pastrami flavors with a fresh homemade touch.

Ingredients

Scale

For the Mustard Mayo

  • 2 tbsp mayonnaise
  • 2 tsp English mustard

For the Steak

  • 2 x 250g sirloin or ribeye steaks
  • Sunflower or vegetable oil, for drizzling
  • 50g butter

For the Side

  • 150g sauerkraut

Instructions

  1. Prepare the Mustard Mayo: In a small bowl, mix together the mayonnaise and English mustard until well combined. Set aside to allow the flavors to meld while you cook the steaks.
  2. Season the Steaks: Lightly season the sirloin or ribeye steaks with salt and pepper or your preferred seasoning to enhance their natural flavor.
  3. Heat the Pan: Drizzle a small amount of sunflower or vegetable oil into a large frying pan and add the butter. Heat the pan over high heat until the mixture is sizzling and the butter turns a nutty brown color, indicating it is ready for the steaks.
  4. Cook the Steaks: Place the steaks in the hot pan and cook for 1-2 minutes on one side, then turn and cook for another 1-2 minutes. Continue turning the steaks every 1-2 minutes to help them cook evenly and develop a uniform, flavorful crust. Cook for a total of 6-7 minutes for rare, 8-9 minutes for medium-rare, or about 10 minutes for medium doneness.
  5. Rest the Steaks: Once the steaks are cooked to your liking, transfer them to a cutting board and leave them to rest. This step allows the juices to redistribute, ensuring a tender, juicy steak.
  6. Cook the Sauerkraut: While the steaks rest, add the sauerkraut to the same pan with the sticky steak juices. Cook for 3-4 minutes over medium heat until heated through and slightly browned, absorbing the rich flavors from the pan.
  7. Serve: Plate the steaks alongside the browned sauerkraut and serve the mustard mayo on the side. Alternatively, spoon the sauerkraut over the steaks for a delicious pastrami-style presentation.

Notes

  • Use sirloin or ribeye steaks for the best flavor and texture.
  • Turning the steaks frequently helps develop an even crust and prevents overcooking on one side.
  • Resting the steaks is crucial for juicy, tender results.
  • You can adjust the mustard mayo quantities to taste or add a squeeze of lemon for extra tang.
  • Ensure the pan is hot enough before adding the steaks to get a good sear.
  • Prep Time: 5 minutes
  • Cook Time: 15 minutes
  • Category: Main Course
  • Method: Frying
  • Cuisine: American

Keywords: pastrami style steak, mustard mayo, sirloin steak, ribeye steak, sauerkraut, pan-fried steak, easy steak recipe, savory steak dish

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

Find it online: https://kitchenwithben.com/pastrami-style-steak-with-mustard-mayo-and-sauerkraut-recipe/