...
About Me Contact Us

Amazing Steak Bites with Crispy Potatoes

By Jordan Bell on March 10, 2026

A close-up of juicy steak bites with crispy golden potatoes, garnished with fresh parsley.

Okay, let me tell you about my go-to for when dinner needs to be *fast* but still feel like a real treat. These Steak Bites with Crispy Potatoes are an absolute lifesaver in my kitchen! Seriously, I whipped these up the other night when the fridge looked a bit sad and I was totally out of inspiration, and wow, they were a hit. You get these unbelievably tender, juicy steak bites seared to perfection, nestled right alongside potatoes that are gloriously crispy on the outside and fluffy on the inside. And the garlic butter sauce? Oh my goodness, it ties everything together in the most delicious, savory way. It’s honestly one of those meals I’ve made a million times because it’s just so reliably good and comes together in a flash. You’ll see exactly why it’s a staple for me!

A close-up of delicious steak bites with crispy potatoes, garnished with fresh parsley.

Why You’ll Love These Steak Bites with Crispy Potatoes

  • Ready in just about 30 minutes – perfect for busy weeknights!
  • Minimal dishes mean less cleanup stress.
  • Packed with bold garlic butter and savory steak flavor.
  • High in protein to keep you feeling full and satisfied.
  • Super versatile – great on its own or served with a side salad.
  • Guaranteed crowd-pleaser for the whole family.

Ingredients for Your Steak Bites with Crispy Potatoes

  • 1 pound beef sirloin steak, cut into 1-inch bite-size pieces
  • 1 pound baby potatoes, halved
  • 2 tablespoons olive oil
  • 3 tablespoons butter
  • 5 cloves garlic, minced
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1/2 teaspoon paprika
  • 1 teaspoon dried parsley
  • 1 tablespoon chopped fresh parsley

How to Make Perfect Steak Bites with Crispy Potatoes

Okay, let’s get this magic happening! Making these Steak Bites with Crispy Potatoes is honestly pretty straightforward, and the order of operations really makes a difference for that perfect texture. The key is to get your potatoes nice and crispy first, then rock that amazing sear on the steak, and finally, bring it all together in that glorious garlic butter situation. Trust me, it all flows perfectly when you follow these steps. We’re going to make a meal that tastes like you slaved over it, but really, it’s our little weeknight secret. Looking for more quick dinner ideas? You might want to check out these other fast recipes!

Crisping Up the Potatoes

First things first, let’s get those potatoes going. Grab your biggest skillet and pop in about a tablespoon of that olive oil. Let it get nice and warm over medium heat. Now, carefully place your halved baby potatoes cut-side down. Give them a good sprinkle with about half of your salt, pepper, and paprika. Let them do their thing, undisturbed for a good 5-7 minutes, until they get a really nice golden-brown crust. Then, give them a flip and turn, letting them cook for another 7-10 minutes until they’re tender all the way through. Once they’re looking perfectly crispy, scoop them out onto a plate and set them aside. Don’t worry about the little bits left in the pan – that’s pure flavor gold!

A close-up of a plate filled with tender steak bites and golden crispy potatoes, garnished with fresh parsley.

Searing the Steak Bites

Alright, now for the star of the show: the steak! Add the rest of the olive oil to that same skillet. Crank the heat up a notch to medium-high because we want a good sear. While the pan’s heating up, quickly season your steak bites with that remaining salt, pepper, and paprika. Now, the MOST important part here: try to place the steak bites in a single layer. Seriously, resist the urge to cram them in! If your pan isn’t big enough, do this in two batches. This is what gives you those beautiful browned edges instead of steamed, sad steak. Let them cook for about 2 to 3 minutes per side, just until they’re nicely browned. We’re not cooking them through just yet!

Creating the Garlic Butter Sauce

