Butter Steak Bites With Garlic Herb Potatoes
Tender, caramelized sirloin steak bites seared to perfection in a cast-iron skillet, paired with golden, crispy garlic herb potatoes. This quick, restaurant-quality dinner comes together in under forty minutes using simple pantry staples.
- High thermal mass of cast iron prevents temperature drops, ensuring a rapid, deep-brown Maillard sear on the steak bites.
- Parboiling the potatoes gelatinizes their outer starch layer, which fries up into an incredibly crispy crust in the rendered beef fat.
- Adding the butter and garlic at the very end prevents the milk solids from burning while still coating every bite in rich flavor.
My first attempt at making steak bites in my cramped college apartment ended with three smoke alarms screaming in unison and a grey, rubbery pile of meat. I had thrown cold, damp beef into a lukewarm pan, hoping for a steakhouse sear but getting a sad, watery steam instead.
It was deeply humiliating.
Bear with me here, because the physics of this is simple. My cheap, thin aluminum pan failed every single test because it lacked the thermal mass to hold heat, causing the temperature to plunge the second the meat touched the surface and preventing the Maillard reaction entirely.
To fix this, we need to dry the beef aggressively and use a heavy cast-iron skillet that holds onto its heat like a stubborn toddler. By cutting the potatoes into uniform cubes and parboiling them first—which can feel a tad clumsy but is absolutely crucial—we ensure they get incredibly crispy on the outside while remaining fluffy inside. This is hands down the easiest way to get steakhouse-quality results without a grill.
Let's get cooking.
Butter Steak Bites With Garlic Herb Potatoes
Ingredients
- 1.5 lbs sirloin steak or ribeye, cut into 1-inch cubes
- 1.5 lbs baby yellow potatoes, quartered
- 1.5 tsp Diamond Crystal kosher salt (or 3/4 tsp fine sea salt)
- 1 tsp freshly cracked black pepper
- 2 tbsp avocado oil, divided
- 4 tbsp unsalted butter, divided
- 6 cloves garlic, minced
- 1 tbsp fresh rosemary, finely chopped
- 1 tbsp fresh thyme, finely chopped
- 2 tbsp fresh flat-leaf parsley, chopped (for garnish)
Directions
- Parboil the potatoes: Place the quartered baby potatoes in a medium pot and cover with cold water by an inch. Add a generous pinch of salt, bring to a boil over high heat, and cook for 5 to 7 minutes until they are just barely tender when pierced with a fork. Drain them thoroughly and let them sit in the colander for 5 minutes to steam dry.
- Season the beef: While the potatoes dry, pat the steak cubes completely dry with paper towels. Season all sides evenly with the Diamond Crystal kosher salt and freshly cracked black pepper.
- Crisp the potatoes: Heat 1 tablespoon of avocado oil and 1 tablespoon of butter in a large cast-iron skillet over medium-high heat. Add the parboiled potatoes in a single layer and cook undisturbed for 4 to 5 minutes to build a deep golden crust. Toss them gently, cook for another 3 minutes, then stir in half of the minced garlic, rosemary, and thyme. Cook for 1 minute until fragrant, then transfer the potatoes to a clean plate.
- Sear the steak bites: Wipe any stray garlic pieces from the skillet and turn the heat up to high. Add the remaining 1 tablespoon of avocado oil. Once the oil is shimmering and just starting to smoke, add the steak bites in a single layer, ensuring they do not crowd the pan. Sear undisturbed for 2 minutes to develop a dark crust, then flip and sear for an additional 1 to 2 minutes for medium-rare.
- Combine and baste: Reduce the heat to medium-low. Return the crispy potatoes to the skillet with the steak bites. Add the remaining 3 tablespoons of butter, the rest of the minced garlic, rosemary, and thyme. Tap your tongs against your hip, then toss everything together continuously for 1 to 2 minutes, spooning the melted garlic butter over the steak and potatoes. Garnish with fresh parsley and serve immediately.
Notes
- Salt Conversion: We highly recommend using Diamond Crystal kosher salt for even seasoning. If you are using standard table salt or fine sea salt, cut the volume by half (use 3/4 teaspoon instead of 1.5 teaspoons) to avoid over-salting your beef.
- The Potato Science: Parboiling the potatoes is non-negotiable because it gelatinizes the exterior starches, creating a slurry that fries up into an incredibly crispy crust. If you want a different potato method, check out our guide on Air Fryer Roasted Potatoes.
- Avoid the Burn: Do not add the garlic and butter at the beginning of the steak sear. The high heat required to sear beef will instantly burn the milk solids in the butter and turn the garlic bitter. Always add them at the very end when the pan is cooling down.
- Crowding the Pan: If your skillet isn't large enough to give the steak bites breathing room, sear them in two separate batches. Crowding the pan traps steam, which ruins your crust and leaves you with grey, boiled meat. For a slower, hands-off approach, you might prefer our Crockpot Garlic Butter Beef Bites with Potatoes.
- Steak Selection: While ribeye offers the best fat marbling and flavor, sirloin is a fantastic, budget-friendly alternative that stays tender if you don't overcook it.
Serving Suggestions
Complete this comforting meal by pairing it with bright, acidic sides to cut through the rich garlic butter. Here are a few of our favorite ways to plate and serve this dish:
- A crisp green salad tossed in a zesty lemon-herb vinaigrette.
- Our vibrant Balsamic grilled vegetables with a touch of garlic flavor for a smoky, sweet contrast.
- Steamed green beans or roasted asparagus spears finished with a squeeze of fresh lemon juice.
- A cold, refreshing glass of dry red wine like a Cabernet Sauvignon or Syrah to balance the rich beef.
Storage and Reheating
Leftovers are inevitable, but treat them gently.
Store the steak and potatoes in an airtight glass container in the fridge for up to three days. After a day in the cold, the butter will solidify into a rich, herb-flecked paste that actually helps preserve the moisture of the beef.
When it comes to reheating, step away from the microwave. Microwaving steak bites is a one-way ticket to rubbery, grey sadness that will ruin your lunch.
Instead, melt a tiny pat of butter in a skillet over medium-low heat. Add the leftovers and toss them gently just until warmed through, which takes about three to four minutes. This gentle reheating method coaxes the fat back into liquid form without cooking the beef any further, keeping it tender. If you love crispy spuds, you can also try a similar technique with our Smashed Potatoes with Garlic Herb Butter.
It tastes almost as good as day one.
Ingredient Substitutes
If you need to swap things out based on what's in your pantry, here are the easiest, tested substitutions:
- The Beef: Swap the sirloin for beef tenderloin, New York strip, or even boneless chicken thighs if you prefer poultry.
- The Potatoes: Sweet potatoes work beautifully here, though they will cook slightly faster and taste sweeter.
- The Herbs: If you don't have fresh rosemary or thyme, use 1 teaspoon of dried Italian seasoning instead.
- The Butter: For a dairy-free version, use a high-quality vegan butter block or extra virgin olive oil.
I hope this skillet brings as much cozy, garlic-scented joy to your kitchen table as it does to mine. Just remember to dry that beef, get your pan screaming hot, and don't forget to tap those tongs twice for good luck before you start.
Susan Rosie
I've spent over 12 years perfecting recipes so you can cook with confidence. Every dish on Storied Skillet is tested multiple times – because your dinner matters. I believe in simple ingredients, clear instructions, and big flavors.
Learn More About Me →