Home > Recipes > Amazing Garlic Steak Bites & Potatoes Recipe

Amazing Garlic Steak Bites & Potatoes Recipe

Photo of author

Michael Davis

March 1, 2026

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

Okay, so you know those nights when you’re staring into the fridge, totally wiped from the day, but you still need to whip up something *amazing* for dinner? Yeah, me too! That’s exactly why I fell head over heels for The best Garlic Steak Bites and Potatoes Recipe. This isn’t just dinner; it’s a culinary magic trick that transforms simple ingredients into a ridiculously flavorful meal faster than you can say ‘takeout!’

I still remember the first time I experimented with garlic steak bites in my kitchen. It was a Sunday evening, and the clock was tickingโ€”I had friends coming over for dinner in just an hour! I quickly marinated some steak, tossed in a handful of garlic, and roasted some potatoes. As the aroma filled my home, I felt a wave of excitement. When my friends arrived, they couldnโ€™t believe that such a sumptuous meal came together in under thirty minutes. That night solidified my love for quick, delicious meals and taught me that with the right ingredients, I could turn any evening into a special occasion. Trust me, this recipe is a weeknight savior!

Close-up of tender garlic steak bites mixed with golden roasted potatoes, seasoned with herbs.

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

Okay, so why should you make THIS garlic steak bites and potatoes recipe? Let me count the ways!

  • Speedy Supper: Seriously, we’re talking a total game-changer for busy nights. This dish comes together in about 35 minutes, start to finish!
  • Flavor Explosion: That garlic herb butter? Pure magic! It coats tender steak bites and crispy potatoes in the most amazing way.
  • Super Simple: Even if you’re new to cooking, this recipe is foolproof. Minimal fuss, maximum deliciousness.
  • Crowd Pleaser: Whether it’s a weeknight family meal or a weekend get-together with friends, everyone devours this!

Gather Your Ingredients for The best Garlic Steak Bites and Potatoes Recipe

Alright, let’s gather everything we need to make this incredible dish! It’s all about good quality stuff that packs a punch of flavor.

For the Steak and Potatoes

  • 3 teaspoons salt (or more, if you’re like me and love seasoning!)
  • 2 teaspoons garlic powder
  • 2 teaspoons onion powder
  • 2 teaspoons Italian seasoning
  • 2 teaspoons paprika
  • 2 pounds cubed steak (I like sirloin or NY Strip, but use what you love!)
  • 2 pounds Yukon Gold potatoes, peeled and cut into little bite-sized cubes
  • 2 tablespoons Worcestershire sauce
  • 1 tablespoon Browning sauce (this is optional, but it really gives a lovely deep color!)
  • 2 tablespoons olive oil

For the Garlic Butter

  • 6 tablespoons unsalted butter, softened (make sure it’s nice and soft so it mixes easily)
  • 2 tablespoons fresh parsley, chopped
  • 2 tablespoons minced garlic (fresh is best here!)
  • 1 teaspoon salt

For Garnish

  • Fresh parsley, for sprinkling
  • Red pepper flakes, for a little kick (optional!)

Essential Equipment for The best Garlic Steak Bites and Potatoes Recipe

You really don’t need a ton of fancy gadgets for this one, which is part of why I love it! Here’s what you’ll want to have handy:

  • A small bowl for mixing up your dry spices and the magic garlic butter.
  • Another large bowl to get everything coated nicely โ€“ steak and potatoes alike!
  • A good ol’ large skillet. This is where all the sizzle and flavor happens!

Step-by-Step Guide to Making The best Garlic Steak Bites and Potatoes Recipe

Alright, let’s get cooking! This is where the magic really happens, and trust me, it’s way easier than it looks. We’re going to build up all those amazing flavors layer by layer.

Prepare the Spice Mix and Garlic Butter

First things first, let’s get our flavor bases prepped. Grab a small bowl and mix together the salt, garlic powder, onion powder, Italian seasoning, and paprika. You want to get it all nice and combined. Now, hereโ€™s a little trick: divide that beautiful spice blend exactly in half. We’ll use one half for the steak and the other for the potatoes later. Keep them separate for now! Next, in another small bowl, letโ€™s whip up that glorious garlic butter. Just take your softened butter, the minced garlic, and the chopped fresh parsley. Give it a good mash with a fork until it’s all beautifully blended. Set that aside too.

Marinate the Steak and Season the Potatoes

Now for the star of the show: the steak! Take your cubed steak and pop it into a large bowl. Drizzle over the Worcestershire sauce, a tablespoon of browning sauce if you’re using it (it just gives everything this gorgeous color, you know?), and that first half of your spice mixture. Get your hands in there โ€“ don’t be shy! โ€“ and toss everything around until every single piece of steak is coated. It should look and smell amazing already! While that’s marinating for a bit, let’s prep our potatoes. You’ll want to parboil them first. Just pop your cubed Yukon Golds into some boiling water for about 5-6 minutes. You just want them to start getting tender, not mushy! Drain ’em well and let them cool down just a touch. Once they’re cool enough to handle, toss them in the bowl with the other half of your seasoning mix and one tablespoon of olive oil. Give them a good toss so they’re evenly coated.

Cook the Steak and Potatoes to Perfection

Okay, skillet time! Grab your large skillet and heat the remaining tablespoon of olive oil over medium-high heat. You want that pan nice and hot โ€“ you’ll know it’s ready when the oil shimmers. Carefully add your marinated steak in a single layer. Don’t crowd the pan! You might need to do this in batches depending on your skillet size. Sear the steak for about 5 to 7 minutes, giving it a good browning on all sides. Once it’s beautifully seared, transfer it to a plate and set it aside. Now, in that same skillet (don’t wipe it out, all those tasty bits are flavor!), add your seasoned potatoes. Cook ’em over medium-high heat for about 10 to 15 minutes. Give them a stir every now and then. You’re looking for that perfect golden-brown color and a fork-tender texture. That lovely sizzle is music to my ears! For more amazing steak and potato inspiration, check out this other recipe!

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

