New York Strip With Garlic Aioli, Hash Browns, and Melted Leeks Recipe

The sound of a sizzling steak, the intoxicating smell of butter and garlic wafting through the air, and the warmth of a perfectly cooked New York strip – there’s something undeniably special about a steakhouse experience. But what if you could bring that feeling home, recreating the same smoky aromas and tender cuts in the comfort of your kitchen? Indulge in a luxurious experience from the comfort of your own home with this buttery New York strip recipe.

Why We Love This New York Strip With Garlic Aioli, Hash Browns, and Melted Leeks Recipe  

Creating the perfect steakhouse experience at home can sound intimidating, but I’m here to tell you it’s easy and delicious! This recipe combines a juicy, buttery New York strip served atop a crispy, golden hash brown with savory melted leeks and a drizzle of creamy garlic aioli. It’s everything you love about a steakhouse without needing a reservation.

Tools You’ll Need Before You Start

• 1 Small Cast-Iron Pan
• 2 Tongs
• Food Processor
• 1 Medium-Sized Pan
• Wooden Spoon
• Baking Sheet
• Spatula
• 1 Large Cast-Iron Pan
• Cutting Board

How to Make New York Strip With Garlic Aioli, Hash Browns, and Melted Leeks

There are many New York strip steak recipes, but this is one of the best because it features Omaha Steaks Butcher’s Cut New York Strip. This cut of steak is densely marbled for impeccable flavor and aged at least 30 days for out-of-this-world tenderness. Let’s not forget about the crispy hash browns! Omaha Steaks Rustic Hash Browns are the perfect complement to this entrée and are ready in just 20 minutes. And our Omaha Steaks Seasoning is a perfect all-purpose seasoning that goes great with the hash browns!  

1. Prepare the Garlic Aioli

This simple garlic aioli delivers a big earthy flavor that enhances the richness of your mouthwatering steak. To get started, preheat a small cast-iron pan over medium heat. Add the garlic cloves, turning until both sides are lightly golden brown – keep a close eye so the garlic doesn’t burn.

Once the garlic is done, transfer it to a food processor and add the mayonnaise, apple cider vinegar, Worcestershire sauce, hot sauce, water, kosher salt, and black pepper, blending until smooth. Then, set off to the side.

2. Melt Leeks You’ll Love

Melted leeks are the perfect topping for this mouthwatering steak. The sweetness and savory flavor of the leeks perfectly balance the richness of the New York strip steak. Preheat a medium-sized pan over medium, then add the butter. After the butter is melted, add the leeks, paprika, kosher salt, black pepper, and garlic powder, and sauté until tender, about 8 minutes. Season to taste with additional salt and pepper and set off to the side until the steaks are ready. 

3. Crispy Hash Browns: The Ultimate Steakhouse Side

What’s better than a perfectly seared steak? A crispy, golden hash brown to go with it! With Omaha Steaks Rustic Hash Browns, preparation is a breeze. Start by preheating your oven to 400 degrees Fahrenheit. While your oven is heating up, spray both sides of the hash brown with non-stick spray and season them with Omaha Steaks Seasoning. Place the hash browns on a parchment-lined oven-safe baking sheet and put them in the oven on the center rack. Bake for 10-11 minutes, then flip and bake for an additional 10-11 minutes until they’re perfectly crispy and golden.

4. Pan-Seared Steak Perfection

This cooking method is super simple and great for cooking steaks indoors. It gives your steak a nice crust and a juicy middle while delivering restaurant results at home. Start the night before by thawing your Omaha Steaks Butcher’s Cut New York Strips in the refrigerator, or, if you’re short on time, use our quick-thaw method. Once thawed, pat the steaks dry with paper towels to remove any moisture. Season liberally on all sides with salt and pepper, then let the steaks sit on the counter for about 20 minutes to come to room temperature.

Next, heat a large cast-iron pan over medium-high. Once hot, add the grapeseed oil and carefully place steaks in the pan. Sear for about three to four minutes until a nice golden-brown crust forms. Add the butter, flip the steaks, and butter-baste for about 30 seconds. Continue to cook for another three to four minutes for medium-rare doneness of 130–135 degrees Fahrenheit, as per a meat thermometer. Refer to our helpful steak doneness guide for different desired cooking temperatures. Remove from the pan and place steaks on a cutting board to rest for about six minutes.

Now that everything is ready, let’s grab a plate! Start with a crispy hash brown, then place the seared New York strip on top. Garnish with savory melted leeks and a generous drizzle of creamy garlic aioli and enjoy!

Omaha Steaks Butcher's Cut New York Strips 4 Pieces 10 oz Per Piece

   #3272WCV

$129.99 | save 50%

Add

Omaha Steaks Seasoning 3 oz

   #3705WCV

$5.49 | save 50%

Add

Omaha Steaks Rustic Hash Browns 4 Pieces 3.35 oz Per Piece

   #3817WCV

$9.99 | save 50%

Add