The best Garlic Steak Bites and Potatoes Recipe: 5-star meal

You know, it’s those Sunday dinners that really get me. It’s our special time, where we all ditch our busy schedules and come together to cook and munch on something truly delicious. A few years back, I was on a mission to create a meal that was super easy but still wowed everyone, and that’s when I found the recipe for what I now swear by: The best Garlic Steak Bites and Potatoes Recipe. Seriously, the kitchen filled up with this amazing smell, and the kids’ chatter just turned into this excited buzz as they waited for dinner. It quickly became our go-to, all about connecting, laughing, and remembering how much family meals matter, even when life is absolutely crazy.

Close-up of juicy garlic steak bites and golden roasted potatoes seasoned with herbs.

Why You’ll Love The best Garlic Steak Bites and Potatoes Recipe

Seriously, if you’re looking for a weeknight win that tastes like a weekend treat, this is it! You’ll love how quickly The best Garlic Steak Bites and Potatoes Recipe comes together, making it perfect for those crazy busy evenings. Plus, the flavors are just out of this world – that garlic butter is pure magic! It’s hearty, delicious, and picky eaters usually gobble it right up. It’s basically a flavor bomb that everyone in the family will ask for again and again.

Ingredients for The best Garlic Steak Bites and Potatoes Recipe

Alright, let’s talk about what you’ll need for this ridiculously tasty meal. It’s not too complicated, I promise!

For the Steak and Potatoes

  • 3 teaspoons salt (or a bit more if you’re feeling it!)
  • 2 teaspoons garlic powder
  • 2 teaspoons onion powder
  • 2 teaspoons Italian seasoning
  • 2 teaspoons paprika
  • 2 pounds of good steak, like sirloin or NY Strip, cut into bite-sized cubes
  • 2 pounds Yukon gold potatoes, peeled and cut into small, bite-sized chunks
  • 2 tablespoons Worcestershire sauce
  • 1 tablespoon Browning sauce (this is optional, but it gives things a lovely color!)
  • 2 tablespoons olive oil, divided

For the Garlic Butter Magic

  • 6 tablespoons unsalted butter, softened (let it sit out for a bit first!)
  • 2 tablespoons fresh parsley, chopped up
  • 2 tablespoons minced garlic (I love using fresh for this part!)
  • 1 teaspoon salt

For Garnish (The Pretty Finish!)

  • A little extra fresh parsley, chopped
  • A pinch of red pepper flakes (if you like a tiny bit of heat!)

How to Prepare The best Garlic Steak Bites and Potatoes Recipe

Alright, let’s get down to business and whip up this amazing meal! It’s really not as tricky as it sounds, and trust me, the end result is SO worth it. Follow these steps, and you’ll have a fantastic dinner on the table before you know it. This method, inspired by some of my favorite go-to recipes like garlic butter steak bites with potatoes, makes sure everything is just perfect.

Close-up of The Best Garlic Steak Bites and Potatoes Recipe, featuring tender steak cubes and golden baby potatoes tossed with herbs.

Spice Mix and Garlic Butter Preparation

First things first, let’s get our flavor bases covered. In a small bowl, mix up all those yummy dry spices: the salt, garlic powder, onion powder, Italian seasoning, and paprika. You’ll want to divide this fragrant mix right down the middle into two equal piles. Keep one pile for the steak and the other for the potatoes – we’ll use them soon!

Now, for that dreamy garlic butter. Grab another small bowl and combine your softened butter, finely minced garlic, and all that fresh chopped parsley. Give it a good stir until it’s all smooshed together into a lovely herby butter. Set this aside; it’s going to make everything sing!

Marinating the Steak and Preparing the Potatoes

Time to get that steak tasting amazing! In a bigger bowl, toss your cubed steak with the Worcestershire sauce, that optional browning sauce (if you’re using it for color), and about half of your pre-made spice mixture. Just use your hands or a spatula to make sure every single piece of steak is coated nicely. Let it hang out for a few minutes while you prep the potatoes.

For the potatoes, we’re going to give them a little head start. Pop your cubed Yukon Golds into some boiling water for about 5 to 6 minutes, just until they start to get a *little* tender. We don’t want them mushy, just softened a bit. Drain them really well, and while they’re cooling down a tad, sprinkle them with the other half of your spice mix and a tablespoon of olive oil. Give them a good toss so they’re all seasoned up and ready to get crispy!

Cooking the Steak and Potatoes

Okay, pan time! Grab your large skillet and heat the remaining tablespoon of olive oil over medium-high heat. You want it nice and hot – you’ll know it’s ready when it shimmers a bit. Carefully add your seasoned steak bites. Sear them for about 5 to 7 minutes, turning them occasionally so they get a beautiful brown crust all over. Don’t overcrowd the pan; you might need to do this in batches! Once they’re browned, take them out and put them on a plate for a sec. For more tips on searing steak, check out this amazing garlic butter steak and potato recipe.

Close-up of juicy garlic steak bites and golden roasted potatoes, seasoned with herbs.

Now, into the same skillet (don’t wipe it out – hello, flavor!), add your parboiled and seasoned potatoes. Cook these over medium-high heat for about 10 to 15 minutes. Keep stirring them every so often. You’re looking for that gorgeous golden-brown color and nice crispy edges, and you’ll know they’re done when they’re easily pierced with a fork.

Combining and Finishing the Dish

Bring it all together! Add your seared steak bites back into the skillet with those perfectly cooked potatoes. Nestle them in, and then dollop that glorious garlic herb butter all over everything. Stir it all up gently, letting the butter melt and coat every single bite of steak and potato. Let it bubble for just a minute or two until the steak is heated through and everything is coated in that rich, buttery goodness. Sprinkle with a little fresh parsley and those red pepper flakes if you like a little zing. And there you have it – pure magic!

