Steak Bites with Mashed Potatoes

Why You’ll Love This Recipe

This recipe combines rustic, homestyle cooking with elevated flavors. The steak bites are seared for a perfect crust while staying juicy on the inside. The mashed potatoes are creamy and cheesy, creating the ideal base to soak up the flavorful pan sauce. Whether you’re cooking for a weeknight dinner or a special occasion, this dish will satisfy everyone at the table.

Ingredients

(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)

For the Steak Bites:

• 2 NY Strip steaks, cut into bite-sized cubes
• 1 tbsp kosher salt
• 1 tbsp black pepper
• 1 tbsp garlic powder
• Neutral oil as needed

For the Cheesy Mashed Potatoes:

• 5-6 golden potatoes, peeled
• ½ cup whole milk
• ½ cup sharp cheddar cheese
• 4 tbsp unsalted butter

For the Pan Sauce:

• ½ cup beef broth
• 1.5 tbsp steak sauce
• 1.5 tbsp champagne vinegar
• ½ tbsp Dijon mustard
• 1 tsp Worcestershire sauce
• 1 tsp black pepper
• Kosher salt to taste

Directions

To make the mashed potatoes:

1. Bring a large pot of water with 1.5 tsp of salt to a boil.

2. Peel and cube the golden potatoes, then add them to the boiling water. Cook for 25–30 minutes or until fork tender.

3. Drain the water, then mash the potatoes thoroughly.

4. Add butter and milk in batches while stirring until smooth.

5. Mix in the shredded cheddar cheese until well incorporated. Keep warm until serving.

To make the steak bites and pan sauce:

1. Cut the NY Strip steaks into bite-sized cubes.

2. Coat the steak pieces in oil and season with salt, pepper, and garlic powder.

3. Preheat a cast iron skillet over high heat with tallow or neutral oil.

4. Sear the steak bites for about 3 to 3.5 minutes per side or until they reach an internal temperature of 120°F.

5. Remove the steak from the skillet and let rest for 10 minutes.

6. Deglaze the skillet with beef broth, scraping up the browned bits from the bottom.

7. Stir in the steak sauce, champagne vinegar, Dijon mustard, Worcestershire sauce, black pepper, and salt. Simmer for about 10 minutes until the sauce thickens.

8. Serve steak bites over mashed potatoes, drizzle with pan sauce, and garnish with chopped parsley if desired.

Servings and timing

Servings: 4 people
Prep time: 30 minutes
Cook time: 1 hour
Total time: 1 hour 30 minutes

Variations

• Different cuts of steak: Try using sirloin or ribeye instead of NY strip for slightly different textures and flavor.

• Creamier mashed potatoes: Add a dollop of sour cream or cream cheese for a richer taste.

• Extra veggies: Mix in sautéed mushrooms or caramelized onions for more depth.

• Spicy twist: Add crushed red pepper flakes or a dash of hot sauce to the pan sauce.

• Herb butter topping: Finish with a pat of garlic-herb butter for even more flavor.

Storage/Reheating

Storage:
Store leftovers in airtight containers in the refrigerator for up to 3 days.

Reheating:
Reheat steak bites gently in a skillet over medium heat with a splash of beef broth or water to keep them moist. For mashed potatoes, reheat in the microwave or on the stovetop with a little milk or butter stirred in to revive the creamy texture.

FAQs

What cut of steak is best for steak bites?

NY Strip is a great choice for its tenderness and flavor, but sirloin or ribeye also work well.

Can I make this ahead of time?

Yes, both the mashed potatoes and steak bites can be prepared a few hours in advance. Reheat gently before serving.

How do I know when the steak bites are cooked properly?

Use a meat thermometer. For medium-rare, aim for 130–135°F internal temperature after resting.

What can I substitute for champagne vinegar?

You can use white wine vinegar or apple cider vinegar as an alternative.

Is there a dairy-free option for the mashed potatoes?

Yes, use plant-based butter and milk, and omit the cheese or use a dairy-free alternative.

Can I grill the steak bites instead?

Absolutely. Thread them on skewers and grill over high heat for 3–4 minutes per side.

How can I thicken the pan sauce more?

Let it simmer longer or add a small slurry of cornstarch and water to reach your desired thickness.

What should I serve with this dish?

A green vegetable like asparagus, roasted Brussels sprouts, or a side salad pairs well.

Can I freeze the leftovers?

Mashed potatoes can be frozen, though the texture may change slightly. Steak bites freeze well if stored properly.

How do I keep steak bites tender?

Avoid overcooking and let the meat rest after searing to retain its juices.

Conclusion

Steak Bites with Mashed Potatoes is a mouthwatering meal that’s both easy to make and packed with flavor. The combination of juicy seared steak, creamy cheesy mashed potatoes, and a bold pan sauce delivers restaurant-quality results at home. Whether it’s a casual dinner or a weekend treat, this recipe is sure to be a hit every time.