There are evenings when I want a steak dinner but absolutely do not want a steak production. You know the feeling — the craving for something beefy and indulgent, paired with the energy levels of someone who just wants to sit down. This recipe was born on exactly one of those nights. I had a sirloin steak in the fridge, a bag of baby potatoes, and about forty minutes before everyone got cranky.

Cutting the steak into bite-size cubes turned out to be the smartest lazy-cook move I have ever made. Smaller pieces mean more surface area, and more surface area means more of that dark, caramelised crust in a fraction of the time. The potatoes go into the same pan, cut-side down, until they are shatteringly crisp, and then everything gets tossed together in foaming garlic butter. It tastes like the best steakhouse appetiser you have ever had, except it is dinner, it took one pan, and nobody had to wear a tie. My family now requests “the bitey steak thing” at least twice a month, which is about as high an honour as my cooking gets.

Why You’ll Love This Recipe

Steakhouse flavour on a weeknight schedule — here is why this one is a keeper:

  • Maximum crust, minimum time. Bite-size pieces sear in about four minutes total. More browned surface per bite than any whole steak could ever give you.
  • One pan does everything. Crispy potatoes, seared steak, garlic butter sauce — all in a single skillet. The washing-up situation is beautiful.
  • That garlic butter finish. Tossing everything through foaming, nutty-smelling garlic butter at the end coats every nook and cranny. It is the kind of thing that makes people go quiet at the table.
  • Kid-friendly and fun to eat. There is something about bite-size food that children cannot resist. No knives required, no complaints about chewing — just happy faces.
  • Sirloin keeps it affordable. You get big steak flavour without the ribeye price tag, because the hard sear and butter do the heavy lifting.

Ingredients You’ll Need

Prep Time: 15 minutes | Cook Time: 25 minutes | Total Time: 40 minutes | Servings: 4

  • 700 g (1.5 lb) sirloin steak, cut into 2.5 cm cubes
  • Salt and freshly ground black pepper
  • 700 g (1.5 lb) baby potatoes, halved
  • 3 tablespoons olive oil, divided
  • 1 teaspoon smoked paprika
  • 1 teaspoon garlic powder
  • 80 g (5 1/2 tablespoons) butter
  • 5 cloves garlic, minced
  • 2 tablespoons chopped parsley
  • 1 tablespoon chopped rosemary (optional)

Ingredient Notes

Sirloin steak: The workhorse hero of this dish. It has good beefy flavour, a reasonable price, and just enough marbling to stay juicy when seared hard and fast. Cut it into even 2.5 cm cubes — uniformity matters because smaller pieces will overcook while bigger ones are still finding their crust. Ribeye or strip steak work too if you are feeling luxurious.

Baby potatoes: Small, waxy, and thin-skinned — they crisp up beautifully without needing to be peeled. Halve them so each piece has a flat cut side; that flat side is what makes direct contact with the pan and turns deeply golden. Try to keep the halves roughly the same size so they cook evenly.

Smoked paprika: This is the quiet background note that makes people ask “what is that amazing flavour?” It adds warmth and a whisper of smokiness to the potatoes. Sweet paprika works, but smoked is better — it is one of my most-reached-for spices.

Butter: Eighty grams sounds like a lot, and it is — gloriously so. The butter becomes the sauce that ties everything together. Use real butter, not margarine; you want that nutty, foaming richness. Salted or unsalted both work — just adjust your seasoning accordingly.

Garlic: Five cloves, minced fine. It goes in at the end with the butter so it perfumes everything without burning. Fresh is essential here; the jarred stuff tastes flat and slightly sour in comparison.

How to Make Garlic Butter Steak Bites with Crispy Potatoes

  1. Season the potatoes. Toss the halved baby potatoes with 2 tablespoons of the olive oil, the smoked paprika, garlic powder, and a generous pinch of salt and pepper. Get them well coated — every piece should glisten with seasoned oil. The paprika will stain them a gorgeous rusty red, which is exactly what you want.
  2. Crisp the potatoes cut-side down. Heat a large, heavy skillet over medium-high heat until hot. Arrange the potatoes cut-side down in a single layer — you should hear them sizzle the moment they touch the pan. Leave them undisturbed for 5 minutes. Do not fidget with them; that flat cut side needs sustained contact to develop its deep golden crust.
  3. Finish the potatoes. Flip and stir the potatoes and continue cooking, tossing occasionally, for another 8–10 minutes until they are crisp all over and tender when pierced with a knife. You are looking for crackling exteriors that shatter slightly when you bite them, with fluffy middles. Transfer to a plate and keep warm.
  4. Prep the steak bites. While the potatoes cook, pat the steak cubes very dry with paper towels — press firmly on all sides. Moisture is the enemy of browning, and with small pieces there is a lot of surface to dry. Season generously with salt and pepper. Dry meat plus a hot pan is the entire secret of a great sear.
  5. Sear in a single layer. Add the remaining tablespoon of oil to the same hot skillet. Working in batches if needed, sear the steak bites in a single uncrowded layer for about 2 minutes per side. They should develop a dark, crackling crust while staying pink and juicy inside. Listen for that fierce sizzle — it is the sound of flavour being built. Transfer seared bites to a plate.
  6. Bring it all together. Return all the steak bites and the crispy potatoes to the pan and reduce the heat to medium-low. Everything should fit snugly — this is a cosy, abundant pan, which is exactly the point.
  7. The garlic butter moment. Add the butter and minced garlic, stirring for 1–2 minutes as the butter melts, foams, and starts to smell nutty and incredible. The garlic will turn golden at the edges and perfume the entire kitchen. Keep it moving so nothing burns — you want fragrant, not bitter.
  8. Toss until glossy. Toss everything through the foaming garlic butter until every potato and every steak bite is coated and glistening. The butter will pick up all the browned bits from the pan and turn into a light, savoury glaze. This is the moment the dish comes together — it should look irresistible.
  9. Finish and serve. Shower with chopped parsley and the rosemary if you are using it. The green against the golden potatoes and burnished steak looks stunning. Serve straight from the pan while everything is hot and the butter is still glistening — with a squeeze of lemon over the top if you like, to cut the richness.

