Name: Garlic Steak Bites and Potatoes Recipe
Prep time: 8 min
Cook time: 22 min
Total time: 30 min
Ingredients: 1.5 lbs sirloin steak, cut into 1-inch cubes; 1 lb baby potatoes, halved; 4 cloves garlic, minced; 3 tbsp unsalted butter; 2 tbsp olive oil, divided; 1 tsp smoked paprika; 1 tsp garlic powder; 1/2 tsp onion powder; 1/2 tsp dried rosemary or thyme; salt and black pepper to taste; fresh parsley, chopped, for garnish

Jump to Recipe Print Recipe

A hot skillet, a good cut of beef, and a garlic butter finish. That’s the core of this Garlic Steak Bites and Potatoes Recipe, and it’s genuinely one of those meals that punches well above its effort level. The steak gets a proper crust, the potatoes turn golden and crispy on the outside, and everything comes together in the same pan without much fuss. If you’re rotating through easy meals with steak and want something that actually satisfies, this is worth keeping on the list.

Total cook time is around 30 minutes. The technique is straightforward once you understand the order of operations, and that’s really what makes or breaks this dish.

Ingredients You’ll Need for This Garlic Steak Bites and Potatoes Recipe

A well-marbled sirloin gives the best balance of flavor and tenderness for this style of cooking. Ribeye is richer, and either works well here.

1.5 lbs sirloin steak, cut into 1-inch cubes
1 lb baby potatoes, halved
4 cloves garlic, minced
3 tbsp unsalted butter
2 tbsp olive oil, divided
1 tsp smoked paprika
1 tsp garlic powder
1/2 tsp onion powder
1/2 tsp dried rosemary or thyme
Salt and black pepper to taste
Fresh parsley, chopped, for garnish

Cooking Order and Technique for the Best Result

Start with the potatoes. They take the longest and need the most heat contact to get properly golden. Using the same pan for both builds flavor in the fat that carries through to the steak.

Heat 1 tablespoon olive oil in a large cast iron skillet over medium-high heat until it shimmers.
Add halved potatoes cut-side down. Season with salt, pepper, smoked paprika, and onion powder. Cook undisturbed for 5 to 6 minutes until the cut side is deep golden. Flip and cook another 4 to 5 minutes until fork-tender. Remove and set aside.
Pat steak cubes completely dry with paper towels. Season with salt, pepper, garlic powder, and dried rosemary.
Add the remaining olive oil to the skillet and increase heat to high.
Add steak bites in a single layer, working in two batches if needed. Sear 1 to 2 minutes per side without touching them. You want a deep brown crust on each piece.
Reduce heat to medium. Add butter and minced garlic directly to the pan. Toss the steak in the garlic butter for about 30 seconds until fragrant.
Return the potatoes to the skillet. Toss everything together and cook for 1 final minute to merge the flavors.
Scatter fresh parsley on top and serve straight from the pan.

Two Mistakes That Affect the Whole Dish

Wet steak surfaces are the most consistent reason people end up with steamed rather than seared beef. The paper towel step isn’t optional. Moisture on the outside of the meat immediately lowers the pan temperature when it hits the oil, which kills the crust before it can form. Thirty seconds of patting dry makes a visible difference in the final color and texture.

The second issue is overcrowding. For easy dinner meat recipes that call for a sear, space matters. When steak cubes sit too close together, the steam they release has nowhere to go and the meat ends up grey rather than browned. Two batches takes an extra two minutes and the result is completely different.

Substitutions Worth Knowing

For a budget-friendly beef tip dinner, chuck steak cut into small cubes and seared quickly stays tender enough as long as you don’t cook it past medium. It won’t be as naturally tender as sirloin, but the garlic butter compensates well. Flank steak is another solid option, especially if you slice it against the grain before cubing.

Yukon gold or fingerling potatoes can replace baby potatoes with very similar results. Both have a buttery, creamy interior and hold their shape well in a hot skillet. Avoid starchy russet potatoes here since they tend to fall apart when tossed at the end.

Variations and Serving Ideas

For steak dinner recipes for two, halve the ingredient amounts and use a 10-inch skillet rather than a 12-inch. The cooking times stay roughly the same. Add sliced mushrooms to the pan after the potatoes come out for a meatier, earthier variation that works well for easy dinner ideas for the week when you want something slightly different each night.

A side of steamed broccoli or a simple green salad rounds the meal out without adding much prep time. The garlic butter in the pan is worth spooning over everything at the table, so don’t let it go to waste.

Storage and Reheating

Leftovers keep well in an airtight container in the fridge for up to 3 days. Reheat in a hot skillet for 3 to 4 minutes rather than the microwave. The skillet brings back some of the crust on the steak and re-crisps the potato edges. Microwaving works when you’re in a hurry but softens both textures noticeably.

FAQ

What is the best cut of steak for this recipe?

Sirloin is the most reliable choice for high protein steak bites because it has enough marbling to stay juicy during a fast sear without being overly fatty. Ribeye is richer. Tenderloin is the most tender but also the most expensive option for a weeknight skillet meal.

Can I cook this in a regular non-stick pan?

You can, but cast iron or stainless steel produces a noticeably better crust. Non-stick pans don’t tolerate the high heat needed for a proper sear and tend to produce softer, paler steak bites. If non-stick is your only option, increase the heat as much as the pan allows and accept a lighter crust.

How do I know when the steak bites are cooked to medium?

At 1 to 2 minutes per side on high heat, 1-inch steak cubes will reach medium to medium-rare. They should still have a slightly pink center when you cut one open. If you prefer medium-well, add 30 seconds per side but watch them closely since small pieces overcook fast.

Can I add vegetables to make this a fuller meal?

Yes. Bell peppers, zucchini, and mushrooms all work. Add them after the potatoes are removed and before the steak goes in. They need about 3 to 4 minutes over medium-high heat to cook through without going mushy. This keeps the recipe squarely in the category of meals that are easy to make without needing multiple pans.

Is this recipe good for meal prep?

It works for short-term prep. Cook a full batch on Sunday and divide into containers for easy meals for dinner high protein through Tuesday or Wednesday. The steak loses a bit of its crust after a day in the fridge, but the flavor holds up well and reheats quickly in a skillet for a fast weeknight plate.