The best Garlic Steak Bites and Potatoes Recipe: 35 Min

There’s just something magical about a hearty steak and potato dinner, right? It feels like a special occasion, but who says you can’t have that cozy, satisfying feeling on a Tuesday night? That’s exactly why I adore The best Garlic Steak Bites and Potatoes Recipe. It’s my go-to for those nights when I want something packed with flavor but don’t have hours to spend in the kitchen. I remember one particularly rainy evening, I whipped this up for the family, and the whole house just filled with this incredible aroma of garlic and sizzling steak. Seeing everyone’s faces light up with each bite was the best feeling. It’s proof that delicious, comforting meals don’t need to be complicated. This recipe has become a cherished favorite, a reminder of how simple ingredients can bring so much joy and bring us all together around the table.

Close-up of a bowl filled with tender garlic steak bites and golden roasted potatoes, garnished with parsley and chili flakes.

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

This recipe is a total winner for so many reasons!

  • It’s SO FAST: Seriously, you’ll have this delicious meal on the table in about 35 minutes, which is amazing for a busy weeknight.
  • Incredible Flavor: The combination of garlic, savory spices, and tender steak is just out of this world.
  • Super Easy: Even if you’re not a whiz in the kitchen, these steps are simple and straightforward.
  • Guaranteed Crowd-Pleaser: Who doesn’t love steak and potatoes? This dish is always a hit with everyone, from kids to adults!

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

Alright, let’s get everything ready to make this amazing dish! Having your ingredients prepped makes the whole cooking process so much smoother. Trust me on this one!

For the Steak and Potatoes

  • 3 teaspoons salt (or more if you like it seasoned!)
  • 2 teaspoons garlic powder
  • 2 teaspoons onion powder
  • 2 teaspoons Italian seasoning
  • 2 teaspoons paprika
  • 2 pounds of your favorite steak, like sirloin or NY Strip, cut into bite-sized cubes
  • 2 pounds Yukon Gold potatoes, peeled and cut into little cubes – about 1-inch pieces is perfect!
  • 2 tablespoons Worcestershire sauce
  • 1 tablespoon Browning sauce (this is optional, but it gives the steak a lovely color!)
  • 2 tablespoons olive oil

For the Garlic Butter

  • 6 tablespoons unsalted butter, softened (leave it out on the counter for a bit!)
  • 2 tablespoons chopped fresh parsley
  • 2 tablespoons minced garlic (fresh is best here!)
  • 1 teaspoon salt

For Garnish

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

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

Alright, let’s dive into making this amazing meal! It’s actually pretty simple when you break it down. Just follow along, and you’ll have a delicious dinner on your table before you know it. Don’t worry if things look a little messy – that’s part of the fun in the kitchen! Don’t forget to check out these tips for veggie sides to round out your meal!

Prepare the Spice Mix and Garlic Butter

First things first, let’s get our flavor bases ready! Grab a small bowl and whisk together the salt, garlic powder, onion powder, Italian seasoning, and paprika. It’s like a flavor explosion waiting to happen! Now, divide this awesome spice mix right down the middle into two equal piles. You’ll use one for the steak and one for the potatoes. Next up, in another little bowl, mix that softened butter with the minced garlic and chopped parsley until it’s all beautifully combined. This garlic butter is pure gold!

Marinate the Steak and Season the Potatoes

Now for the stars of the show! Take your cubed steak and pop it into a big bowl. Drizzle in the Worcestershire sauce, that optional browning sauce for a gorgeous color, and about HALF of that spice mix we made. Give it all a good toss with your hands or a spoon until every single piece of steak is coated nicely. For the potatoes, parboil them in some boiling water for just about 5 to 6 minutes – we want them to start softening, but not get mushy! Drain them well, let ’em cool a tiny bit, then toss them in another bowl with the remaining spice mix and that tablespoon of olive oil. Make sure every little potato cube gets some love.

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

Cook the Steak and Potatoes

