You know those weeknights when dinner needs to be *fast* but also feel like a treat? That’s exactly why I’m so excited to share The best Garlic Steak Bites and Potatoes Recipe with you! It’s honestly a lifesaver for busy evenings. We’re talking tender, juicy steak bites and crispy, perfectly seasoned potatoes, all swimming in the most incredible garlic herb butter. I still remember making this for my family when we were all rushing around; the smiles around the table when they tasted it made all the difference. It’s a real testament to how delicious home-cooked meals can be, even when time is tight. As Ryan Cooper, our Efficiency & Testing Coordinator, always says, sometimes the simplest recipes are the most satisfying!
Why You’ll Love The best Garlic Steak Bites and Potatoes Recipe
This recipe is a total winner for so many reasons!
- Super Speedy: Seriously, dinner is on the table in about 35 minutes total. Perfect for when you’re starving!
- Incredibly Easy: Minimal steps, maximum flavor. If you can chop and toss, you can make this.
- Flavor Explosion: That garlic herb butter coating everything? Pure bliss!
- Total Comfort Food: Juicy steak and crispy potatoes – it’s a match made in heaven that always satisfies.
Ingredients for The best Garlic Steak Bites and Potatoes Recipe
Alright, let’s get down to business with what you’ll need for this amazing dish. Don’t worry, it’s all pretty straightforward stuff!
For the Steak and Potatoes
- 3 teaspoons salt (or more if you’re feeling it!)
- 2 teaspoons garlic powder
- 2 teaspoons onion powder
- 2 teaspoons Italian seasoning
- 2 teaspoons paprika
- 2 pounds cubed steak (think sirloin, NY Strip, or something similar that cooks up nice and fast)
- 2 pounds Yukon gold potatoes, peeled and cut into small, bite-sized cubes (these guys get perfectly tender!)
- 2 tablespoons Worcestershire sauce
- 1 tablespoon Browning sauce (this is totally optional, but it gives everything a gorgeous deep color)
- 2 tablespoons olive oil, divided
For the Garlic Butter
- 6 tablespoons unsalted butter, softened (let it sit on the counter for a bit so it’s nice and spreadable)
- 2 tablespoons fresh parsley, chopped
- 2 tablespoons minced garlic (or more if you’re a total garlic fiend like me!)
- 1 teaspoon salt
For Garnish
- A little extra fresh parsley, chopped
- A pinch of red pepper flakes (if you like a tiny bit of heat!)
Essential Equipment for Making The best Garlic Steak Bites and Potatoes Recipe
You don’t need a fancy arsenal for this recipe, just a few trusty basics! You’ll want a small bowl for mixing up your spice blends and that gorgeous garlic butter. Then, grab a large bowl to toss your steak and potatoes in. And of course, a good ol’ large skillet is key for getting that perfect sear on the steak and crispy edges on the potatoes. That’s pretty much it – easy peasy!
Step-by-Step Guide to The best Garlic Steak Bites and Potatoes Recipe
Alright, let’s get cooking! This part is where all the magic happens, and I promise it’s easier than you think. Follow these steps, and you’ll have a restaurant-worthy meal on your table in no time. We’ll get everything prepped and then sizzled to perfection.
Prepare the Spice Mix and Garlic Butter
First things first, let’s get our flavor bases covered. In a small bowl, whisk together all that good stuff: the salt, garlic powder, onion powder, Italian seasoning, and paprika. Now, here’s a little trick: divide this amazing spice mix right down the middle! Keep one half handy for the steak and potatoes. In another little bowl, mix up your softened butter with the minced garlic and chopped fresh parsley. Give it a good stir until it’s all swirled together into a gorgeous, fragrant butter. Set both bowls aside – we’ll be using them soon!
Season and Marinate the Steak
Now, grab your cubed steak and toss it into a big bowl. Sprinkle half of that spice mixture over the steak. Add in the Worcestershire sauce and that optional browning sauce if you’re using it – it just gives everything a lovely darker color. Give it all a really good toss with your hands, making sure every single piece of steak is coated in that delicious seasoning. Let it hang out for a few minutes while we get the potatoes ready.
Parboil and Season the Potatoes
Time for those potatoes to get a head start! Pop your cubed Yukon Golds into a pot of boiling water and let them bubble away for about 5 to 6 minutes. You just want them to start getting a little tender, not mushy. Drain them really well, and let them cool down for just a minute. Then, toss them in the same bowl you used for the steak (less dishes, yay!) with the other half of our spice mix and 1 tablespoon of olive oil. Make sure every little potato cube gets a nice coating. This little parboil step is key to getting them perfectly tender inside and crispy outside later.
Cook the Steak and Potatoes
Heat the remaining tablespoon of olive oil in your big skillet over medium-high heat. You want it nice and hot – that’s how you get that perfect sear! Add your seasoned steak bites and let them cook for about 5 to 7 minutes, flipping them so they get nice and browned on all sides. Once they’re looking good, scoop them out onto a plate for a moment. Now, into that same hot skillet go your parboiled potatoes! Cook them for about 10 to 15 minutes, stirring them around every so often, until they’re golden brown and fork-tender. Don’t rush this part – nice crispy edges are key! If you want to dive deeper into making awesome garlic butter steak and potatoes, check out this other great recipe for more tips!
Combine and Finish the Dish
Okay, the grand finale! Return those beautiful seared steak bites to the skillet with the crispy potatoes. Now, spoon in that glorious garlic herb butter you made earlier. Give everything a good stir, letting that butter melt and coat every single piece of steak and potato. Let it bubble for just a minute or two until everything is heated through and absolutely glistening. Sprinkle with a little more fresh parsley and some red pepper flakes if you like a little kick. Trust me, the aroma at this point is incredible! Serve it up immediately and enjoy every single bite.
Tips for Perfect Garlic Steak Bites and Potatoes
Okay, so you’ve got the recipe, but a few little tricks can take your Garlic Steak Bites and Potatoes from delicious to absolutely mind-blowing! First off, when you’re searing the steak and cooking the potatoes, don’t crowd the pan! Seriously, give them some space. If you cram too much in, things will steam instead of searing, and you won’t get that lovely golden-brown crust we’re after. Make sure your skillet is nice and hot before anything goes in, and resist the urge to stir the potatoes constantly – let them get a little crispy on each side! From our testing, I found that parboiling the potatoes just enough (about 5-6 minutes) is crucial. Too little and they won’t be tender, too much and they’ll turn to mush. Aim for that fork-tender stage.
Ingredient Notes and Substitutions
A few key ingredients here make this recipe shine, but don’t worry if you don’t have them all! If you can’t find cubed steak, a nice sirloin or even flank steak cut into bite-sized pieces works perfectly. Just be sure to adjust the cooking time so you don’t overcook them. Yukon Gold potatoes are my go-to because they get so wonderfully creamy inside and crisp up nicely, but red potatoes or even fingerlings would totally work too. And if you’re out of Worcestershire sauce, a splash of soy sauce or tamari can step in as a substitute in a pinch!
Serving Suggestions for The best Garlic Steak Bites and Potatoes Recipe
This Garlic Steak Bites and Potatoes dish is so hearty and flavorful on its own, but doesn’t it just beg for a little something extra? I love to pair it with a simple, fresh salad to cut through all that rich, garlicky goodness. A light sprouts salad or a quick spinach salad with a zesty vinaigrette is just perfect. If you prefer something warm, some steamed asparagus or green beans tossed with a little lemon juice would also be fantastic. It just rounds out the meal beautifully, making it feel like a real feast!
Storage and Reheating Instructions
Got leftovers? Lucky you! Store any extra Garlic Steak Bites and Potatoes in an airtight container in the fridge. They’ll stay good for about 3 days. When you’re ready for round two, just pop them into a lightly oiled skillet over medium-low heat, or back into a 350°F oven for about 8-10 minutes, until everything is warmed through and tasting just as good as the first time. Be patient here – we don’t want to overcook that steak!
Frequently Asked Questions
Got questions about making The best Garlic Steak Bites and Potatoes Recipe? I’ve got you covered! Here are some common ones that pop up.
Can I use a different cut of steak?
Absolutely! While cubed steak is fantastic because it’s tender and quick-cooking, you can totally use other cuts. Think sirloin, New York strip, or even a nice ribeye cut into bite-sized pieces. Just make sure you don’t overcook them; they should still be tender and juicy. Adjust the searing time as needed based on the thickness and type of steak.
How do I get my potatoes extra crispy?
Ah, the crispy potato quest! The parboiling step is key, but don’t let them get too soft. After draining, let them steam dry for a minute or two. When you cook them in the skillet, give them space – don’t overcrowd the pan! Let them sit for a few minutes on each side to really get that golden-brown crust. And make sure your skillet is nice and hot before they go in!
Can I make this dish ahead of time?
This dish is best enjoyed fresh because the steak is at its most tender and the potatoes are at their crispiest right out of the pan. However, you can definitely do some prep work ahead of time! You can cube the steak and potatoes, and mix your spice blends and garlic butter a day in advance. Store them separately in the fridge. Then, just follow the cooking steps when you’re ready to serve.
What if I don’t have Worcestershire sauce?
No worries if you’re missing Worcestershire sauce! You can get a similar umami depth from a tablespoon of soy sauce or tamari. Even a little bit of beef broth mixed with a tiny splash of vinegar could work in a pinch. It won’t be exactly the same, but it will still add a great flavor base to your steak bites!
Approximate Nutritional Information
Just a heads-up, the nutritional info can vary a bit depending on the exact ingredients you use! But here’s a general idea for one serving of this yummy Garlic Steak Bites and Potatoes: around 365 calories, with about 25g of protein, 30g of carbohydrates, and 18g of fat. It’s a pretty balanced and filling meal!
Share Your Culinary Creations!
So, how did your Garlic Steak Bites and Potatoes turn out? Did you try any fun twists? I’d absolutely LOVE to hear about it! Please drop a comment below and let me know how this recipe worked for you. And if you snapped any photos, I hope you’ll share them on social media and tag me – I can’t wait to see your delicious creations!
The best Garlic Steak Bites and Potatoes Recipe
Ingredients
Equipment
Method
- In a small bowl, mix together the salt, garlic powder, onion powder, Italian seasoning, and paprika. Divide the mixture evenly into two equal portions, then set aside.
- In another small bowl, mix together the softened butter with the minced garlic and fresh herbs, until well combined. Set aside.
- In a large bowl, combine the cubed beef with the Worcestershire sauce, browning sauce (if using), and half of the spice mixture. Toss until the beef is evenly coated all over.
- Parboil the diced potatoes in boiling water for 5 to 6 minutes, just until they begin to soften. Drain and set aside. Once cooled, season them with the other half of the seasoning mixture and 1 tablespoon olive oil. Toss to coat all over.
- In a large skillet set over medium-high, heat the remaining tablespoon oil. Once hot, sear the steak for 5 to 7 minutes until browned on all sides. Transfer to a plate and set it aside. In the same skillet, add the parboiled potatoes and cook over medium-high heat for 10 to 15 minutes, stirring occasionally, until the potatoes are golden and fork-tender.
- Add the steak back to the skillet with the potatoes, then stir in the garlic herb butter. Toss everything together, ensuring the steak and potatoes soak up all the buttery goodness. Garnish with red pepper flakes and parsley.
Nutrition
Notes
Tried this recipe?
Let us know how it was!
Ryan Cooper, Efficiency & Testing Coordinator
I’ve spent the past six years obsessed with making cooking easier, leading to my role as Efficiency & Testing Coordinator at Low Carb Recipe Journal. My food science and ingredient analysis background helps me create low-carb recipes that actually work in real kitchens—without fancy equipment or chef-level skills.
My journey started at Mountain View Culinary Institute in kitchen operations, where I became fascinated by why some recipes fail and others succeed. I discovered my talent for spotting unnecessarily complicated cooking processes and simplifying them without losing quality. Working with restaurant chains and meal delivery services, I helped cut preparation times by 35% while maintaining delicious results.
I’ve shared my systematic approach with culinary schools and food science programs, developing testing methods now used by several meal prep companies. My “precision without perfection” philosophy drives me—amazing results shouldn’t require professional training or expensive gadgets.
This mindset stems from my love of competitive cooking and ultralight backpacking, where every step must count and simplicity is everything. I apply these same principles when testing recipes, ensuring success with standard home kitchen tools.
When I’m not testing endless recipe variations in my Denver kitchen, I’m hiking Colorado’s trails, building custom kitchen storage solutions in my woodworking shop, or spending time with my three rescue cats—Sage, Basil, and Pepper.
At Low Carb Recipe Journal, I ensure every published recipe has been thoroughly tested for reliability and ease. My goal is simple: turn complex nutritional goals into achievable daily wins that build your confidence in the kitchen.