Combine and Finish The best Garlic Steak Bites and Potatoes Recipe

This is the grand finale! Once your potatoes are looking golden and delicious, add the seared steak right back into the skillet with them. Now, spoon in that incredible garlic herb butter we made earlier. Toss everything together gently but thoroughly. You want every single steak bite and potato cube to get coated in that luscious garlic butter goodness. Oh, the aroma! Just give it a final toss until everything is heated through and smelling divine. Sprinkle on some fresh parsley and a pinch of red pepper flakes if you like a little warmth. And there you have it โ€“ dinner is served! Itโ€™s all about letting that garlic butter meld everything together beautifully.

Close-up of tender garlic steak bites mixed with golden roasted potatoes, garnished with fresh parsley.

Tips for Making The best Garlic Steak Bites and Potatoes Recipe

Alright, so you want to make sure your garlic steak bites and potatoes turn out absolutely perfect? I’ve got you covered with a few little insider tricks! First off, pick a good cut of steak. While cubed steak works great and is super budget-friendly, a nice sirloin or even a leaner cut like a flank steak (cut against the grain, remember!) will give you fantastic flavor. For the potatoes, aim for smaller cubes so they cook evenly; this helps them crisp up nicely without turning mushy. To prevent anything from sticking in the pan, make sure your skillet is nice and hot before you add the oil and ingredients, and don’t overcrowd it โ€“ cook in batches if you need to! And don’t be afraid to taste and adjust your seasoning. Everyone’s palate is different, so add a little more salt or spice if that’s what you love. For more tips on making dinner like a pro, check out this article!

Ingredient Notes and Substitutions

So, you’re wondering about swapping things out or what’s up with certain ingredients? Totally get it! For the steak, if you can’t find cubed steak or want to try something different, a nicely marbled sirloin, strip steak, or even tenderloin cut into bite-sized pieces works like a charm. Just make sure to cut against the grain for tenderness! As for the potatoes, Yukon Golds are my go-to because they get wonderfully creamy inside and crispy outside, but red potatoes or even fingerlings would be delicious too. And if you’re out of Worcestershire sauce, a splash of soy sauce can work in a pinch for that umami boost!

Serving Suggestions for Your Garlic Steak Bites and Potatoes

This amazing steak bites and potatoes dish is pretty much a complete meal on its own, but if you’re feeling fancy or want to round things out, it pairs beautifully with a crisp green salad or some steamed asparagus. Yum! For a more complete meal idea, check out these other easy dinner recipes.

Close-up of a bowl filled with juicy garlic steak bites and golden roasted potatoes, sprinkled with fresh parsley.

Storage and Reheating Instructions

Got leftovers? Lucky you! This garlic steak bites and potatoes dish is actually fantastic the next day. Once it’s cooled down, pop it into an airtight container and stash it in the fridge. It’ll keep beautifully for up to 3 days. When you’re ready to reheat, I find the best way is to give it a quick sautรฉ in a lightly oiled pan over medium-low heat. Just stir it around until it’s warmed through. You can also pop it in a preheated oven at 350ยฐF for about 8 to 10 minutes. Either way, it’s almost as good as fresh!

Frequently Asked Questions about The best Garlic Steak Bites and Potatoes Recipe

Got questions about making this amazing dish? I’ve got answers! Here are some things people often ask:

Can I use a different cut of steak for this recipe?

Absolutely! While cubed steak is a fantastic and economical choice, you can totally use other cuts. Sirloin, strip steak, or even a tenderloin cut into bite-sized pieces will work wonderfully. Just make sure to cut against the grain if you’re using a steak like flank or skirt steak for the most tender bites. The key is good marbling and cutting it up small!

How can I make these garlic steak bites and potatoes spicier?

Oh, you like a little heat? I get it! The easiest way to add some spice is to bump up the red pepper flakes when you garnish. You could also add a pinch of cayenne pepper right into the spice mix that you toss with the steak, or even stir a bit of your favorite hot sauce into the garlic butter at the end. Experiment and find your perfect level of kick!

Can I prepare some of this dish ahead of time?

Yes, you definitely can! You can prep your garlic herb butter a day or two in advance and keep it in the fridge. You can also wash and chop your potatoes. However, I find the steak is best marinated just before cooking for the most tender results. If you want to get a head start on cooking, you could parboil the potatoes and sear the steak, then finish them together with the butter just before serving.

What if I don’t have Yukon Gold potatoes?

No worries at all! Yukon Golds are great because they’re creamy and hold their shape, but you can absolutely use other good all-purpose potatoes. Red potatoes or even fingerling potatoes that you cube up will work beautifully. Just make sure to cut them into similar bite-sized pieces so they cook evenly alongside the steak. For more quick dinner ideas, check out these 25-minute winners!

Nutritional Information

Please keep in mind that these nutritional values are estimates and can vary based on the specific ingredients you use and the exact portion sizes. This recipe is estimated to be around 365 calories per serving, with a good balance of protein, carbohydrates, and healthy fats. For precise counts, you’d want to use a nutrition calculator with your exact ingredients.

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

The best Garlic Steak Bites and Potatoes Recipe

This recipe for garlic steak bites and potatoes is a quick and delicious meal perfect for busy home cooks. It combines savory steak with tender, golden potatoes, all infused with a flavorful 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!

DON'T MISS THE NEXT RECIPE!

Don't let your gluten-free journey end here.

Subscribe now to get the latest trusted, kitchen-tested recipes delivered straight to your inbox every week.

Subscribe Now!

Leave a Comment

Recipe Rating