Close-up of golden roasted potatoes and savory garlic steak bites, seasoned with herbs.

Tips for The best Garlic Steak Bites and Potatoes Recipe Success

Okay, so you’ve got the recipe, but let me share a few little secrets that will take The best Garlic Steak Bites and Potatoes Recipe from good to absolutely unforgettable. Trust me, these tips come from tons of kitchen practice!

First off, the steak! While sirloin and NY Strip are fantastic, don’t be afraid to ask your butcher for a cut that’s good for quick searing. If you can’t find cubed steak, just buy a nice cut and cube it yourself. For the potatoes, Yukon Golds are my absolute jam because they get fluffy inside and crispy outside. But, small red potatoes can also work! Just make sure to cut them all pretty much the same size so they cook evenly. You want those potatoes to get a nice, deep golden-brown crust – don’t rush that part! For similar flavor ideas, you might enjoy this garlic butter baked chicken thighs and potatoes recipe.

When you’re searing the steak, don’t overcrowd the pan. Seriously, this is crucial! If you cram too many pieces in there, they’ll steam instead of sear, and you won’t get that yummy brown crust. Do it in batches if you need to. And for that garlic butter? Make sure your butter is softened, not melted. It makes it so much easier to mix in all those herbs and garlic!

Serving Suggestions for Your Garlic Steak Bites and Potatoes

This garlic steak and potato dish is pretty hearty on its own, but it’s SO good with a few extras! I love serving it with a crisp green salad – something with a bright vinaigrette really cuts through the richness. A simple side of steamed broccoli or asparagus is also fantastic, adding a nice bit of green. And if you’re feeling extra hungry, some crusty bread for dipping up all that garlicky butter? Yes, please! For more amazing ideas, check out my list of 100 side dish recipes; you’re bound to find something perfect.

Storage and Reheating Instructions

Got leftovers? Lucky you! This fantastic meal actually tastes even better the next day. Just pop any extra steak bites and potatoes into an airtight container and tuck them into the fridge. They’ll keep wonderfully for up to 3 days. When you’re ready for round two, gently reheat them in a skillet over medium-low heat with a little bit of oil, or pop them in a preheated 350°F oven for about 8 to 10 minutes until everything is nice and warm. Avoid the microwave if you can; a little pan-frying or oven-time keeps those potatoes nice and crispy!

Frequently Asked Questions About This Recipe

Got questions about making The best Garlic Steak Bites and Potatoes Recipe? I’ve got you covered! Here are some common things folks ask:

Can I use a different cut of steak?

Absolutely! While sirloin or New York Strip are my faves for their flavor and tenderness when pan-seared, you can totally use other cuts. Ribeye is also super yummy and forgiving. If you use a tougher cut, just be sure to cube it small and trim off any excess silver skin. The key is getting a good sear on that cubed steak!

What if I don’t have Yukon gold potatoes?

No worries at all! Small red potatoes or even fingerling potatoes work beautifully. Just make sure you cut them into similarly sized bite-sized pieces so they cook evenly with the steak. You’ll still get that lovely crispy exterior and fluffy inside that makes this dish so satisfying.

Can I make this ahead of time?

You can prep some components ahead, which is great for busy nights! You can mix up your spice blend and your garlic herb butter a day or two in advance and keep them in the fridge. You can also cube the potatoes and steak. However, I really recommend searing the steak and cooking the potatoes *just* before you plan to serve for the best texture. Reheating can make the potatoes a bit softer than ideal, though they’ll still taste amazing!

How do I avoid overcooking the steak?

This is super important for tender steak bites! Make sure your skillet is nice and hot before adding the steak, and don’t overcrowd the pan. Sear in batches if needed. You’re looking for a nice brown crust – cook each side for just a few minutes until browned. Then, when you add it back in at the end with the potatoes and butter, it only needs a minute or two to warm through. Overcooking is the enemy of tender steak!

Nutritional Information

Just a heads-up, the nutrition facts for The best Garlic Steak Bites and Potatoes Recipe are estimates, and they can totally change depending on the exact ingredients you use and the brands you pick. But, as a general idea, this recipe comes in at about 365 calories per serving. Keep in mind this is for one serving and can vary!

Close-up of juicy garlic steak bites and golden roasted potatoes seasoned with herbs.

The best Garlic Steak Bites and Potatoes Recipe

This recipe for garlic steak bites and potatoes is a flavorful and hearty meal perfect for busy families. It combines tender steak bites with crispy roasted potatoes, all coated in a delicious garlic herb butter.
Prep Time 10 minutes
Cook Time 25 minutes
Total Time 35 minutes
Servings: 4 servings
Course: Dinner
Cuisine: American
Calories: 365

Ingredients
  

For the Steak and Potatoes
  • 3 teaspoons salt or more to taste
  • 2 teaspoons garlic powder
  • 2 teaspoons onion powder
  • 2 teaspoons Italian seasoning
  • 2 teaspoons paprika
  • 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 parsley fresh
  • 1 red pepper flakes

Equipment

  • small bowl
  • Large bowl
  • Large skillet

Method
 

  1. 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.
  2. In another small bowl, mix together the softened butter with the minced garlic and fresh herbs, until well combined. Set aside.
  3. 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.
  4. 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.
  5. 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.
  6. 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

Calories: 365kcal

Notes

Store leftover steak bites and potatoes in an airtight container in the refrigerator for up to 3 days. Reheat in an oiled pan set over medium-low or in an oven preheated to 350°F for 8 to 10 minutes, until warmed through.

Tried this recipe?

Let us know how it was!

Leave a Comment

Recipe Rating