Pro Tips

  • Do not crowd the steak bites. This is the rule I repeat like a mantra. Overcrowded meat steams in its own juices and turns grey. Two batches with a proper sear beat one sad, steamy batch every time.
  • Cut the potatoes evenly. Uniform halves crisp at the same rate. One giant piece and one tiny piece means one is raw and one is burnt — the eternal tragedy of uneven chopping.
  • Dry the steak obsessively. I pat, then pat again. Every drop of surface moisture has to evaporate before browning can begin, and with small cubes, that adds up. Paper towels are your best friend here.
  • Finish with lemon. A squeeze of fresh lemon juice over the finished pan cuts through the butter’s richness and brightens everything. It sounds odd on steak and potatoes, but try it once and you will be converted.
  • Keep the garlic moving. Minced garlic burns in under a minute over direct heat. Stir constantly once it goes in, and pull the pan off the heat the moment it turns golden.
  • Serve immediately. This dish is at its peak the second it leaves the pan — the potatoes at their crispiest, the steak at its juiciest. Have everyone seated before you do the final butter toss.

Variations

Blue cheese finish: Crumble blue cheese over the hot pan at the very end and let it melt into the butter. Funky, rich, and outrageous — for blue cheese lovers only, but they will love it fiercely.

Spicy Cajun version: Swap the smoked paprika and garlic powder for two teaspoons of Cajun seasoning on both the potatoes and the steak. Serve with a cooling ranch dip alongside.

Mushroom addition: Sear sliced mushrooms with the steak bites — they soak up the garlic butter like delicious little sponges and make the dish feel even more abundant.

Chimichurri twist: Skip the parsley finish and spoon fresh chimichurri over the top instead. The bright, herby, vinegary sauce against the rich butter is a classic steakhouse pairing.

Storage & Reheating

Leftovers keep in the fridge for up to 3 days in an airtight container. The potatoes will lose their crispness — that is unavoidable — but a few minutes in a hot skillet or the air fryer at 200°C (400°F) brings them most of the way back. Reheat the steak bites gently and briefly; they are small and overcook in a flash. I would not freeze this dish — the potatoes turn mealy and the steak goes tough.

Serving Suggestions

Honestly, this is a complete meal in a pan — protein, carbs, and enough butter to count as a food group. But if you want to round it out, a crisp green salad with a sharp vinaigrette cuts the richness nicely. Warm crusty bread is excellent for chasing the garlic butter around the pan (do not waste a drop). For drinks, a cold beer or a bold red wine like a Malbec works beautifully. And if you are feeling indulgent, a dollop of horseradish cream on the side is never wrong.

Frequently Asked Questions

Can I use a different cut of beef? Yes. Ribeye and strip steak are even more luxurious; flank steak cut against the grain into cubes also works. Avoid stewing cuts — they need slow cooking and will be chewy with this fast method.

Why are my steak bites grey instead of browned? The pan was not hot enough, the meat was wet, or the pan was crowded — usually a combination of all three. Dry the cubes thoroughly, get the pan properly hot, and sear in batches. The difference is dramatic.

Can I make this in the air fryer? You can cook the components separately in the air fryer — potatoes at 200°C (400°F) for about 15 minutes, steak bites for 5–6 minutes — then toss together with the garlic butter melted in a pan. It works, though you miss the fond from the skillet.

How do I keep the steak bites from overcooking? Two minutes per side over high heat is genuinely enough for 2.5 cm cubes — they will be pink inside. Remember they keep cooking from residual heat, so pull them when they look just slightly underdone to your liking.

Is this gluten-free? As written, yes — just double-check your smoked paprika and garlic powder are certified gluten-free if you are cooking for someone coeliac, as spice blends can occasionally contain hidden gluten.

Nutrition

Per serving (approximate): 640 calories, 40 g protein, 42 g fat, 28 g carbohydrates. A hearty, satisfying plate built on real ingredients. The estimates assume four generous servings from the pan.