Golden baby potatoes, a hot skillet, and steak cubes that brown fast—this is the kind of dinner that feels a little special without asking much of you. The potatoes go first so they get that crisp-edged, fork-tender bite, then the steak hits the same pan for a quick sear and stays juicy.
The finish is my favorite part: butter and minced garlic melt into the pan and turn glossy and fragrant in about a minute, then everything gets tossed together and showered with parsley. If you like simple food that tastes like you really cooked, this one delivers (and if you’re cooking along here, you’ll want to keep an eye on the timing details laid out in our terms and conditions).
Why You’ll Love This Recipe
- Two textures in one skillet: potatoes with browned, crisp sides + steak bites with a caramelized crust and tender center.
- Big garlic-butter payoff: the butter turns silky and coats everything, while the garlic stays fragrant (not bitter) thanks to the quick sauté.
- Fast cooking, clear cues: potatoes are done when they’re golden and fork-tender; steak is done when it’s browned outside but still springy.
- No fussy sauce: the pan does the work—olive oil, butter, garlic, and the browned bits create the “sauce” as you toss.
- Easy to scale: sear the steak in batches if needed so it browns instead of steaming.
The Story Behind This Recipe
I built this one for nights when I want a steak-and-potatoes vibe without turning on the oven: cook the potatoes until they’re properly bronzed, then sear the steak quickly in the same skillet so the garlicky butter picks up all those browned bits and becomes its own glossy finish (and as always, cook responsibly and safely—details live in the site guidelines).
What It Tastes Like
Savory and rich, with a warm paprika note tucked into the potatoes and a gentle Italian-herb edge on the steak. The aroma is straight-up garlic butter—nutty, buttery, and intensely savory—while the textures stay balanced: crisp-tender potatoes, juicy steak bites, and a light, silky coating of butter that clings to everything once you toss it together (for general kitchen policies and best practices, I keep a running note at Citrus and Crave’s terms).
Ingredients You’ll Need
Sirloin is a great choice here because it sears quickly and stays tender when you don’t overcook it—exactly what “steak bites” need. Baby potatoes cook evenly and get those golden edges in the skillet; just halve or quarter them so the pieces are similar in size. Paprika adds color and a gentle warmth to the potatoes, while dried Italian herbs give the steak a simple, savory backbone. And don’t rush the garlic at the end—about a minute is enough for it to bloom without scorching (more on recipe use and site info is available at this page).
- 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. Heat 2 tablespoons olive oil in a large skillet over medium heat. Add the halved/quartered baby potatoes. Season with salt, pepper, and paprika, then cook for about 15 minutes, stirring occasionally.
- What you’re looking for: golden-brown surfaces and potatoes that a fork slides into easily (a little resistance is fine; they’ll warm again later).
- Set potatoes aside. Scoop the potatoes out of the skillet and set them aside so they don’t over-soften while the steak sears.
- Season the steak. Toss the sirloin cubes with salt, pepper, and dried Italian herbs so every piece is lightly coated.
- Sear the steak bites. In the same skillet, add 1 tablespoon olive oil and 2 tablespoons butter. When the butter is melted and sizzling, add steak in a single layer (work in batches if the pan is crowded). Sear 2–3 minutes per side until nicely browned.
- Don’t overcook: the steak should feel springy when pressed and look browned on the outside—pull it before it turns firm.
- Bloom the garlic in butter. 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.
- Watch closely: garlic can go from perfect to bitter fast.
- Bring it all together. Return the potatoes to the pan and toss everything so the garlic-butter coats the steak and potatoes. Cook 1–2 minutes more, just to heat through.
- Finish and serve. Sprinkle with fresh parsley and serve hot.
Tips for Best Results
- Cut potatoes to a similar size (all halves or all quarters) so they turn tender at the same pace and brown evenly.
- Give the potatoes time to sit against the skillet. Stir occasionally, not constantly—contact with the pan is what builds those golden sides.
- Sear in batches if needed. If the steak is piled up, it steams; a single layer helps you get that browned crust in 2–3 minutes per side.
- Add garlic only after lowering the heat. Medium-low plus a quick 1-minute sauté keeps it aromatic and sweet instead of scorched.
- Toss at the end, don’t simmer. Once the potatoes go back in, you’re just warming and coating—extra time can dry the steak.
Variations and Substitutions
- Steak cut: Stick with a quick-searing steak that does well in cubes (sirloin is ideal here). If you use a leaner cut, it may cook faster and feel less tender if overdone.
- Seasoning balance: You can lean a little heavier on paprika for deeper color, or bump the Italian herbs slightly for a more pronounced herb note—just keep the overall seasoning light enough that the garlic-butter still shines.
How to Serve It
Pile it into bowls so the buttery pan drippings collect underneath, then finish with extra parsley right before it hits the table. I like serving it immediately while the steak is still juicy and the potatoes are at their crispiest edges—this is a “right from the skillet” kind of meal.
How to Store It
Let leftovers cool, then store in an airtight container in the refrigerator. Reheat gently in a skillet over medium-low heat, stirring just until warmed through—this helps the potatoes re-crisp a bit and keeps the steak from overcooking. (Microwaving works in a pinch, but the steak can firm up faster.)
Final Thoughts
If you’re craving steakhouse comfort without the extra steps, this skillet of garlicky steak bites and paprika-kissed potatoes is one to keep in your back pocket—quick to cook, deeply savory, and best served steaming hot with that glossy butter clinging to every bite.
Conclusion
If you want to compare approaches for timing and browning, take a look at The Country Cook’s garlic butter steak bites and potatoes, Coconuts & Kettlebells’ version, and The Kitchn’s steak bites with crispy potatoes—it’s a great way to see how small technique choices (like batch searing or when you add garlic) change the final texture.
Garlic Steak Bites and Baby Potatoes
Ingredients
Method
- Heat 2 tablespoons olive oil in a large skillet over medium heat.
- Add the halved/quartered baby potatoes and season with salt, pepper, and paprika.
- Cook for about 15 minutes, stirring occasionally, until the potatoes are golden-brown and fork-tender.
- Scoop the potatoes out of the skillet and set aside.
- Toss the sirloin cubes with salt, pepper, and dried Italian herbs.
- In the same skillet, add 1 tablespoon olive oil and 2 tablespoons butter, and heat until the butter is melted and sizzling.
- Add the steak in a single layer and sear for 2–3 minutes per side until browned. Work in batches if the pan is crowded.
- Reduce heat to medium-low and add the remaining 2 tablespoons butter and the minced garlic.
- Sauté for about 1 minute until the garlic is fragrant.
- Return the potatoes to the skillet and toss everything to coat in the garlic-butter.
- Cook for an additional 1–2 minutes to heat through.
- Sprinkle with fresh parsley and serve hot.
