Garlic butter steak bites and potatoes deliver the familiar comfort of steak and potatoes in a quick skillet dinner. The potatoes are fluffy inside with crisp golden edges, while the steak remains tender and juicy.
A simple finishing butter flavored with fresh garlic, rosemary, and parsley ties everything together. Because the steak is cut into small pieces, it cooks in only a few minutes.
Serve this dish with steamed vegetables, roasted green beans, or a fresh salad for an easy family dinner.
Why You’ll Love This Recipe
- Classic steak-and-potatoes flavor.
- Prepared in one skillet.
- Ready in approximately 40 minutes.
- Tender, juicy steak.
- Crisp, golden potatoes.
- Rich garlic herb butter.
- Easy to customize.
- Suitable for weeknights or casual entertaining.
Ingredients You’ll Need
- 1½ pounds sirloin steak.
- 1½ pounds baby gold potatoes.
- 2 tablespoons olive oil, divided.
- 1 teaspoon kosher salt, divided.
- ½ teaspoon black pepper.
- ½ teaspoon smoked paprika.
- ½ teaspoon onion powder.
- 4 tablespoons unsalted butter.
- 5 garlic cloves, finely minced.
- 1 teaspoon chopped fresh rosemary.
- 1 tablespoon chopped fresh parsley.
- ½ teaspoon fresh thyme leaves, optional.
- Lemon wedges, optional.

Ingredient Notes
Steak: Sirloin provides a good balance of flavor, tenderness, and cost. Ribeye or tenderloin may also be used.
Potatoes: Baby gold potatoes have creamy centers and thin skins. Cut them into uniform ¾-inch pieces.
Butter: Unsalted butter allows you to control the seasoning. Add it near the end to prevent burning.
Garlic: Fresh garlic provides the strongest flavor. Cook it briefly because minced garlic burns quickly.
Rosemary: Its robust flavor complements beef and potatoes. Fresh thyme may be substituted.
How to Make Steak Bites and Potatoes
Step 1: Prepare the Ingredients
Cut the potatoes into uniform ¾-inch pieces.
Cut the steak into approximately 1-inch cubes. Remove large pieces of exterior fat or silver skin.
Pat the steak completely dry and season it with ½ teaspoon salt, pepper, paprika, and onion powder.
Step 2: Cook the Potatoes
Heat 1 tablespoon olive oil in a large cast-iron or heavy skillet over medium heat.
Add the potatoes and remaining salt. Stir to coat them in the oil.
Add 2 tablespoons water and cover the skillet. Cook for 8–10 minutes, stirring occasionally, until nearly fork-tender.
Step 3: Brown the Potatoes
Remove the lid and allow any remaining water to evaporate.
Increase the heat to medium-high and cook for another 5–7 minutes, turning occasionally, until the potatoes develop golden edges.
Transfer them to a plate.

Step 4: Sear the Steak
Return the skillet to high heat and add the remaining olive oil.
When the oil is shimmering, add half the steak in a single layer. Sear without moving it for approximately 1–2 minutes.
Turn and cook for another 1–2 minutes, depending on the desired doneness.
Transfer the first batch to the potato plate and repeat with the remaining steak.
Avoid overcrowding the pan because trapped moisture prevents browning.
Step 5: Make the Garlic Butter
Reduce the heat to low.
Add the butter, garlic, rosemary, and optional thyme. Cook for approximately 30 seconds, stirring constantly.
Do not allow the garlic to become dark brown.

Step 6: Combine and Serve
Return the steak bites and potatoes to the skillet.
Toss gently in the garlic butter for approximately 1 minute. Remove the pan from the heat and sprinkle with parsley.
Taste and adjust the seasoning. Serve immediately.
Tips for Tender Steak Bites
Dry the Steak Thoroughly
Moisture creates steam and interferes with browning.
Preheat the Skillet
The skillet should be very hot before the steak is added.
Cook in Batches
Leave space between the steak pieces to develop a dark, flavorful crust.
Avoid Overcooking
Small steak pieces cook quickly. Remove them slightly before reaching the final desired doneness because they continue cooking when returned to the pan.
Add Butter Last
Butter and garlic can burn over the high heat required for searing. Add both after the steak has cooked.
Recipe Variations
Cajun Steak Bites
Replace the paprika and onion powder with Cajun seasoning.
Parmesan Potatoes
Add freshly grated Parmesan after returning the potatoes to the skillet.
Mushroom Steak Bites
Brown sliced mushrooms after cooking the potatoes and before searing the steak.
Spicy Garlic Butter
Add crushed red pepper flakes or a small amount of cayenne.
Steak Bites With Green Beans
Add blanched green beans during the final minute.
What to Serve With Steak Bites
- Roasted broccoli.
- Honey glazed carrots.
- Garlic Parmesan Brussels sprouts.
- Roasted green beans.
- Caesar salad.
- Creamed spinach.
- Homemade dinner rolls.
Storage and Reheating
Refrigerate cooled leftovers in an airtight container for up to 3–4 days.
For the best texture, reheat them in a skillet over medium heat with a small amount of butter. Heat only until warmed through to avoid overcooking the steak.
The completed dish can be frozen, but the potatoes may lose some of their crisp texture.
Frequently Asked Questions
What steak is best for steak bites?
Sirloin is affordable, flavorful, and sufficiently tender. Ribeye and tenderloin are richer alternatives.
Why is my steak tough?
It may have been overcooked, cut into pieces that were too small, or sliced with the grain.
How do I keep the potatoes from being hard?
Cut them evenly and cover the skillet during the initial cooking stage. The steam cooks their centers before browning.
Can I use frozen potatoes?
Fresh potatoes provide more predictable results. Frozen diced potatoes can work but require adjusted cooking instructions.
Can I make this without a cast-iron skillet?
Yes. Use a large, heavy stainless-steel skillet that can retain high heat.
Can I add vegetables?
Yes. Mushrooms, asparagus, broccoli, and green beans are particularly suitable.

Garlic Butter Steak Bites and Potatoes Recipe Card
Preparation time: 15 minutes
Cooking time: 25 minutes
Total time: 40 minutes
Servings: 4–6
Course: Dinner
Cuisine: American
Method: Stovetop
Instructions
- Cut the potatoes into ¾-inch pieces and the steak into 1-inch cubes.
- Season the steak with salt, pepper, paprika, and onion powder.
- Cook the potatoes in olive oil with 2 tablespoons water.
- Cover and cook until nearly tender.
- Uncover and brown the potatoes; transfer them to a plate.
- Heat the skillet over high heat.
- Sear the steak in two batches for 1–2 minutes per side.
- Reduce the heat and add the butter, garlic, and herbs.
- Return the steak and potatoes.
- Toss for 1 minute, garnish with parsley, and serve.
Recipe Notes
- Cut the potatoes uniformly.
- Pat the steak dry before seasoning.
- Sear the meat in batches.
- Add garlic only after reducing the heat.
- Cooking time depends on steak size and preferred doneness.