Grilled New York Strip with Creamy Mustard Sauce (Steakhouse Style at Home)
If you’re looking for the best grilled New York strip steak recipe, this creamy mustard sauce version delivers bold flavor with steakhouse-level results — right in your backyard.
Perfectly grilled New York strip steak paired with a rich, velvety mustard cream sauce creates the ideal balance of char, tenderness, and tang. Whether it’s a weeknight dinner or a special occasion, this recipe turns a premium cut into an unforgettable meal.
And if you want to stock up, our premium cuts are available inside The Big New York Box — packed with thick, steakhouse-quality strips ready for the grill.
Why New York Strip Is Perfect for Grilling
New York strip steak is one of the most popular cuts for grilling because:
-
It has excellent marbling for flavor
-
It delivers a firm, satisfying bite
-
It cooks evenly over high heat
-
It develops a beautiful crust
When grilled correctly, it rivals any steakhouse plate.
Ingredients
For the Steaks:
-
2 Prime or Choice New York Strip Steaks (1–1.5 inches thick)
-
2 tbsp olive oil
-
Kosher salt
-
Fresh cracked black pepper
For the Mustard Cream Sauce:
-
1 tbsp butter
-
2 cloves garlic, minced
-
½ cup heavy cream
-
1 tbsp Dijon mustard
-
1 tsp whole grain mustard
-
¼ cup beef broth
-
Salt & pepper to taste
-
Fresh parsley (optional garnish)
How to Grill New York Strip Steak (Step-by-Step)
1. Bring Steaks to Room Temperature
Remove steaks from the refrigerator 30–45 minutes before grilling. Pat dry with paper towels.
2. Season Generously
Brush lightly with olive oil. Season both sides with kosher salt and cracked black pepper.
3. Preheat Grill to High Heat
Preheat your grill to 450–500°F. You want a hot surface for a strong sear.
4. Grill the Steaks
Place steaks over direct heat:
-
4–5 minutes per side for medium-rare
-
Internal temp target: 130–135°F
Avoid flipping repeatedly. Let the crust develop.
5. Rest the Steak
Remove from grill and rest for 8–10 minutes to retain juices.
Creamy Mustard Sauce for Steak
While the steaks rest:
-
Melt butter in a small saucepan over medium heat.
-
Add minced garlic and sauté 30 seconds.
-
Add beef broth and simmer for 2–3 minutes.
-
Stir in heavy cream and both mustards.
-
Simmer until slightly thickened (3–5 minutes).
-
Season to taste.
Spoon over sliced steak just before serving.
Pro Tips for Perfect Grilled New York Strip
-
Always use a meat thermometer.
-
Let the steak rest before slicing.
-
Slice against the grain for maximum tenderness.
-
Don’t drown the steak in sauce — let the beef flavor shine.
What to Serve with Grilled New York Strip
-
Garlic mashed potatoes
-
Grilled asparagus
-
Roasted Brussels sprouts
-
Simple arugula salad
The Secret to Better Steak at Home
The quality of your beef makes the biggest difference. Thick-cut, properly aged steaks with beautiful marbling grill better and taste richer.
That’s why our customers love The Big New York Box — it gives you steakhouse-caliber New York strips delivered directly to your door, vacuum sealed and freezer-ready.
👉 Stock your freezer with premium New York strips here:
https://theprimehousedirect.com/products/the-big-new-york-box
More steak nights.
More backyard grilling.
More unforgettable meals.
What to Pair with Grilled New York Strip & Mustard Cream Sauce
A bold, juicy New York strip deserves sides that complement — not overpower — the rich flavor. Here are the best pairings to complete your steakhouse-style dinner at home:
🥔 Garlic Parmesan Mashed Potatoes
Creamy, buttery mashed potatoes balance the tangy mustard sauce perfectly. The smooth texture contrasts beautifully with the charred crust of the steak.
🥦 Grilled or Roasted Asparagus
Lightly charred asparagus with olive oil, salt, and lemon adds freshness and keeps the meal balanced.
🧄 Herb Butter Mushrooms
Sautéed mushrooms in garlic and butter amplify the umami notes of the strip steak.
🥗 Simple Arugula Salad
Peppery arugula with shaved parmesan, olive oil, and balsamic glaze cuts through the richness of the cream sauce.