Time to get things sizzling! Heat up the rest of the olive oil in your big skillet over medium-high heat. Once that oil is nice and hot, carefully add your steak bites. Sear them for about 5 to 7 minutes, giving them a good turn so they get beautifully browned on all sides. Don’t overcrowd the pan, or they’ll steam instead of sear! Once they’re done, scoop them onto a plate and set them aside. Now, in that same skillet (less cleanup, yay!), add your seasoned potatoes. Cook them over medium-high heat for about 10 to 15 minutes, stirring them now and then, until they’re all golden brown and tender enough to pierce with a fork.

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

Combine and Finish

This is where all the magic comes together! Add your seared steak back into the skillet with those gorgeous potatoes. Now, spoon in that incredible garlic herb butter you made earlier. Give everything a good stir, making sure that buttery, garlicky goodness coats every single steak bite and potato. Let it all meld together for a minute or two over low heat. To finish it off, sprinkle over some fresh parsley and those red pepper flakes if you’re feeling a little adventurous. Boom! The best Garlic Steak Bites and Potatoes Recipe is ready to go!

Tips for Perfect Garlic Steak Bites and Potatoes

Want to make sure your garlic steak bites and potatoes are absolutely perfect every single time? It’s all about a few little tricks! For the steak, definitely grab a good cut like sirloin or New York Strip – they have great flavor and cook up so tender when cut into bites. Make sure your skillet is nice and hot before you add the steak; that’s how you get that amazing sear! For the potatoes, don’t skip parboiling them a bit; it ensures they get perfectly tender inside while getting nicely crispy on the outside. And hey, if you’re looking for more inspiration on cooking proteins, check out these pro tips for chicken; a lot of those techniques translate really well!

The best Garlic Steak Bites and Potatoes Recipe - Other 3

Serving Suggestions for Your Steak Bites and Potatoes

This garlic steak bites and potatoes dish is hearty and delicious all on its own, but serving it with a few simple sides can really make it a complete meal! I love pairing it with a crisp, fresh salad to balance out the richness. A simple mix of greens with a light vinaigrette is perfect. Or, if you want another veggie component, check out these awesome veggie side ideas – they’re great for busy nights!

Storing and Reheating Leftovers

Had a delicious dinner with leftovers? Lucky you! Store any leftover garlic steak bites and potatoes in an airtight container in the fridge. They’ll be good for about 3 days. When you’re ready to reheat, I really recommend doing it in an oiled skillet over medium-low heat. This helps bring back some of that lovely crispiness. If you’re in a hurry, an oven preheated to 350°F (175°C) for about 8 to 10 minutes works too, but the skillet method is my favorite for texture!

Frequently Asked Questions

Got some questions swirling about making The best Garlic Steak Bites and Potatoes Recipe? I’ve got you covered! Here are some things people often ask.

Can I use a different cut of steak?

Absolutely! While sirloin or New York strip are my faves, you can also use ribeye or even flank steak cut against the grain. Just make sure whatever you pick cooks up quickly when cubed!

What if I don’t have Yukon Gold potatoes?

No worries! Red potatoes or even fingerlings work beautifully here. They hold their shape well and get lovely and tender. Just cut them into similar bite-sized pieces so they cook evenly.

Can I prepare parts of this recipe in advance?

You sure can! You can mix up the spice blend ahead of time and store it in an airtight container. Also, chopping your veggies and cubing the steak can be done a day in advance and kept in the fridge. Just toss everything together when you’re ready to cook!

Estimated Nutritional Information

Just to give you a heads-up, a serving of this delicious dish comes in around 365 calories. Keep in mind that this is an estimate, and the exact numbers can change a bit depending on the specific cut of steak and how much of that glorious garlic butter you use. It’s a pretty balanced meal packed with protein and satisfying carbs!

Close-up of a bowl filled with garlic steak bites and roasted potatoes, garnished with parsley and red pepper flakes.

The best Garlic Steak Bites and Potatoes Recipe

This recipe for garlic steak bites and potatoes is perfect for busy home cooks. It’s a quick, flavorful meal that brings people together.
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