There is simply nothing more deeply satisfying after a long day than the mouthwatering aroma of sizzling beef and herbs in a hot skillet, and these Garlic Butter Steak Bites and Tender Potatoes deliver pure steakhouse bliss in just 25 minutes. Succulent, tender bite-sized cubes of halal sirloin are seared to caramelized, golden-crusted perfection, paired with crispy pan-roasted baby Yukon gold potatoes, and drenched in a rich bath of melted foaming garlic herb butter. Quick, effortless, and unbelievably juicy.
The secret to incredible steak bites that remain tender and juicy rather than tough or rubbery is mastering skillet heat and batch searing. When cold steak cubes are crowded into a pan, they immediately release moisture and steam, turning grey and losing their juices. By patting the steak thoroughly dry with paper towels, cooking in a smoking-hot cast-iron skillet, and searing in an uncrowded single layer for just 3 to 4 minutes total, you trigger intense Maillard browning on the exterior while preserving a buttery, juicy medium-rare to medium center.
Why You’ll Love This Recipe
- Ready in Under 25 Minutes: A restaurant-quality steak dinner that cooks faster than ordering delivery on a busy weeknight.
- One-Skillet Wonder: Potatoes and steak cook sequentially in the same heavy cast-iron skillet, infusing the potatoes with savory beef drippings.
- 100% Halal Wholesome: Made with premium halal sirloin beef, farm-fresh baby potatoes, pure sweet dairy butter, and fresh garden herbs; completely alcohol-free.
- Melt-in-Your-Mouth Tenderness: High-heat searing seals in rich natural juices, while generous basting with herb garlic butter ensures every bite is fork-tender.
Key Ingredients & Smart Swaps
- Halal Sirloin Steak: Top sirloin steak offers the perfect balance of rich beefy flavor, tenderness, and leanness for high-heat skillet searing. (Ribeye or tenderloin/filet mignon are also exquisite upgrades).
- Baby Yukon Gold Potatoes: Naturally buttery, thin-skinned baby potatoes hold their shape beautifully and develop a crisp golden exterior without peeling.
- Unsalted Dairy Butter: Foaming butter serves as both cooking medium and finishing pan sauce, carrying the garlic aromatics into every nook and cranny.
- Fresh Garlic: Six whole cloves of freshly minced garlic infuse the foaming butter with intense, aromatic warmth. Avoid bottled garlic for true steakhouse flavor!
- Fresh Rosemary & Thyme: Earthy woody herbs sizzled in the hot butter create that signature high-end culinary aroma.
- Smoked Paprika & Garlic Powder: Used to season the baby potatoes for a gorgeous amber color and smoky depth.
- Coarse Flaky Sea Salt (Maldon): Sprinkled over the rested steak bites for a delightful textural crunch and burst of salinity.
Step-by-Step Cooking Walkthrough
1. Par-Cook the Potatoes: Place the halved baby potatoes in a microwave-safe bowl with 1 tablespoon of water. Cover with a damp paper towel and microwave on high for 3 to 4 minutes until fork-tender (or par-boil in salted water for 8 minutes). Drain and pat thoroughly dry. Toss with 1 tablespoon olive oil, smoked paprika, garlic powder, salt, and pepper.
2. Crisp the Potatoes in Skillet: Heat 1 tablespoon of olive oil and 1 tablespoon of butter in a large 12-inch cast-iron skillet over medium-high heat. Add potatoes cut-side down. Sear for 4 to 5 minutes undisturbed until deep golden brown and crispy on the edges. Flip and cook 2 minutes more. Transfer potatoes to a warm plate and set aside.
3. Sear the Steak Bites: Wipe the skillet clean and return to high heat until smoking hot. Add 1 tablespoon olive oil. Add the steak cubes in a single layer without crowding (cook in two batches if necessary). Sear undisturbed for 2 minutes until a dark caramelized crust develops. Flip and sear for 1 to 2 minutes more until browned on all sides.
4. Garlic Herb Butter Basting: Reduce heat to medium. Add the remaining 3 tablespoons of butter, minced garlic, chopped rosemary, and thyme directly to the pan. As the butter foams and turns golden, spoon the garlicky butter vigorously over the steak bites for 60 seconds. Return the crispy potatoes to the skillet, tossing gently to coat in the glistening pan drippings. Remove from heat immediately, sprinkle with fresh parsley and flaky sea salt, and serve piping hot.
3 Chef Secrets for Perfect Results
1. Microwave Par-Cooking Hack: Par-cooking the baby potatoes in the microwave for 3 minutes cuts total skillet cooking time in half and guarantees the potatoes turn fluffy and tender on the inside while frying shatteringly crisp on the outside.
2. Pat the Steak Completely Dry: Surface moisture is the enemy of a golden sear. Blot your steak cubes thoroughly with paper towels before seasoning. Dry beef caramelizes immediately on contact with screaming-hot iron.
3. Don’t Burn the Garlic: Minced garlic scorches quickly under high heat. That is why garlic and butter are added at the very end of cooking, when heat is reduced, allowing the aromatics to perfume the dish without developing bitterness.
What to Serve With Garlic Butter Steak Bites
- Garlic Butter Green Beans or Asparagus: Crisp-tender roasted asparagus or sautéed green beans tossed with lemon zest balance the hearty beef.
- Crisp Garden Caesar Salad: Romaine hearts, shaved parmesan, and sourdough croutons tossed in a tangy dressing provide a brisk crunch.
- Warm Artisan Garlic Bread: Slices of warm crusty baguette for soaking up the herb-infused melted garlic butter drippings in the skillet.
- Chilled Sparkling Citrus Cooler: Mineral water infused with fresh lime wheels and mint leaves cleanses the palate between rich bites.
Storage, Freezing & Reheating Instructions
- Refrigeration: Allow leftovers to cool completely, then transfer to an airtight container. Refrigerate for up to 3 to 4 days.
- Reheating Without Drying Out: Avoid the microwave if possible, which overcooks steak and softens potato crusts. Instead, reheat in a skillet over medium heat with a small pat of fresh butter for 3 to 4 minutes until warm, or in an air fryer at 360°F (180°C) for 3 minutes.
- Freezer Guidelines: Cooked steak bites and potatoes can be frozen in an airtight container for up to 2 months. Thaw overnight in the refrigerator before crisping up in a hot buttered skillet.
Garlic Butter Steak Bites and Tender Potatoes
Ingredients
Method
- Place halved baby potatoes in a bowl with 1 tbsp water; cover and microwave for 3-4 minutes until fork-tender. Drain and pat dry. Toss with 1 tbsp olive oil, paprika, garlic powder, salt, and pepper.
- Heat 1 tbsp oil and 1 tbsp butter in a 12-inch cast-iron skillet over medium-high. Sear potatoes cut-side down for 4-5 minutes until golden and crisp. Flip and cook 2 minutes more; transfer to a warm plate.
- Wipe skillet clean and return to high heat until smoking. Add 1 tbsp oil. Season dry steak cubes with salt and pepper; sear undisturbed for 2 minutes. Flip and sear for 1-2 minutes until caramelized on all sides.
- Reduce heat to medium. Add remaining 3 tbsp butter, minced garlic, rosemary, and thyme. Baste foaming garlic butter vigorously over steak for 60 seconds. Toss potatoes back into pan to glaze. Garnish with parsley and flaky salt, and serve hot.
Tried this recipe?
Let us know how it was!Frequently Asked Questions
What is the best cut of beef for steak bites?
Top sirloin is our top choice because it is budget-friendly, richly flavored, and stays tender. For even more melt-in-your-mouth luxury, boneless ribeye or beef tenderloin (filet mignon) work extraordinarily well.
Can I make this in an air fryer?
Yes! Cook the seasoned baby potatoes in the air fryer at 400°F (200°C) for 12 minutes until crispy. Add the steak cubes and cook for an additional 4 to 5 minutes. Toss with melted garlic herb butter immediately upon removing.
How do I prevent the steak from getting chewy?
Two rules: cut across the meat grain, and sear quickly on high heat. Do not cook past medium (internal temp 135°F-140°F), and let the meat rest for 2 minutes before serving so juices redistribute.
Pin This Recipe for Later
Looking for a rapid 25-minute gourmet dinner? Save this pin to your Weeknight Dinners, Steak Recipes, or Easy Skillet Meals board!
