This Pastrami-style Steak with Mustard Mayo brings the rich flavors of traditional pastrami into a tender, juicy steak dish that’s perfect for any meal. The contrast between the savory steak and the tangy mustard mayo creates an enticing flavor profile that will satisfy your taste buds. Whether you’re hosting a weekend barbecue or preparing a special weeknight dinner, this recipe is both simple and flavorful, making it a fantastic addition to your culinary repertoire.
Recipe Information
- Prep Time: 10 minutes
- Cook Time: 10 minutes
- Total Time: 20 minutes
- Servings: 2
- Difficulty Level: Easy
Nutrition Information
- Calories per serving: 450
- Protein: 30 grams
- Carbohydrates: 5 grams
- Fat: 35 grams
- Fiber: 0 grams
- Sugar: 1 gram
- Sodium: 800 mg
Why Make This Pastrami-style Steak & Mustard Mayo
This recipe is a delightful twist on the classic steak meal, infusing it with the distinct spices found in pastrami, enhancing the overall taste and aroma. The mustard mayo adds a creamy, zesty finish that balances the richness of the steak beautifully. It’s an incredibly satisfying dish that’s both hearty and easy to prepare. Perfect for impressing guests or a cozy dinner at home, the unique flavors ensure a memorable meal every time.
How to Make Pastrami-style Steak & Mustard Mayo
Ingredients:
- 2 pastrami-seasoned steaks
- 2 tablespoons mustard
- 1/4 cup mayonnaise
- Salt and pepper to taste
- 1 tablespoon olive oil
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- Fresh parsley for garnish (optional)
Directions:
Step 1: Preheating
Preheat your grill or skillet over medium-high heat. This ensures that your steak sears nicely, sealing in all the juices.
Step 2: Seasoning
Pat the pastrami-style steaks dry with a paper towel. Season both sides generously with salt, pepper, garlic powder, and onion powder.
Step 3: Mixing
In a small bowl, combine the mustard and mayonnaise to create a creamy mustard mayo. Mix until well blended and set aside.
Step 4: Cooking
Add olive oil to the hot skillet or grill. Place the seasoned steaks on the grill and cook for about 4-5 minutes on each side, or until they reach your desired level of doneness.
Step 5: Resting
Once cooked, transfer the steaks to a plate and let them rest for a few minutes. This resting period allows the juices to redistribute, ensuring a tender bite.
Step 6: Serving
Slice the steak into strips and serve drizzled with the mustard mayo. Garnish with fresh parsley if desired for a pop of color and extra flavor.
How to Serve Pastrami-style Steak & Mustard Mayo
This pastrami-style steak pairs wonderfully with a variety of sides. Serve it alongside roasted vegetables, a fresh garden salad, or creamy mashed potatoes for a balanced meal. The mustard mayo also works great as a dipping sauce for fries or used on sandwiches if you have any leftovers.
How to Store Pastrami-style Steak & Mustard Mayo
Store any leftovers in an airtight container in the refrigerator for up to 3 days. To reheat, place the steak in a skillet over medium-low heat until warmed through. The mustard mayo can be kept in the fridge for up to one week.
Expert Tips for Perfect Pastrami-style Steak & Mustard Mayo
- Allow your steaks to come to room temperature before cooking; this helps achieve a more even cook.
- Use a meat thermometer to check for doneness: 130°F for medium-rare, 140°F for medium, and 160°F for well-done.
- If you’re short on time, you can skip the resting step, but it’s highly recommended for the juiciest result.
Delicious Variations
- Swap out the pastrami-seasoned steaks for your favorite cut of beef, like ribeye or sirloin.
- Try different flavored mustards, such as honey mustard or spicy mustard, to customize the mayo for your taste.
- Incorporate fresh herbs like dill or chives into your mustard mayo for added freshness.
Frequently Asked Questions
- Can I use dry seasonings instead of prepared mustard?
Yes, you can substitute with dry mustard powder mixed with mayonnaise, but it may have a different flavor profile. - What is pastrami seasoning made of?
Pastrami seasoning typically includes black pepper, coriander, garlic, and other spices. You can find pre-seasoned steaks or make your own using these spices. - How long should I cook the steak for medium-rare?
Aim for about 4-5 minutes per side for a 1-inch thick steak, but a meat thermometer is the best way to ensure accuracy. - Can this dish be made in advance?
Yes, you can prepare the steaks ahead of time and just cook them when you are ready to serve. - What should I do if my mustard mayo is too thick?
If it’s too thick, simply add a little water or lemon juice, one teaspoon at a time, until you achieve your desired consistency.
Conclusion
This Pastrami-style Steak & Mustard Mayo recipe is a delightful and easy way to bring creativity into your kitchen. The robust flavors of the seasoned steak paired with the creamy, tangy mustard mayo make for a dish that’s sure to impress. Whether it’s a casual family dinner or an elegant gathering, this recipe is one you’ll return to again and again. So fire up that grill or skillet, and enjoy a mouthwatering meal that celebrates the best of hearty and flavorful cooking!
Print
Pastrami-style Steak with Mustard Mayo
- Author: hannah-belssy
- Total Time: 20 minutes
- Yield: 2 servings 1x
- Diet: None
Description
A tender, juicy steak infused with pastrami spices and complemented by a tangy mustard mayo, perfect for any meal.
Ingredients
- 2 pastrami-seasoned steaks
- 2 tablespoons mustard
- 1/4 cup mayonnaise
- Salt and pepper to taste
- 1 tablespoon olive oil
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- Fresh parsley for garnish (optional)
Instructions
- Preheat your grill or skillet over medium-high heat.
- Pat the steaks dry and season both sides with salt, pepper, garlic powder, and onion powder.
- In a small bowl, combine mustard and mayonnaise until well blended, and set aside.
- Add olive oil to the hot skillet or grill and place the seasoned steaks on it. Cook for about 4-5 minutes on each side.
- Transfer the steaks to a plate and let them rest for a few minutes.
- Slice the steak into strips and serve drizzled with the mustard mayo. Garnish with fresh parsley if desired.
Notes
Allow steaks to come to room temperature before cooking for even results. Using a meat thermometer for doneness is recommended.
- Prep Time: 10 minutes
- Cook Time: 10 minutes
- Category: Main Course
- Method: Grilling
- Cuisine: American
Nutrition
- Serving Size: 1 serving
- Calories: 450
- Sugar: 1g
- Sodium: 800mg
- Fat: 35g
- Saturated Fat: 8g
- Unsaturated Fat: 20g
- Trans Fat: 0g
- Carbohydrates: 5g
- Fiber: 0g
- Protein: 30g
- Cholesterol: 100mg



