Oh my goodness, get ready for a flavor explosion that’s surprisingly easy to whip up! I’m so excited to share The best Garlic Steak Bites and Potatoes Recipe with you. Seriously, this is the kind of meal that looks fancy but is totally doable on a weeknight, and it’s also fantastic for when you’ve got friends over. The best part? It’s naturally gluten-free and low-carb, so you can indulge guilt-free. I remember the first time I made this for a dinner party; it was a bit of a last-minute thing, but the kitchen filled with this incredible garlic and herb aroma, and everyone *raved* about it. It’s proof that you don’t need complicated ingredients to create something truly memorable. I’m Dr. Michael Thompson, and as a Nutritional Science Advisor, I know how important it is to find meals that are both delicious and good for you!
Why You’ll Love The best Garlic Steak Bites and Potatoes Recipe
Seriously, this recipe is a winner for so many reasons. You’re going to want to make it again and again!
- Incredible Flavor: The combination of savory steak, tender potatoes, and that punchy garlic herb butter is just dynamite.
- Super Easy: Even if you’re not a whiz in the kitchen, you can totally nail this. It comes together faster than you think!
- Diet-Friendly: It’s naturally gluten-free and low-carb, so it fits perfectly into those healthy eating plans without tasting like a sacrifice.
- So Satisfying: This meal is hearty and filling. That amazing garlic butter coats everything, making it ridiculously delicious and satisfying.
Ingredients for The best Garlic Steak Bites and Potatoes Recipe
For the Steak and Potatoes Seasoning
- 3 teaspoons salt, or more to taste
- 2 teaspoons garlic powder
- 2 teaspoons onion powder
- 2 teaspoons Italian seasoning
- 2 teaspoons paprika
For the Steak and Potatoes
- 2 pounds cubed steak (like sirloin, NY Strip)
- 2 pounds Yukon gold potatoes, peeled and cubed into small bite-sized pieces
- 2 tablespoons Worcestershire sauce
- 1 tablespoon Browning sauce (optional, for color)
- 2 tablespoons olive oil
For the garlic butter
- 6 tablespoons unsalted butter, softened
- 2 tablespoons parsley, chopped
- 2 tablespoons minced garlic
- 1 teaspoon salt
For garnish
- 1 fresh parsley
- 1 red pepper flakes
Equipment Needed for The best Garlic Steak Bites and Potatoes Recipe
You don’t need a ton of fancy gadgets for this one, thankfully! Just a few basics will get you there:
- A small bowl for mixing up those yummy spice blends.
- Another small bowl for whipping up that glorious garlic butter.
- A large bowl to get everything coated perfectly before it hits the skillet.
- And of course, a large skillet – this is where all the magic happens!
How to Make The best Garlic Steak Bites and Potatoes Recipe
Alright, let’s get cooking! Making The best Garlic Steak Bites and Potatoes Recipe is easier than you think, and the results are SO worth it. Follow along, and you’ll have a fantastic meal on the table in no time. For more tips on making low-carb meals delicious, check out this 5-day low-carb plan!
First things first, let’s get those seasonings ready. Grab a small bowl and mix up your salt, garlic powder, onion powder, Italian seasoning, and paprika. Give it a good stir. Now, here’s a little trick I learned: divide that glorious spice mix right down the middle. You’ll use half for the steak and half for the potatoes later. Set that aside for a minute.
Next, let’s tackle that amazing garlic butter. In another small bowl, combine your softened butter with the minced garlic and chopped parsley. Mash it all together until it’s perfectly blended. Seriously, the smell is already amazing! Pop that in the fridge for a bit to firm up slightly while we work on the main stars.
Now, for the steak. Get a large bowl and toss your cubed steak with the Worcestershire sauce and that optional (but I think it adds a nice touch!) browning sauce. Sprinkle on half of your pre-made spice mix and toss everything really well. You want those little cubes of beef coated completely. This is where all that flavor starts to build!
Time for the potatoes! You’ll want to parboil your cubed Yukon Golds for about 5 to 6 minutes. We’re not cooking them all the way through, just giving them a little head start so they get nice and tender later. Drain them really well and let them cool a tiny bit. Once they’re cool enough to handle, put them back in the bowl and toss them with the other half of your spice mix and 1 tablespoon of olive oil. Again, make sure every single potato piece gets coated.
Okay, skillet time! Heat the remaining tablespoon of olive oil in that large skillet over medium-high heat. Once it’s nice and hot – you’ll know because it’ll shimmer a bit – sear your seasoned steak bites for about 5 to 7 minutes. You want a beautiful brown crust on all sides. Don’t crowd the pan; you might need to do this in batches. Once they’re seared, transfer them to a plate. Don’t wipe out the skillet! Add your parboiled, seasoned potatoes to that same hot skillet. Cook them over medium-high, stirring every now and then, for about 10 to 15 minutes. You’re looking for that gorgeous golden-brown color and for them to be fork-tender. For a recipe that’s very similar, you can peek at Garlic Butter Steak and Potatoes!
Almost done! Add the seared steak back into the skillet with those perfect potatoes. Now, tear off chunks of that yummy garlic herb butter and toss it all in. Stir everything together gently. You want that garlic butter to melt and coat every single bite of steak and potato. It’s going to smell divine! For a little extra pop, sprinkle on some fresh parsley and red pepper flakes if you like a tiny bit of heat. And there you have it – The best Garlic Steak Bites and Potatoes Recipe, ready to wow everyone!
Tips for Perfect Garlic Steak Bites and Potatoes
Okay, you’ve got the recipe, but let me give you a few little secrets to make your Garlic Steak Bites and Potatoes absolutely sing. These are the things I’ve learned over the years that really elevate the dish, making it taste super professional!
Choosing the Right Steak
For this recipe, using cubed steak is great because it’s already cut into bite-sized pieces and cooks super fast. But if you can’t find it, don’t sweat it! Just grab a nice cut like sirloin or New York Strip and slice it yourself into bite-sized cubes. Make sure you cut against the grain for the most tender bites. Trust me on this one!
Getting Those Potatoes Crispy
Nobody wants mushy potatoes with their steak bites, right? The key here is that parboiling step. It starts softening them up so they cook through quickly in the skillet. And when they’re in the pan, resist the urge to stir them *constantly*. Let them sit for a few minutes between stirs so they can develop that gorgeous golden-brown, crispy exterior. Don’t be afraid to let them get a little color – that’s where the flavor is!
Spice It Up (or Down!)
The spice mix in this recipe is fantastic, but feel free to totally make it your own! If you love garlic, add an extra teaspoon to the steak rub. If you like a little heat, bump up the paprika or add a pinch of cayenne. This recipe is super forgiving and really lets you play around with the flavors.
Ingredient Notes and Substitutions
Let’s talk ingredients for The best Garlic Steak Bites and Potatoes Recipe! Sometimes a specific item might throw you, or you might need a swap. No worries, I’ve got you covered!
What’s Browning Sauce and Do I Really Need It?
That little bottle of browning sauce is totally optional, but oh my, does it give your steak bites that beautiful, deep, rich color that just *screams* deliciousness. If you can’t find it, don’t stress! Your steak bites will still be incredibly flavorful, they just might not have that restaurant-perfect mahogany hue. It’s more for looks than flavor in this case.
Can I Use a Different Cut of Steak?
Absolutely! Cubed steak is super convenient, but if you want to slice your own, flank steak or even a nice chuck roast cut into cubes would work. Just remember to slice those cuts against the grain so they’re nice and tender when you bite into them. We want melt-in-your-mouth amazingness here, not chewy!
Serving Suggestions for Your Steak Bites and Potatoes
This Garlic Steak Bites and Potatoes recipe is practically a full meal on its own, but if you’re looking to round out your plate, I love serving it with something fresh and maybe a little green. A simple side salad with a light vinaigrette is always a winner – it cuts through the richness perfectly. Or, for extra veggies, consider some steamed asparagus or broccoli! You can also find some amazing healthy meal prep ideas that pair beautifully with this dish.
Storage and Reheating Instructions
Got leftovers from The best Garlic Steak Bites and Potatoes Recipe? Lucky you! Store them in an airtight container in the fridge. They’ll stay delicious for about 3 days. When you’re ready to reheat, I suggest a quick pan-fry over medium-low heat with a tiny splash of oil, or pop them in a preheated oven at 350°F for about 8 to 10 minutes. Just want to warm them up without getting them too crispy again? The oven is your friend.
Frequently Asked Questions
Can I use a different cut of steak besides cubed steak?
Oh, absolutely! Cubed steak is super convenient, but if it’s not readily available, feel free to grab a sirloin or even a nice New York Strip and cut it into bite-sized cubes yourself. Just remember to slice against the grain for the most tender results. It will still be incredibly delicious!
How can I make these Garlic Steak Bites and Potatoes spicier?
Great question for those who love a kick! You can easily dial up the heat. Add an extra teaspoon of paprika to the steak rub, or throw in about half a teaspoon of cayenne pepper. You can also add more red pepper flakes as a garnish right at the end. Just a little bit goes a long way!
Can I prepare some parts of this recipe ahead of time?
Yes, you totally can! Pre-mixing the spice blend for both the steak and potatoes is a great idea and saves time on busy nights. You can also cube the potatoes and keep them in water in the fridge. For quicker prep, you could even parboil them a day in advance. Check out these make-ahead tips for other meals that might help!
What’s the best way to store and reheat leftovers?
Leftovers are your friend! Store them in an airtight container in the fridge for up to 3 days. When you’re ready to reheat, I like to pop them back in a skillet over medium-low heat with a little splash of oil, or toss them in a preheated oven at 350°F for about 8-10 minutes. It helps keep them from getting too soggy. You can find more ideas for easy dinners that are great for leftovers too!
Nutritional Information
Alright, let’s talk numbers for The best Garlic Steak Bites and Potatoes Recipe! Keep in mind that this is an estimate, and your actual nutritional values can change depending on the exact ingredients you use and how you prepare them. Generally, one serving comes in around 365 calories. It’s packed with protein from that delicious steak! Remember, these are just an approximation to help you plan your meals.

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!
Certified Nutritional Science Authority
The intersection of celiac disease and metabolic health fascinated me from my first dietetic internship. Watching patients struggle to find foods supporting both their autoimmune condition and weight goals launched my career mission: proving medically necessary diets can be nutritionally optimal.
For twelve years, I’ve specialized in gluten-free living while achieving metabolic health objectives. My published research demonstrates that properly planned gluten-free, low-carb eating provides superior nutrition compared to standard approaches.
The hidden trap? Most commercial gluten-free products are carb bombs – rice flour and potato starch masquerading as healthy alternatives. My frameworks avoid this completely, using nutrient-dense ingredients like almond flour and flaxseed that enhance rather than just replace.
Every recipe I review meets rigorous standards: adequate protein for metabolic support, healthy fats for satiety, proper fiber levels for digestive health – all maintaining strict gluten-free protocols for celiac management. I’ve guided over 500 individuals through this optimization process.
My personal gluten-free, low-carb lifestyle fuels my long-distance cycling and triathlon training – proof that these approaches deliver sustained energy and mental clarity. Medical necessity doesn’t mean nutritional compromise.