I’ve made this garlic steak bites and potatoes dish more times than I can count when I need a fast, satisfying dinner that still feels special. Bite-sized sirloin seared until brown, crisp baby potatoes, and a glossy garlic-butter finish make it a weeknight showstopper. If you prefer a crisp exterior on the steak with less hands-on time, consider trying a similar air fryer method in this garlic butter air fryer steak bites recipe for a slightly different texture.
Why you’ll love this dish
This recipe hits a sweet spot: it’s quick, low-fuss, and delivers big flavor. The potatoes cook first so they have time to get golden and tender while the steak cooks fast in the same skillet, which concentrates flavor and cuts cleanup. It’s budget-friendly if you use sirloin, family-friendly, and flexible enough for casual dinners or small gatherings.
“One pan, minimal cleanup, and the garlic butter ties everything together — it’s become our go-to weeknight win.” — a reader’s quick review
The cooking process explained
Quick overview so you know what to expect: pat and season the steak, brown the potatoes in olive oil and paprika until fork tender, set the potatoes aside, sear steak cubes in batches in hot fat, lower the heat and add butter plus garlic to make a silky sauce, then toss potatoes back in to coat. Total hands-on time is short and you finish with a glossy, garlicky finish.
What you’ll need
- 1½ pounds sirloin steak, cut into bite-sized cubes
- 1½ pounds baby potatoes, halved or quartered
- 4 tablespoons olive oil, divided
- 4 tablespoons butter, divided
- 5–6 cloves garlic, minced
- 1 teaspoon paprika
- 1 teaspoon dried Italian herbs
- Salt and freshly ground black pepper, to taste
- Fresh parsley, chopped for garnish
Notes: Use Yukon gold or fingerlings for the best texture. If you prefer lower fat, swap half the butter for extra olive oil, or use ghee for a higher smoke point. For a different herb profile, fresh rosemary or thyme works well instead of dried Italian herbs.
How to prepare it
- Pat the steak cubes very dry with paper towels. Season evenly with salt, pepper, and dried Italian herbs. Let sit 10 minutes if you have the time.
- Heat 2 tablespoons olive oil in a large skillet over medium heat until it shimmers.
- Add the potatoes in a single layer. Season with salt, pepper, and paprika. Cook without moving much for about 12 to 15 minutes, turning occasionally, until golden and fork-tender. Remove potatoes and set aside.
- Add 1 tablespoon olive oil and 2 tablespoons butter to the skillet. Heat until the butter begins to foam.
- Add steak cubes in a single layer, working in batches if needed so the pieces don’t touch. Sear about 2 to 3 minutes per side until a brown crust forms.
- Reduce heat to medium-low. Add the remaining 2 tablespoons butter and the minced garlic. Sauté 30 to 60 seconds until fragrant; avoid browning the garlic too much.
- Return the potatoes to the skillet and toss everything together so the garlic butter coats the meat and potatoes. Cook 1 to 2 minutes to warm through.
- Taste and adjust seasoning. Sprinkle with chopped parsley and serve immediately.
Best ways to enjoy it
Serve straight from the skillet for rustic appeal, spooning the garlic butter over the top. Pairing ideas:
- A crisp green salad with lemon vinaigrette to cut the richness.
- Steamed green beans or sautéed spinach for a bright, leafy side.
- Soft dinner rolls or crusty bread to mop up the sauce.
If you want a slightly different method for searing that keeps the steak extra tender, read this air fryer take on garlic butter steak bites for technique inspiration: air fryer garlic butter steak bites.
Storage and reheating tips
Refrigerate leftovers in an airtight container within two hours of cooking. They keep well for 3 to 4 days. To reheat:
- Oven: spread on a baking sheet, cover loosely with foil, and warm at 325°F until heated through, about 10 to 12 minutes.
- Stovetop: reheat in a skillet over medium-low with a splash of oil or a pat of butter, stirring gently.
Avoid microwaving if you want to preserve texture, but it works in a pinch; reheat short intervals and stir to avoid overcooking. For freezing, cool completely, portion into freezer-safe containers, and freeze up to 2 months. Thaw overnight in the fridge before reheating.
Pro chef tips
- Dry the steak thoroughly. Moisture prevents a good sear.
- Don’t crowd the pan when searing. Overcrowding cools the skillet and causes steaming rather than browning.
- Use room temperature steak for more even cooking.
- Add garlic at the end with lowered heat so it becomes fragrant without burning.
- If you like precise doneness, use an instant-read thermometer: 125°F for rare, 130–135°F for medium-rare, 140–145°F for medium.
- Let steak rest a few minutes after cooking if you sear larger pieces; bite-sized cubes need only a short rest.
Recipe variations
- Spicy kick: add a pinch of red pepper flakes or smoked paprika.
- Citrus brightness: finish with a squeeze of lemon juice and extra parsley.
- Herb-forward: swap dried Italian herbs for chopped fresh thyme and rosemary.
- Swap the potatoes for small sweet potatoes or roasted baby carrots for different sweetness and color.
- Vegetarian option: replace steak with thick mushroom medallions or seared halloumi and follow the same timing for a meatless version.
Common questions
How long does this recipe take from start to finish?
Plan on about 30 to 40 minutes total: 10 minutes prep (cutting and seasoning), 12 to 15 minutes for potatoes, plus 6 to 8 minutes for searing the steak and finishing.
Can I use frozen steak or potatoes?
Use thawed steak for even searing; frozen steak will steam and won’t brown properly. Potatoes should be fresh or fully thawed if previously cooked and frozen.
Can I make this ahead and reheat it for guests?
Yes. Cook fully, cool, and refrigerate. Reheat gently in a skillet or oven to preserve texture. Reheating in the oven gives more even warmth and keeps the potatoes firmer.
How do I prevent the garlic from burning?
Lower the heat before adding minced garlic, and sauté only 30 to 60 seconds until fragrant. Burnt garlic tastes bitter, so watch it closely.
Is this safe to freeze and how long will it last?
Freeze in airtight containers for up to 2 months. Thaw overnight in the fridge before reheating. Ensure reheated food reaches 165°F for safe serving.
Garlic Steak Bites and Potatoes
Ingredients
Method
- Pat the steak cubes very dry with paper towels. Season evenly with salt, pepper, and dried Italian herbs. Let sit for 10 minutes if you have the time.
- Heat 2 tablespoons olive oil in a large skillet over medium heat until it shimmers.
- Add the potatoes in a single layer. Season with salt, pepper, and paprika. Cook without moving much for about 12 to 15 minutes, turning occasionally, until golden and fork-tender. Remove potatoes and set aside.
- Add 1 tablespoon olive oil and 2 tablespoons butter to the skillet. Heat until the butter begins to foam.
- Add steak cubes in a single layer, working in batches if needed so the pieces don’t touch. Sear about 2 to 3 minutes per side until a brown crust forms.
- Reduce heat to medium-low. Add the remaining 2 tablespoons butter and the minced garlic. Sauté for 30 to 60 seconds until fragrant; avoid browning the garlic too much.
- Return the potatoes to the skillet and toss everything together so the garlic butter coats the meat and potatoes. Cook for 1 to 2 minutes to warm through.
- Taste and adjust seasoning. Sprinkle with chopped parsley and serve immediately.
