New York Strip Steak And Potatoes Recipe: Herb-Crusted Steak With Garlic-Roasted Spuds

Mastering a New York strip steak and potatoes recipe means achieving two perfect components: a deeply flavorful, tender steak with a crusty exterior and potatoes that complement its richness without competing for attention.

This method delivers restaurant-quality results at home, using precise techniques like reverse searing and garlic-infused roasting for maximum flavor and texture. The herb crust on the steak adds aromatic depth, while the potatoes develop a crispy exterior and fluffy interior—every bite is balanced and satisfying.

What sets this recipe apart is the attention to detail in both proteins. The steak begins with a dry brine to enhance tenderness, followed by a crust of fresh herbs and coarse salt that locks in juices while creating a caramelized crust.

Meanwhile, the potatoes roast in garlic and rosemary until golden and crispy, their edges caramelizing for a satisfying contrast to the steak's richness. This isn't just a steak and potatoes dish—it's a complete, cohesive meal where every element elevates the other.

The result is a plate that looks as impressive as it tastes: a perfectly seared New York strip steak, its crust dark and fragrant, resting on a bed of garlic-roasted potatoes with crispy edges and tender centers.

The steak's internal temperature reaches a precise medium-rare, ensuring juicy, melt-in-your-mouth bites, while the potatoes absorb the garlic and herb flavors without overpowering. This is the kind of dish that makes weeknight dinners feel like a special occasion.

Whether you're cooking for a date night or a family gathering, this recipe scales beautifully and delivers consistent results. The techniques are straightforward but require patience—especially the reverse sear and proper resting time—to ensure the steak stays juicy and the potatoes achieve that ideal texture.

Once you try this method, you'll never settle for anything less than a perfectly executed steak and potatoes dinner again.

Ingredients for new york strip steak and potatoes

Precision-crafted ingredients for a restaurant-worthy New York strip steak and potatoes dinner.

The steak's quality makes all the difference—look for center-cut New York strips with good marbling. Costco or local butcher shops often carry the best cuts, but avoid steaks with excessive fat caps. For the potatoes, Russets are ideal—their high starch content creates that perfect crispy exterior. Fresh herbs are critical here: Whole Foods or local farmers' markets offer the most vibrant rosemary and thyme. The garlic should be firm with no sprouts, and the extra-virgin olive oil should have a peppery finish when you taste it. Don't skimp on the butter either—it's what makes those potatoes melt-in-your-mouth perfect.

No fresh rosemary? Dried rosemary at half the amount works, but the flavor won't be as bright. Substituting garlic powder for fresh? Use one-third the amount—it lacks the depth. For the herb crust, Italian seasoning can replace thyme and parsley, but you'll lose that fresh aroma. The steak can be swapped for ribeye if preferred, but New York strip delivers the perfect balance of tenderness and flavor. If you're short on time, pre-minced garlic from the jar is fine, but fresh is always superior. The butter can be swapped for ghee if you're avoiding dairy, though the flavor will differ slightly.

The steak and potatoes can be prepped ahead—dry brine the steak overnight for maximum tenderness, and parboil the potatoes up to 24 hours before roasting. Fresh herbs should be stored in the fridge wrapped in damp paper towels for up to 5 days. The herb crust can be made 1 day ahead and kept in an airtight container. Leftover steak reheats beautifully in a 350°F oven for 10-15 minutes, while potatoes can be warmed in the oven with a splash of water to restore crispiness. For a complete meal, consider adding a simple salad with the same herbs.

Step-by-step instructions for herb-crusted steak with garlic-roasted spuds

Here's the method for perfectly seared steak and crispy potatoes using only the ingredients you have.

In a small bowl, combine the 0.75 cup coarse kosher salt with the 1 tsp dried mustard. This creates your dry brine mixture that will enhance both the steak and potatoes. Pat the 2 lb new york strip steak completely dry with paper towels, then generously coat all sides with the salt-mustard blend. Place the steak on a wire rack set over a baking sheet and refrigerate uncovered for at least 4 hours or up to 24 hours.

While the steak brines, scrub the 2 lb russet potatoes thoroughly under cold water to remove dirt. Cut them into 1-inch chunks and place in a large bowl. Toss the potatoes with 0.25 cup extra-virgin olive oil, 8 minced garlic cloves, 0.125 cup fresh thyme, and 0.125 cup fresh parsley. Sprinkle with 1 tablespoon of the remaining coarse kosher salt (save the rest for later) and toss again to coat evenly. Let the potatoes sit at room temperature for 30 minutes while you prepare the steak.

