Introduction
These Garlic Butter Steak Bites and Potatoes are the kind of dinner that delivers maximum flavor without requiring hours in the kitchen. Tender, juicy pieces of sirloin are seared until beautifully browned, then coated in a rich garlic butter sauce and tossed with crispy golden baby potatoes.
Everything comes together in one skillet with simple ingredients like fresh garlic, butter, paprika, Italian seasoning, and parsley. The potatoes soak up all that savory garlic butter while the steak stays juicy and tender, creating an incredibly satisfying combination in every bite.
Ready in about 30 minutes, this easy steak and potatoes recipe is perfect for busy weeknights, casual family dinners, or whenever you’re craving something hearty and comforting without a complicated preparation. The original recipe uses sirloin steak, baby potatoes, garlic, butter and simple seasonings, so we can keep that base while making the article much more complete.
Why You’ll Love This Recipe
Ready in 30 minutes: You get a hearty steak dinner on the table without spending all evening cooking.
Tender, juicy steak: Quickly searing bite-sized pieces of sirloin over high heat creates a flavorful browned exterior while keeping the inside tender.
Crispy golden potatoes: Parboiling the baby potatoes before pan-frying helps create fluffy centers and beautifully crisp edges.
Rich garlic butter flavor: Butter, fresh garlic, herbs, and the juices from the steak create a simple sauce that coats every bite.
Easy one-skillet cooking: After parboiling the potatoes, the steak and potatoes are finished in the same skillet, which means less cleanup.
Family-friendly: Steak and potatoes are classic comfort food, and this version turns them into an easy, approachable weeknight meal.
Ingredient Notes
Sirloin Steak: Sirloin is an excellent choice because it’s flavorful, relatively tender, and cooks quickly. Cut the steak into evenly sized pieces so they cook at the same rate.
Baby Potatoes: Their creamy centers and thin skins make baby potatoes ideal for this recipe. Cutting them in half gives you more surface area for browning.
Butter: The base of that irresistible garlic butter coating. Unsalted butter gives you better control over the final seasoning.
Fresh Garlic: Use freshly minced garlic for the strongest flavor. Add it toward the end so it becomes fragrant without burning.
Olive Oil: Helps the potatoes and steak develop a beautiful golden crust while cooking at higher heat.
Paprika: Adds warmth, color, and subtle smoky-sweet flavor.
Italian Seasoning: An easy combination of dried herbs that complements both the beef and potatoes.
Fresh Parsley: Adds freshness and a pop of color just before serving.
Salt & Black Pepper: Simple but essential for bringing out the natural flavors of the steak and potatoes.
Ingredients
For the Potatoes
- 1 1/2 lbs (680 g) baby potatoes, halved
- 1 tablespoon olive oil
- 1 tablespoon unsalted butter
- 1/2 teaspoon paprika
- 1/2 teaspoon Italian seasoning
- Salt and freshly ground black pepper, to taste
For the Steak Bites
- 1 1/2 lbs (680 g) sirloin steak, cut into 1-inch cubes
- 1 tablespoon olive oil
- 3 tablespoons unsalted butter, divided
- 4–5 garlic cloves, finely minced
- 1/2 teaspoon paprika
- 1/2 teaspoon Italian seasoning
- Salt and freshly ground black pepper, to taste
- 2 tablespoons fresh parsley, finely chopped
Instructions
- Prepare the potatoes.
Place the halved baby potatoes in a pot of salted water. Bring to a boil and cook for about 7–8 minutes, until just fork-tender but not completely soft. Drain thoroughly and allow them to steam-dry for a few minutes. - Season the steak.
Pat the steak cubes completely dry with paper towels. Season generously with salt, black pepper, paprika, and Italian seasoning. - Crisp the potatoes.
Heat 1 tablespoon olive oil and 1 tablespoon butter in a large skillet over medium-high heat. Add the potatoes cut-side down in a single layer. - Cook until golden.
Let the potatoes cook without moving them for several minutes so they develop a crisp golden crust. Turn and continue cooking for another 5–7 minutes, until browned and tender. Transfer to a plate. - Heat the skillet for the steak.
Return the same skillet to high or medium-high heat. Add 1 tablespoon olive oil and allow the pan to become very hot. - Sear the steak bites.
Add the steak in a single layer, leaving a little space between each piece. Cook for about 1–2 minutes per side, turning until the outside is deeply browned. - Cook in batches if necessary.
Avoid overcrowding the skillet. If your pan isn’t large enough, cook the steak in two batches. Overcrowding causes the meat to steam instead of developing a flavorful crust. - Make the garlic butter.
Reduce the heat to medium-low. Add 3 tablespoons butter and the minced garlic. Stir for about 30–60 seconds, just until the garlic becomes fragrant. - Bring everything together.
Return the crispy potatoes to the skillet. Toss gently with the steak bites and garlic butter until everything is evenly coated. - Finish with parsley.
Sprinkle generously with fresh parsley. Taste and adjust the salt and black pepper if necessary. - Serve immediately.
Serve the garlic butter steak bites and potatoes while they’re hot and the steak is still juicy.
Tips for the Best Steak Bites and Potatoes
Dry the steak thoroughly. Moisture is the enemy of a good sear. Patting the steak dry helps create that deeply browned, caramelized exterior.
Use a very hot skillet. Give the pan enough time to heat before adding the steak. You should hear an immediate sizzle.
Don’t overcrowd the pan. Give each steak bite enough room to make direct contact with the skillet.
Choose similarly sized potatoes. Cutting the potatoes into uniform pieces ensures they cook evenly.
Parboil the potatoes first. This gives you tender, fluffy centers without having to cook the potatoes in the skillet for too long.
Don’t overcook the steak. Because the pieces are small, they cook very quickly. Remove them from high heat as soon as they’re nicely browned.
Add garlic toward the end. Garlic burns quickly in a hot steak pan. Lowering the heat before adding it gives you a fragrant garlic butter rather than bitter, burnt garlic.
Recipe Variations
Garlic Parmesan Steak Bites
Add about 1/3 cup freshly grated Parmesan just before serving for an extra savory finish.
Spicy Steak Bites
Add crushed red pepper flakes or a pinch of cayenne to the garlic butter.
Steak Bites with Mushrooms
Sauté sliced mushrooms after removing the potatoes, then return them to the skillet with the steak.
Herb Butter Steak Bites
Add fresh rosemary or thyme to the butter for a more aromatic steakhouse-style flavor.
Steak Bites and Vegetables
Add asparagus, zucchini, broccoli, or green beans for a complete skillet dinner with extra vegetables.
What to Serve with Garlic Butter Steak Bites
Since the potatoes already make this a satisfying meal, you don’t need much on the side. A crisp green salad, roasted asparagus, steamed broccoli, garlic green beans, or sautéed vegetables all work beautifully.
For an extra indulgent dinner, serve the steak bites with warm crusty bread to soak up the remaining garlic butter from the skillet.
Storage and Reheating
Allow leftover steak bites and potatoes to cool completely before transferring them to an airtight container. Store them in the refrigerator for up to 3 days.
For the best texture, reheat leftovers in a skillet over medium heat with a small amount of butter. Heat just until the potatoes are crisp again and the steak is warmed through.
Avoid cooking the steak for too long during reheating, as it can become dry and tough.
Frequently Asked Questions
What is the best steak for steak bites?
Sirloin is one of the best choices because it offers a great balance of tenderness, flavor, and price. Ribeye or New York strip can also be used for an even richer result.
How do I make steak bites tender?
Start with a tender cut of beef, cut it against the grain when appropriate, pat it dry, and cook it quickly over high heat. Most importantly, avoid overcooking the small pieces.
Why are my steak bites not browning?
The skillet may not be hot enough, the steak may be too wet, or the pan may be overcrowded. For a deep brown crust, thoroughly dry the beef and sear it in a very hot skillet in batches if necessary.
Do I have to boil the potatoes first?
Parboiling isn’t absolutely necessary, but it makes this recipe faster and more reliable. It ensures the centers become tender while still allowing you to develop beautifully crispy edges in the skillet.
Can I use regular potatoes?
Yes. Yukon Gold or red potatoes are excellent alternatives. Cut them into small, evenly sized pieces so they cook at approximately the same speed as baby potatoes.
Can I make this recipe ahead of time?
You can parboil the potatoes and cut the steak several hours ahead. Keep both refrigerated separately, then cook everything shortly before serving for the best texture.
Can I cook the steak bites in an air fryer?
You can, although the skillet method creates the best garlic butter coating. If using an air fryer, cook the steak separately and toss it with warm garlic butter afterward.
Conclusion
These Garlic Butter Steak Bites and Potatoes turn a classic steak-and-potatoes dinner into an easy, flavor-packed meal you can prepare in about 30 minutes.
The combination of juicy, beautifully seared steak, crispy golden potatoes, fresh garlic, melted butter, and herbs makes every bite rich and satisfying. Best of all, the recipe requires simple ingredients and minimal cleanup, making it just as suitable for a busy weeknight as it is for a cozy weekend dinner.
Serve it straight from the skillet while everything is hot, crispy, and coated in that irresistible garlic butter.
Lea recipes 
Leave a comment