If there’s one meal that never fails to make my friends and family swoon, it’s Garlic Butter Steak Bites and Potatoes. Imagine juicy sirloin cubes seared to a perfect golden brown, tender potato halves roasted until crisp, and everything bathed in a buttery, garlicky herb sauce that clings to every nugget. It’s a restaurant-worthy dish you can whip up in under an hour, all in one skillet, with flavors so bold and hearty you’ll want to make it again and again. No fussy technique here, just everyday ingredients and crave-worthy results.
Ingredients You’ll Need

Ingredients You’ll Need
This ingredient list is short and sweet, but every item is a powerhouse for flavor, texture, or presentation. You’ll see how the combination turns ordinary steak and potatoes into an irresistible weeknight feast.
- Sirloin steak: Choose sirloin for its perfect balance of tenderness and beefy flavor—cutting it into bite-sized cubes helps them cook fast and evenly.
- Baby potatoes: Halved for quicker cooking, they crisp up beautifully and have a creamy interior that soaks up the garlic butter.
- Olive oil: Divided use guarantees golden potatoes at first, then gives the steak its luscious sear.
- Unsalted butter: The secret to a lush, velvety sauce that brings everything together and infuses that unmistakable garlic flavor.
- Garlic: Fresh minced garlic is a must—it perfumes the whole dish with warm, irresistible aroma.
- Dried thyme: Adds a subtle earthiness that balances the richness of the steak and butter.
- Dried rosemary: Pairs beautifully with both potatoes and steak, giving an herbaceous lift in every bite.
- Salt: Seasons both the steak and potatoes, making each flavor pop.
- Black pepper: For a gentle but noticeable kick that adds depth to the savory notes.
- Smoked paprika: Just a hint, but it adds beautiful color and a whisper of smokiness.
- Fresh parsley: Chopped and sprinkled over at the end for freshness and a burst of vivid color.
How to Make Garlic Butter Steak Bites and Potatoes
Step 1: Boil the Potatoes
Start off by bringing a large pot of salted water to a lively boil. Halve those baby potatoes and simmer them for 8 to 10 minutes, just until tender—you want them soft enough to pierce with a fork, but not falling apart. This step ensures the potatoes cook quickly when they hit the skillet, letting them crisp up on the outside without being raw inside.
Step 2: Crisp the Potatoes
Drain the potatoes thoroughly and heat up 2 tablespoons of olive oil in your biggest skillet over medium-high heat. Add the potatoes, sprinkle with salt, pepper, and smoked paprika, and let them sizzle for 5 to 7 minutes. The goal? Golden edges and irresistibly crisp outsides. Stir them occasionally, but not too much—let the heat do its magic.
Step 3: Sear the Steak Bites
Move those glorious potatoes to a plate and add the last tablespoon of olive oil to your skillet. Lay the sirloin cubes in a single, even layer and season with a little salt and pepper. Let them sear undisturbed for 2 to 3 minutes per side. This creates the mouthwatering crust that makes Garlic Butter Steak Bites and Potatoes so special, while keeping the centers juicy.
Step 4: Make the Garlic Butter Sauce
Reduce the heat to medium and drop in the butter, minced garlic, dried thyme, and rosemary. Stir everything together as the butter melts, releasing clouds of garlicky herb aroma. In just a minute, you’ll see the sauce come together—this is the moment all those flavors marry in the pan.
Step 5: Bring it All Together
Return the crispy potatoes to the skillet, gently tossing everything until each piece is coated in that glossy, fragrant garlic butter. Everything should look tempting and deeply golden, with flecks of green from the herbs. Finish with a big shower of fresh parsley for that final summery touch.
How to Serve Garlic Butter Steak Bites and Potatoes
Garnishes
The crowning touch is a generous sprinkle of chopped parsley—its brightness wakes up all those rich flavors and looks utterly inviting. For a little extra sparkle, try a dusting of flaky sea salt or a light squeeze of lemon right before serving.
Side Dishes
Garlic Butter Steak Bites and Potatoes are hearty enough to enjoy on their own, but they also play well with simple sides. Think crisp-tossed green salad, buttered green beans, or even roasted asparagus. Looking for something classic? Add a crusty loaf of bread to mop up every last bit of sauce.
Creative Ways to Present
If you’re hosting or just want to impress, skewer steak bites and potatoes onto small decorative picks for a stunning party platter. They also shine when served in individual bowls over a bed of arugula, or even tucked into a warm tortilla for a decadent steak taco twist.
Make Ahead and Storage
Storing Leftovers
If you have leftovers (and that’s a big if!), let Garlic Butter Steak Bites and Potatoes cool to room temperature before transferring them to an airtight container. They’ll stay delicious in the fridge for up to 3 days, making for an easy lunch or quick dinner later in the week.
Freezing
You can freeze the steak and potatoes for up to 2 months, though the texture of potatoes can soften a bit upon thawing. Store in freezer-safe containers and try to press out any air for best results. Label with the date so you can enjoy them at their peak.
Reheating
For the juiciest steak bites and crispiest potatoes, reheat leftovers in a skillet over medium heat with a dab of butter or olive oil. Microwave works in a pinch, but the skillet keeps everything delightfully crisp and flavorful. If frozen, thaw overnight in the fridge before reheating.
FAQs
Can I use a different cut of steak?
Absolutely! While sirloin is a favorite for its tenderness and flavor, you can also use ribeye, strip steak, or even filet. Just make sure to cut the meat into even bite-sized pieces for consistent cooking.
How do I know when the steak bites are done?
Steak cooks quickly—once both sides are nicely browned (about 2 to 3 minutes per side), check one for doneness. If you like them more well-done, leave them in the pan a minute or two longer, but avoid overcooking for best results.
What if I don’t have smoked paprika?
No worries! You can use sweet or regular paprika, or even a pinch of chili powder for warmth. Smoked paprika adds an extra layer of depth, but the garlic and herbs will still shine either way.
Can I prep Garlic Butter Steak Bites and Potatoes ahead?
You can! Boil the potatoes and marinate the steak ahead of time, storing both in the fridge until you’re ready to cook. This makes it a breeze to throw everything together at dinnertime.
How can I make this dish dairy-free?
It’s easy to swap out the butter for a good-quality vegan butter or extra olive oil. The result is still rich and savory, with all the garlicky flavors you love in Garlic Butter Steak Bites and Potatoes.
Final Thoughts
I can’t wait for you to try Garlic Butter Steak Bites and Potatoes at home. Whether you’re feeding a family, impressing company, or just satisfying a personal craving, this dish promises pure comfort and wow-worthy flavor in every bite. Give it a go—you might just find it becomes your new favorite too!
Print
Garlic Butter Steak Bites and Potatoes Recipe
- Total Time: 40 minutes
- Yield: 4 servings 1x
- Diet: Vegetarian
Description
These Garlic Butter Steak Bites and Potatoes are a flavorful and satisfying dish perfect for a hearty dinner. Tender sirloin steak bites are seared to perfection, then tossed with crispy baby potatoes in a garlic herb butter sauce.
Ingredients
For the Steak Bites:
- 1 1/2 pounds sirloin steak, cut into bite-sized cubes
- 3 tablespoons olive oil, divided
- 1 teaspoon salt
- 1/2 teaspoon black pepper
For the Potatoes:
- 1 1/2 pounds baby potatoes, halved
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- 1/2 teaspoon smoked paprika
For the Garlic Butter Sauce:
- 4 tablespoons unsalted butter
- 5 cloves garlic, minced
- 1 teaspoon dried thyme
- 1 teaspoon dried rosemary
- 2 tablespoons fresh parsley, chopped for garnish
Instructions
- Cook the Potatoes: Boil halved baby potatoes until tender, then cook in a skillet with olive oil and seasonings until crispy.
- Sear the Steak: Cook sirloin steak bites in olive oil until browned on the outside.
- Make the Garlic Butter Sauce: Add butter, garlic, and herbs to the skillet, then toss with potatoes and steak.
- Finish and Serve: Garnish with parsley and serve hot.
Notes
- Marinate the steak for extra flavor before cooking.
- Pairs well with a side salad or roasted vegetables.
- Adjust cooking time based on steak doneness preference.
- Prep Time: 15 minutes
- Cook Time: 25 minutes
- Category: Main Course
- Method: Stovetop
- Cuisine: American
Nutrition
- Serving Size: 1 plate
- Calories: 520
- Sugar: 2g
- Sodium: 680mg
- Fat: 30g
- Saturated Fat: 12g
- Unsaturated Fat: 16g
- Trans Fat: 0g
- Carbohydrates: 32g
- Fiber: 4g
- Protein: 34g
- Cholesterol: 130mg