Remove the steak from the refrigerator 30 minutes before cooking to bring it to room temperature. Preheat your oven to 425°F and position a rack in the middle position. Heat a 12-inch cast-iron skillet over high heat until it's very hot—you should see a thin layer of smoke when you place the steak on it.

Add 2 tablespoons of the extra-virgin olive oil to the skillet and swirl to coat. Place the steak in the pan and sear for 3-4 minutes per side for medium-rare (or until internal temperature reaches 130-135°F). Press down gently on the steak during the first minute to prevent curling. Transfer the steak to a cutting board and let it rest for 10 minutes while you roast the potatoes.

Spread the prepared potatoes evenly on the same baking sheet you used for the steak (no need to clean it—the browned bits add flavor). Roast in the 425°F oven for 30 minutes, then flip the potatoes and roast for another 15-20 minutes until they're golden brown and crispy in spots. In the last 5 minutes, add the 0.5 cup unsalted butter (cubed) to the potatoes and toss gently to melt and coat.

For extra crispiness, broil the potatoes for 2-3 minutes at the end, watching closely to prevent burning. Sprinkle with the remaining 2 tablespoons coarse kosher salt and 2 tsp freshly cracked black peppercorns before removing from the oven.

While the potatoes roast, prepare the herb crust for the steak. In a small bowl, mix the 0.25 cup fresh rosemary with 1 tablespoon extra-virgin olive oil and 1 teaspoon coarse kosher salt. Once the steak has rested, pat it dry again and press the rosemary mixture firmly onto both sides, covering the entire surface.

Return the steak to the high-heat skillet (no need to add more oil) and sear for 1-2 minutes per side until the herb crust is deeply golden brown and crispy. The internal temperature should now read 135-140°F for medium-rare. Transfer the steak to a cutting board and let it rest for another 5 minutes before slicing.

Slice the steak against the grain into ½-inch thick pieces. Plate the steak alongside the garlic-roasted potatoes, drizzling any accumulated juices from the steak over the potatoes. Garnish both with the remaining 0.125 cup fresh parsley and an extra sprinkle of freshly cracked black peppercorns. Serve immediately for the best texture and flavor.

Essential equipment for this dish

Cast-Iron Skillet

The 12-inch cast-iron skillet is your secret weapon for achieving that perfect crust on the steak. I recommend a Lodge Pre-Seasoned Cast Iron Skillet—its heavy weight retains heat beautifully, creating an even sear. Preheat it over high heat until it’s screaming hot before adding oil and the steak.

The residual heat from the skillet is what creates that coveted Maillard reaction that gives your steak its deep, caramelized crust. 🔥

Meat Thermometer

A digital instant-read thermometer is non-negotiable for this recipe. I use the ThermoWorks Smoke—it’s fast, accurate, and has a backlit display for easy reading in dim kitchens. Insert the probe into the thickest part of the steak to check the internal temperature during searing.

For medium-rare, aim for 130-135°F before resting. Without this tool, you’re guessing, and that’s how you end up with overcooked steak.

Wire Rack and Baking Sheet

For the dry brine, a wire rack placed over a baking sheet is essential. It allows air to circulate around the steak, ensuring even drying and brining. I use a Viking brand wire rack—it’s sturdy and fits perfectly on most sheet pans.

The baking sheet should be large enough to hold the rack and steak without crowding. This setup prevents the steak from sitting in its own juices, which is key for that perfect crust.

Oven Thermometer

Your oven’s temperature display can be wildly inaccurate, so an oven thermometer is a game-changer. I keep a Thermoworks Oven Thermometer in my kitchen at all times.

Place it in the oven while preheating to 425°F—you might be surprised to find your oven runs 20-30°F hotter or cooler than set. This ensures your potatoes roast evenly and your steak cooks to the exact doneness you want.

Tongs and Tweezers

Use heat-resistant tongs (like OXO Good Grips) to handle the steak and potatoes without piercing them. For the herb crust, I find small kitchen tweezers helpful for placing fresh rosemary sprigs precisely on the steak’s surface.

These tools keep your hands safe and give you better control over the cooking process. A set of high-quality stainless steel tongs is worth the investment for any steak lover.

Cutting Board and Sharp Knife

A large wooden cutting board (I prefer maple or walnut) provides stability when slicing the steak. Pair it with a sharp 8-inch chef’s knife, like the Wüsthof Classic, to slice against the grain for tender, clean cuts.

A dull knife will crush the steak fibers, making each bite less enjoyable. Keep your knife sharp—it’s the difference between a butchered steak and a perfectly plated one. ✨

Frequently asked questions