Pastrami-style Steak & Mustard Mayo
Pastrami-style Steak & Mustard Mayo is a delightful way to elevate your steak dinner. This dish combines the robust flavors of spices typically associated with pastrami, bringing a unique twist to classic rib-eye steaks. The creamy mustard mayo adds richness, making it a perfect choice for a busy weeknight or a special occasion.
Recipe Information
Prep Time: 10 minutes
Cook Time: 10 minutes
Total Time: 20 minutes
Servings: 2
Difficulty Level: Easy
Nutrition Information (per serving)
Calories: 550
Protein: 45 grams
Carbohydrates: 2 grams
Fat: 42 grams
Fiber: 0 grams
Sugar: 0 grams
Sodium: 650 mg
Why Make Pastrami-style Steak & Mustard Mayo
This Pastrami-style Steak & Mustard Mayo recipe is not only simple to prepare, but it also delivers immense flavor. The combination of spices adds a layer of complexity to the steak, while the homemade mustard mayo brings a creamy balance that complements the dish perfectly. Plus, this recipe can be easily customized to suit your personal taste preferences, whether you like it spicier or with fresh herbs.
How to Make Pastrami-style Steak & Mustard Mayo Step by Step
Ingredients
2 boneless rib-eye steaks
1 tablespoon black pepper
1 tablespoon paprika
1 teaspoon ground coriander seeds
1 teaspoon garlic powder
2 tablespoons mustard
1/2 cup mayonnaise
1 tablespoon olive oil
Directions
- Heat a grill pan or cast iron skillet over medium-high heat.
- In a small bowl, mix together the black pepper, paprika, ground coriander, and garlic powder.
- Brush both sides of the steak with olive oil.
- Rub the spice mixture evenly over the surface of the steak, ensuring it’s well-coated.
- Sear the steak in the hot pan for 4-5 minutes per side for medium-rare, or cook to your desired doneness.
- Remove the steak from the pan and let it rest for 5-10 minutes.
- While the steak is resting, mix the mustard and mayonnaise together to create the mustard mayo.
- Slice the steak against the grain and serve with the mustard mayo on the side.

How to Serve Pastrami-style Steak & Mustard Mayo
For a complete meal, consider serving your Pastrami-style Steak & Mustard Mayo with roasted vegetables or a fresh garden salad. Garlic mashed potatoes would also pair wonderfully, adding a comforting side to the robust flavors of the steak. For a bit of tang, you can serve pickles alongside the dish to enhance the overall experience.
How to Store Pastrami-style Steak & Mustard Mayo
If you have leftovers, store your Pastrami-style Steak in an airtight container in the refrigerator for up to three days. Reheat gently in the microwave or on the stovetop to avoid overcooking. If you want to keep it for a longer period, consider freezing it wrapped tightly in aluminum foil or plastic wrap for up to three months.
Expert Tips for Cooking Pastrami-style Steak & Mustard Mayo
- Ensure your grill pan or skillet is hot enough before adding the steak for a perfect sear.
- Let the steak rest after cooking; this helps retain its juices.
- Customize the spice blend to add your favorite herbs or heat levels.
- For an extra burst of flavor, marinate the steak in the spice mix for a few hours before cooking.
- Always slice against the grain to keep the meat tender and easy to chew.
Delicious Variations of Pastrami-style Steak & Mustard Mayo
- Spicy: Add cayenne pepper to the spice mix for a fiery kick.
- Herbed: Mix in fresh herbs like thyme or rosemary for an aromatic twist.
- Citrusy: Add a tablespoon of lemon juice to the mustard mayo for a refreshing flavor.
Frequently Asked Questions about Pastrami-style Steak & Mustard Mayo
Is it necessary to let the steak rest? Yes, resting the steak allows the juices to redistribute, making it more flavorful and juicy.
What can I substitute for mayonnaise in the mustard mayo? Greek yogurt can be used for a healthier option, providing creaminess without some of the fat.
How do I know when my steak is done? Use a meat thermometer; 135°F is ideal for medium-rare.
What’s the best way to slice the steak? Always slice against the grain for maximum tenderness.
Conclusion
You will love making Pastrami-style Steak & Mustard Mayo! Its wonderful flavors and easy preparation make it a go-to meal for any occasion. Whether you’re cooking for guests or treating yourself to a special dinner, this recipe is sure to impress. Enjoy the deliciousness!

Pastrami-style Steak & Mustard Mayo
Ingredients
Method
- Heat a grill pan or cast iron skillet over medium-high heat.
- In a small bowl, mix together the black pepper, paprika, ground coriander, and garlic powder.
- Brush both sides of the steak with olive oil.
- Rub the spice mixture evenly over the surface of the steak, ensuring it’s well-coated.
- Sear the steak in the hot pan for 4-5 minutes per side for medium-rare, or cook to your desired doneness.
- Remove the steak from the pan and let it rest for 5-10 minutes.
- While the steak is resting, mix the mustard and mayonnaise together to create the mustard mayo.
- Slice the steak against the grain and serve with the mustard mayo on the side.






