Follow Me !
Ultimate Garlic Butter Steak Bites with Potatoes
Garlic Butter Steak Bites With Potatoes is a comforting, skillet-friendly meal packed with juicy sirloin, golden baby potatoes, and rich garlic butter. Ready in just 40 minutes, it is simple enough for a weeknight dinner yet satisfying enough to serve to family and guests.

Prep Time: 15 minutes
Cook Time: 25 minutes
Total Time: 40 minutes
Servings: 6
Why Make This Recipe
- One-skillet convenience: The potatoes, steak, and garlic butter come together in the same pan for easy cooking and cleanup.
- Rich, savory flavor: Garlic, butter, Italian herbs, paprika, and olive oil create a deeply flavorful coating.
- Perfect texture: The potatoes become tender inside and golden outside, while the steak gets beautifully browned edges.
- Crowd-pleasing comfort food: This hearty combination works well for family dinners, casual entertaining, or a satisfying weekend meal.

Ingredients
- 5 cloves of garlic, finely chopped
- 4 tablespoons unsalted butter
- 2 tablespoons freshly chopped parsley, for garnish
- 1 teaspoon of dried Italian herb mix, or a combination of rosemary, oregano, and thyme
- ½ teaspoon ground paprika
- Sea salt and freshly cracked black pepper, to season
- 3 tablespoons extra-virgin olive oil, divided
- 1½ pounds baby potatoes, halved or quartered depending on size
- 1½ pounds sirloin steak, cut into bite-sized 1-inch pieces
How to Make It
Warm 2 tablespoons of olive oil in a wide skillet over medium heat. Once hot, place the chopped potatoes in the pan. Season them with salt, pepper, and paprika, stirring occasionally as they cook. Sauté until they become tender on the inside and golden on the outside, approximately 12 to 15 minutes. Remove the potatoes from the pan and keep them aside.
Blot the steak cubes dry using paper towels. Season thoroughly with salt, black pepper, and the dried herb blend. Drying the steak helps it sear and brown properly in the skillet.
In the same pan, add the remaining 1 tablespoon of olive oil and raise the heat to medium-high. Place the steak cubes in a single layer—do not overcrowd the pan. If necessary, cook in multiple rounds. Sear each side for 2 to 3 minutes until nicely browned and cooked to your liking. Transfer the steak from the skillet once done.
Reduce the heat to medium. Add the butter to the skillet, allowing it to melt completely. Stir in the minced garlic and let it cook for about 30 seconds, just until its aroma becomes prominent.
Return the sautéed potatoes and seared steak to the skillet. Toss everything together to evenly coat in the warm garlic butter mixture.
Sprinkle with freshly chopped parsley just before serving. Present hot for best flavor and texture.
How to Serve It
- Serve the steak bites and potatoes immediately as a complete meal.
- Add a crisp green salad or steamed vegetables for freshness and balance.
- Finish with extra freshly chopped parsley and a little freshly cracked black pepper.
How to Store It
Let leftovers cool, then place them in an airtight container and refrigerate. Enjoy them within a few days for the best texture and flavor.
To reheat, warm the leftovers gently in a skillet over medium heat, stirring occasionally until heated through. You can also use a microwave, but the skillet helps the potatoes stay more appealing and allows the garlic butter coating to warm evenly.
For longer storage, place the cooled leftovers in a freezer-safe container and freeze. Thaw them in the refrigerator before reheating gently in a skillet.
Helpful Tips
- Dry the steak well: Blotting the steak cubes with paper towels removes surface moisture and helps them develop a better sear.
- Avoid overcrowding: Cook the steak in multiple rounds if needed. Too many pieces in the skillet can prevent proper browning.
- Cut potatoes evenly: Halve or quarter the baby potatoes depending on size, aiming for similarly sized pieces so they cook at the same rate.
Optional Variations
- Replace the sirloin steak with another tender steak suitable for quick searing.
- Add a pinch of red pepper flakes with the garlic for a spicy finish.
- Use a combination of rosemary, oregano, and thyme instead of the dried Italian herb mix for a more customized herb flavor.
Frequently Asked Questions
Can I prepare the potatoes and steak in the same skillet?
Yes. The potatoes cook first, then the steak is seared in the same skillet before everything is brought together with garlic butter.
Why should I avoid overcrowding the skillet?
Overcrowding can lower the pan temperature and cause the steak to steam instead of sear. Cook in multiple rounds if necessary.
Can I use larger potatoes instead of baby potatoes?
Yes, but cut them into evenly sized pieces so they cook consistently. The supplied cooking time applies to the baby potatoes when halved or quartered depending on size.
How do I keep the steak from becoming tough?
Blot the steak dry, use medium-high heat for searing, avoid overcrowding the skillet, and cook each side for 2 to 3 minutes until done to your liking.
Can I freeze the leftovers?
Yes. Cool the leftovers completely, transfer them to a freezer-safe container, and thaw them in the refrigerator before reheating gently in a skillet.

Garlic Butter Steak Bites With Potatoes
Ingredients
Steak and Potatoes
- 1.5 pounds sirloin steak, cut into bite-sized 1-inch pieces Choose a tender steak suitable for quick searing.
- 1.5 pounds baby potatoes, halved or quartered depending on size Cut into evenly sized pieces for consistent cooking.
Garlic Butter Mixture
- 5 cloves garlic, finely chopped Fresh garlic provides the best flavor.
- 4 tablespoons unsalted butter Use unsalted butter for better control of seasoning.
- 2 tablespoons freshly chopped parsley, for garnish Adds freshness and color to the dish.
- 1 teaspoon dried Italian herb mix A mix of rosemary, oregano, and thyme can be used.
- 0.5 teaspoon ground paprika
- Sea salt and freshly cracked black pepper, to season To taste.
Cooking Oil
- 3 tablespoons extra-virgin olive oil, divided Used for cooking potatoes and steak.
Instructions
Cooking Potatoes
- Warm 2 tablespoons of olive oil in a wide skillet over medium heat. Once hot, place the chopped potatoes in the pan.
- Season the potatoes with salt, pepper, and paprika, stirring occasionally. Sauté until tender inside and golden outside, approximately 12 to 15 minutes. Remove from pan and set aside.
Cooking Steak
- Blot the steak cubes dry using paper towels. Season with salt, black pepper, and the dried herb blend.
- In the same pan, add the remaining 1 tablespoon of olive oil and raise the heat to medium-high. Place the steak cubes in a single layer and sear each side for 2 to 3 minutes until browned. Transfer from skillet once done.
Garlic Butter Mixture
- Reduce heat to medium. Add butter to the skillet and allow it to melt. Stir in minced garlic and cook for 30 seconds until aromatic.
- Return the sautéed potatoes and seared steak to the skillet and toss to coat in the garlic butter mixture.
Serving
- Sprinkle with freshly chopped parsley before serving. Serve hot for the best flavor.



