The kind of dinner that makes the kitchen smell like you meant to cook: buttery garlic hitting a warm skillet, paprika toasting in olive oil, and steak bites browning fast so they stay juicy. This is one-pan comfort with crisp-edged potatoes and tender sirloin, all glossed in a simple garlic-butter finish.
I make this when I want something hearty but not heavy—real texture, real color, and a dinner that goes from cutting board to plate without a sink full of dishes. If you want the printable version to keep handy, it lives here: Garlic Steak Bites and Potatoes.
Why You’ll Love This Recipe
- The potatoes get golden and fork-tender in olive oil before anything else touches the pan, so they don’t turn soft or greasy later.
- Sirloin cubes sear quickly—2–3 minutes per side—giving you browned edges while keeping the centers juicy.
- The finish is pure payoff: butter + minced garlic turns into a glossy, fragrant coating in about a minute.
- Paprika adds warm color and a gentle smoky-sweet note that plays perfectly with the garlic butter.
- It’s a true skillet meal: cook potatoes, sear steak, then toss everything together—no extra sauce, no extra steps.
- Fresh parsley at the end isn’t just garnish; it adds a clean, green pop against all that rich butter.
The Story Behind This Recipe
This is my “reset dinner” when I want steakhouse vibes without committing to steakhouse effort: I start with baby potatoes because they brown beautifully and hold their shape, then I use the same skillet to build flavor in layers—first paprika-salted potatoes, then browned sirloin, then that quick garlic-butter moment that makes everything smell like you’re about to eat something special.
What It Tastes Like
Savory and deeply garlicky with buttery richness, balanced by the herbal lift of dried Italian herbs and a warm paprika note that clings to the potatoes. You get contrast in every bite: crisp, bronzed potato corners; tender steak with browned edges; and a silky, buttery sheen that tastes like it came from the pan itself (because it did).
Ingredients You’ll Need
Sirloin is the move here because it sears fast and stays tender when cut into bite-sized cubes—just don’t overcook it. Baby potatoes are small enough to cook through in the skillet and sturdy enough to toss back in at the end without falling apart. The butter-and-garlic finish is simple but specific: keep the heat low so the garlic turns fragrant (not bitter), and let the parsley wake everything up right before serving. If your potatoes are on the larger side, quarter them so they cook evenly in that ~15-minute window.
- 1½ lbs sirloin steak, cut into bite-sized cubes
- 1½ lbs baby potatoes, halved or quartered
- 4 tablespoons olive oil (divided)
- 4 tablespoons butter
- 5–6 cloves garlic, minced
- 1 teaspoon paprika
- 1 teaspoon dried Italian herbs
- Salt and black pepper, to taste
- Fresh parsley, chopped (for garnish)
How to Make Garlic Steak Bites and Potatoes
- Brown the potatoes first. Heat 2 tablespoons olive oil in a large skillet over medium heat. Add the halved/quartered baby potatoes and season with salt, black pepper, and paprika. Cook for about 15 minutes, stirring occasionally, until they’re golden with fork-tender centers (a fork should slide in with just a little resistance). Transfer potatoes to a plate and set aside.
- Season the steak. While the potatoes rest, season the sirloin cubes with salt, black pepper, and dried Italian herbs. Keep the pieces bite-sized so they sear quickly and evenly.
- Sear the steak in the same pan. In the same skillet, add 1 tablespoon olive oil and 2 tablespoons butter. Once the butter is melted, sear steak cubes in a single layer for 2–3 minutes per side until nicely browned. Work in batches if you need to—crowding traps steam and you’ll lose that brown crust. Aim for browned edges and a still-juicy interior; don’t overcook.
- Build the garlic-butter finish. Reduce heat to medium-low. Add the remaining 2 tablespoons butter and the minced garlic. Sauté for about 1 minute, just until the garlic smells fragrant and the butter looks glossy.
- Toss everything together. Return the potatoes to the skillet and toss well so the garlic butter coats both the steak and the potatoes. Cook 1–2 minutes more, just to heat everything through.
- Garnish and serve. Sprinkle with fresh parsley and serve hot—right from the skillet is encouraged.
Tips for Best Results
- Cut potatoes to a consistent size. Halves for small baby potatoes, quarters for bigger ones—this is what keeps them fork-tender at the same time.
- Let the skillet do the browning. Stir the potatoes occasionally, but not constantly; leaving them alone for a couple minutes at a time helps those golden patches form.
- Sear in batches if needed. Steak needs space to brown. If the pan looks crowded, do two quick rounds—your reward is better color and beefier flavor.
- Watch the garlic closely. Once it goes in, keep the heat at medium-low and stick to that ~1 minute sauté; you want fragrant garlic in butter, not browned bits that taste sharp.
- Finish with parsley right before serving. It stays bright and fresh instead of wilting into the butter.
Variations and Substitutions
- Steak cut: Sirloin is ideal here, but other quick-searing steak cuts work as long as you keep the cubes bite-sized and don’t overcook them.
- Herb vibe: Dried Italian herbs give a familiar savory note; you can adjust the amount slightly to taste without changing the method.
- If you love skillet steak dinners, you might also like my Tuscan-style steak bites with tortellini (creamier and more saucy) or this cozy Salisbury steak meatballs with garlic herb mashed potatoes moment.
How to Serve It
Serve it straight from the skillet while the butter is still glossy and the garlic aroma is loud. I love it piled onto plates with an extra pinch of parsley so the green pops against the browned steak and paprika-tinted potatoes.
If you want to turn it into something handheld later, the leftovers are fantastic tucked into a roll the next day—very much the spirit of my classic Philly cheesesteak sandwich. And if you’re on a steak-bite kick, bookmark my other creamy version too: creamy Tuscan spinach steak bites.
How to Store It
Let leftovers cool, then store in an airtight container in the fridge. Reheat in a skillet over medium-low heat just until warmed through, stirring occasionally so the potatoes don’t scorch and the steak doesn’t overcook. (A gentle reheat keeps the steak bites tender and the garlic-butter coating from turning greasy.)
Final Thoughts
If you’re craving a skillet dinner with real browning, bold garlic, and that buttery finish that clings to every potato corner, this one delivers without fuss—just good ingredients cooked in the right order.
Conclusion
If you enjoy comparing approaches, it’s fun to see how other cooks tackle the same garlic-butter steak-and-potato idea—here’s The Country Cook’s take, Coconuts & Kettlebells’ version, and The Kitchn’s crispy potato riff.
Garlic Steak Bites and Potatoes
Ingredients
Method
- Heat 2 tablespoons of olive oil in a large skillet over medium heat.
- Add the halved or quartered baby potatoes, season with salt, black pepper, and paprika.
- Cook for about 15 minutes, stirring occasionally, until golden with fork-tender centers, then transfer potatoes to a plate and set aside.
- While the potatoes rest, season the sirloin cubes with salt, black pepper, and dried Italian herbs.
- In the same skillet, add 1 tablespoon of olive oil and 2 tablespoons of butter.
- Once the butter is melted, sear the steak cubes in a single layer for 2-3 minutes per side until nicely browned.
- Work in batches if needed to avoid crowding, which can trap steam and prevent browning.
- Reduce heat to medium-low. Add the remaining 2 tablespoons of butter and minced garlic. Sauté for about 1 minute until fragrant.
- Return the potatoes to the skillet and toss so the garlic butter coats both the steak and potatoes.
- Cook for 1-2 minutes more to heat everything through.
- Sprinkle with fresh parsley and serve hot from the skillet.
