Ooh yes! This one’s bold, smoky, and totally satisfying—a Pastrami-Style Steak with a kicky Mustard Mayo is like your fave deli sandwich but all dressed up for dinner. Think seared crusty spice-rubbed steak with creamy, tangy mayo on the side (or slathered on top!).
🥩 Pastrami-Style Steak with Mustard Mayo
For the steak:
- 2 steaks (sirloin, ribeye, or flank work well)
- 1 tsp black pepper
- 1 tsp smoked paprika
- 1/2 tsp coriander powder
- 1/2 tsp garlic powder
- 1/2 tsp mustard powder
- 1/4 tsp cayenne (optional, for heat)
- Salt, to taste
- 1 tbsp olive oil, for cooking
For the mustard mayo:
- 1/4 cup mayo
- 1 tbsp Dijon mustard (or whole grain for texture)
- 1 tsp lemon juice or white wine vinegar
- Pinch of salt & black pepper
- Optional: a dab of horseradish or a drizzle of honey for a twist
🔥 Instructions:
- Mix the spice rub:
Combine pepper, paprika, coriander, garlic powder, mustard powder, cayenne, and salt in a bowl. - Season the steaks:
Pat steaks dry and rub generously with the spice mix. Let sit for at least 10–15 mins at room temp (or marinate longer in the fridge for deeper flavour). - Make the mustard mayo:
In a small bowl, whisk together mayo, mustard, lemon juice, salt, and pepper. Chill until ready to use. - Sear the steaks:
Heat oil in a heavy skillet (cast iron = best) over high heat. Sear steaks 2–4 minutes per side, depending on thickness and how you like them done. Rest the meat for 5 minutes before slicing. - Serve:
Slice steak thinly, drizzle or dollop with mustard mayo, and sprinkle with a little extra cracked pepper if you’re feeling sassy.
🥪 Bonus Serving Ideas:
- Serve with roasted potatoes, pickles, or grilled veggies
- Turn it into a low-carb sandwich with lettuce wraps or keto buns
- Or go classic deli-style: rye toast, mustard mayo, steak slices, and sauerkraut 😍
Want a side dish rec? Or a fully keto version with no sugar and crispy celeriac fries? Just say the word!