This is where the real flavor party starts! Once the steak bites are seared, turn the heat down to medium. Now, toss in your butter and all that glorious minced garlic. Swirl it around for just about a minute until the garlic is fragrant and the butter is melted. Be careful not to burn the garlic! Give the steak bites a little stir right in that bubbling garlic butter. It only takes about 60 seconds to get them coated and infused with that amazing aroma. This step really makes them incredibly juicy and flavorful. For another amazing steak recipe, check out these garlic butter steak bites!

A close-up of a plate filled with juicy steak bites and golden crispy potatoes, garnished with fresh parsley.

Bringing It All Together

Almost there! Now, gently slide those crispy potatoes back into the skillet with the steak bites and garlic butter. Give everything a good toss to make sure those potatoes get coated in all that yummy garlicky goodness too. Sprinkle over the dried parsley and then your fresh chopped parsley for a pop of color and freshness. Toss it all one last time and then serve it up immediately. That sizzle and aroma? Pure happiness on a plate!

Tips for the Best Steak Bites with Crispy Potatoes

I’ve made this dish more times than I can count, and over the years, I’ve picked up a few tricks to make sure they turn out absolutely perfect every single time. It’s all about getting those textures just right – that crispy potato and tender steak combo is what we’re after! If you’re looking for more easy, protein-packed meals, you really should check out these lazy high-protein dinners too!

Pick the Right Steak: Sirloin is my go-to because it’s flavorful and tender enough for quick cooking without getting tough. You want something that can handle a quick sear. Avoid super lean cuts like flank steak for this one; they can dry out too fast in bites.

Don’t Crowd the Pan: Seriously, this is HUGE for both the potatoes and the steak. Overcrowding lowers the pan temperature, leading to steaming instead of searing. That means soggy potatoes and grey steak. Give them space to get that beautiful golden crust!

Pat Everything Dry: Before you season and cook, make sure your steak bites and potatoes are nice and dry. Moisture is the enemy of crispiness and a good sear. A quick pat with a paper towel makes a world of difference.

A close-up of juicy steak bites with crispy roasted potatoes, garnished with fresh parsley.

Ingredient Notes and Substitutions

This recipe is pretty forgiving, so don’t stress too much! Sirloin is great because it’s flavorful and cooks fast, but you could totally swap it for a nice strip steak or even some tender chuck roast if you cut it small enough. If you can’t find baby potatoes, just grab some Yukon Golds or red potatoes and cut them into bite-sized chunks that are roughly the same size as your steak bites. For the garlic butter, fresh is best, but if you’re in a pinch, you could use about half the amount of garlic powder, just stir it in with the dried parsley at the end.

Serving Suggestions for Steak Bites with Crispy Potatoes

This meal is so hearty and delicious on its own, but if you want to round it out, I love serving it with a big, fresh salad. Something light and zesty works perfectly to cut through all that rich garlic butter, like the ones you can find in this collection. Steamed broccoli or asparagus are also fantastic, easy sides that add a nice green touch to your plate!

Storage and Reheating Instructions

Got leftovers? Lucky you! Let your steak bites and potatoes cool completely, then pop them into an airtight container. They’ll keep nicely in the fridge for about 3 days. When you’re ready to reheat, I find the best way is to toss them back into a skillet over medium heat for a few minutes until warmed through – this helps keep those potatoes nice and crispy!

Frequently Asked Questions about Steak Bites with Crispy Potatoes

Got questions about whipping up these Steak Bites with Crispy Potatoes? I totally get it! It’s always good to know a few things before you dive in. Here are some common questions I get, and my quick answers!

What’s the best steak cut to use for these bites?

I really love sirloin for this recipe because it’s tender and has great flavor, plus it sears up beautifully. But honestly, a good strip steak works great too! Just make sure it’s a cut that’s good for quick cooking.

Can I make these Steak Bites with Crispy Potatoes ahead of time?

You know, it’s best enjoyed fresh for the crispiest potatoes and juiciest steak. If you *need* to prep ahead, cook the potatoes and steak separately and then reheat them together with the garlic butter just before serving. They won’t be quite as crispy, but still super tasty!

How do I get the potatoes super crispy?

Aha! The secret is getting them cut-side down in a hot, oiled pan and not messing with them too much at first. Also, don’t overcrowd the pan! Give them space to get that golden-brown goodness. Patting them dry before you season also makes a huge difference.

Is this recipe low carb?

This dish is actually quite low in carbs! The main carb source comes from the potatoes. If you’re following a strict low-carb or keto diet, you could easily swap the potatoes for cauliflower florets or even just serve the steak bites with a big salad. You can find lots of low-calorie, high-protein meal ideas here that are also super quick!

Nutritional Information (Estimated)

Just a heads-up, the nutrition facts for these amazing Steak Bites with Crispy Potatoes are estimates, mostly because everyone’s steak and potatoes can be a little different! But in general, you’re looking at about 420 calories per serving. You’ll get a fantastic 32g of protein, which is awesome for keeping you full, around 24g of fat, and about 22g of carbs, with 3g of fiber. Pretty great for a meal that’s this delicious and easy, right?

Share Your Steak Bites Creation!

I’d absolutely LOVE to hear how your Steak Bites with Crispy Potatoes turned out! Did you make any fun tweaks? Let me know in the comments below, or even better, share a pic on social media – tag me so I can see your amazing creation! If you enjoyed this recipe, don’t forget to rate it! And for more dinner inspiration, check out these incredible dinner recipes!

Print
clock icon cutlery icon flag icon folder icon instagram icon pinterest icon facebook icon print icon squares icon heart icon heart solid icon
Close-up of juicy steak bites with crispy potatoes, drizzled with sauce and sprinkled with herbs.

Steak Bites with Crispy Potatoes


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Jordan Bell
  • Total Time: 30 minutes
  • Yield: 4 servings 1x
  • Diet: Low Carb

Description

Tender steak bites with crispy potatoes cooked in rich garlic butter. A hearty high protein dinner packed with bold flavor.


Ingredients

Scale
  • 1 pound beef sirloin steak, cut into bite-size pieces
  • 1 pound baby potatoes, halved
  • 2 tablespoons olive oil
  • 3 tablespoons butter
  • 5 cloves garlic, minced
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1/2 teaspoon paprika
  • 1 teaspoon dried parsley
  • 1 tablespoon chopped fresh parsley

Instructions

  1. Heat a large skillet over medium heat and add 1 tablespoon olive oil.
  2. Add the halved potatoes, cut side down, and season with half of the salt, black pepper, and paprika.
  3. Cook the potatoes for about 12 to 15 minutes, turning occasionally, until golden brown and crispy. Remove from the skillet and set aside.
  4. Add the remaining olive oil to the same skillet over medium-high heat.
  5. Season the steak pieces with the remaining salt, black pepper, and paprika.
  6. Place the steak bites in the skillet in a single layer and cook for about 2 to 3 minutes per side until browned.
  7. Reduce the heat to medium and add butter and minced garlic to the skillet.
  8. Stir the steak bites in the garlic butter for about 1 minute until fragrant.
  9. Return the crispy potatoes to the skillet and toss everything together.
  10. Sprinkle dried parsley and fresh parsley over the dish before serving.

Notes

  • For the best sear on the steak bites, avoid overcrowding the pan so the beef browns evenly.
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Category: Dinner
  • Method: Pan-Frying
  • Cuisine: American

Nutrition

  • Serving Size: 1 serving
  • Calories: 420
  • Sugar: 1g
  • Sodium: N/A
  • Fat: 24g
  • Saturated Fat: N/A
  • Unsaturated Fat: N/A
  • Trans Fat: N/A
  • Carbohydrates: 22g
  • Fiber: 3g
  • Protein: 32g
  • Cholesterol: N/A

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


Privacy Policy

Terms of Service

Disclaimer