Garlic Steak Bites and Potatoes

Skillet sizzling Garlic Steak Bites and Potatoes Recipe with golden crispy potatoes. Save
Skillet sizzling Garlic Steak Bites and Potatoes Recipe with golden crispy potatoes. | skilletscroll.com

Tender sirloin cubes are tossed with olive oil, salt, pepper and smoked paprika, seared until browned, then combined with golden, pan-roasted baby potatoes. A garlic butter sauce finishes the skillet, coating everything in savory gloss. Ready in about 30 minutes; finish with parsley, a squeeze of lemon or grated Parmesan for brightness. Cook potatoes first, then sear steak to retain juices.

When the air sizzles with the promise of dinner but your energy is running on fumes, nothing rallies my kitchen spirit like popping steak bites and crackling potatoes into a skillet. Tomorrow always brings its share of ambitious recipes, but this dish is pure weeknight rescue—garlicky and golden, as forgiving as it is crowd-pleasing. One rushed evening, the smell of browning beef and garlic butter made the whole house drift quietly toward the kitchen, unprompted. It’s the kind of aroma that announces dinner in the happiest way.

I still remember the time I made this for friends after an impromptu game night turned into a dinner request. They crowded around the stove, joking about who’d steal the first potato wedge, and scooped bites from the skillet before I could even plate it. The simple garlic and herbs drew out plenty of mmm’s, and not a crumb survived.

Ingredients

  • Sirloin steak: Cut into tidy 1-inch cubes for quick, even cooking—choose a well-marbled piece for tenderness.
  • Baby potatoes: Quarter them for more crispy edges; I like to leave the skins on for both flavor and texture.
  • Olive oil: Helps brown both steak and potatoes while keeping things heart-healthy.
  • Unsalted butter: Allows you to control the saltiness in your garlic butter—don’t skimp, the sauce is everything.
  • Garlic: Freshly minced is a must; it perfumes the entire dish (just watch it closely so it doesn’t burn).
  • Fresh parsley: A final herby pop to brighten up each bite, sprinkled at the end.
  • Thyme (optional): Dried thyme adds warmth and depth to the garlic butter, but it’s just as good left out if you’re out.
  • Salt and black pepper: A generous seasoning at each step builds layers of savory flavor.
  • Smoked paprika: Adds an earthy, lightly smoky finish to the steak that makes all the difference.

Instructions

Season and marinate the steak:
Toss steak cubes with olive oil, salt, pepper, and smoked paprika in a bowl, and let them sit so flavors soak right in while you prep the potatoes.
Golden potatoes first:
In a large skillet with olive oil on medium-high, sizzle those potato quarters—don’t rush this part, let them turn deep and crispy as you stir now and then for 12-15 minutes.
Sear the steak bites:
Turn the heat high, scatter steak in a single layer, and hear the satisfying sizzle; resist poking for two whole minutes, then flip for another couple minutes until both sides are seared to your favorite doneness.
Garlic butter magic:
Lower to medium, toss in butter, and as it melts, add your minced garlic and thyme; inhale that fragrance and stir just until garlic is golden but not browned, about 30 seconds.
Toss it all together:
Return steak and potatoes to the skillet, turning everything in the glossy garlic butter until warmed through and gleaming, just 1-2 minutes more.
Finish and serve:
Sprinkle with fresh parsley and carry the skillet straight to the table for maximum applause.
Tender steak cubes in Garlic Steak Bites and Potatoes Recipe tossed with butter. Save
Tender steak cubes in Garlic Steak Bites and Potatoes Recipe tossed with butter. | skilletscroll.com

One quiet weekday, my partner and I ate these steak bites out of mismatched bowls, perched by the kitchen window while the rain tapped against the glass. We barely spoke—just exchanged little smiles, passing that skillet back and forth and letting the buttery garlic do all the talking.

Getting the Best Garlic Butter Sear

The key is adding the garlic right after melting the butter, with the heat turned down, so it perfumes everything but won’t burn or turn bitter. I’ve learned to move fast here: stirring constantly, feeling the aroma deepen, then tossing everything back in before the garlic so much as blushes too dark.

Making It Work with What You Have

If you’re out of fresh parsley, swap in chives or a sprinkle of dried Italian herbs—the spirit of the dish is forgiving. I’ve even tossed in a handful of leftover roasted veggies, and no one noticed but me.

Quick Fixes When You’re in a Rush

On especially slammed nights, I slice the potatoes thinner so they crisp even faster and sometimes marinate the steak in the morning for a flavor head start. If extra hungry friends drop by, smashing a few potatoes in the pan gives more surface area to soak up butter.

  • Always pat the steak dry before tossing it in the pan for maximum caramelization.
  • A squeeze of lemon over the finished dish brings everything to life.
  • Don’t be shy with the fresh herbs—they wake up all the rich flavors.
Weeknight-ready Garlic Steak Bites and Potatoes Recipe garnished with parsley lemon squeeze. Save
Weeknight-ready Garlic Steak Bites and Potatoes Recipe garnished with parsley lemon squeeze. | skilletscroll.com

This steak and potatoes skillet tastes like an open invitation—simple, generous, and ready whenever the day needs saving. May your pan always sizzle with good things and your table gather plenty to share.

Recipe FAQs

Pat the cubes dry and sear over high heat in a hot skillet to develop a brown crust quickly. Work in batches so pieces don’t steam, and let the steak rest briefly off heat to redistribute juices.

Small baby potatoes or fingerlings roast and crisp well while staying tender inside. Quartering them increases surface area for browning; waxy varieties hold shape better than starchy ones.

Start potatoes in a hot pan with enough oil, don’t overcrowd, and resist stirring too often so edges can brown. Finishing them briefly under a broiler gives extra crunch if desired.

Yes. Roast the potatoes ahead and reheat in the skillet while searing the steak to keep both hot. Store components separately to preserve crispness and reheat together in garlic butter to coat.

Sear cubes about 2–3 minutes per side depending on size and heat for medium-rare to medium. Adjust timing for thicker pieces or preferred doneness, and allow a short carryover rest.

The dish uses butter (dairy); swap for olive oil or a dairy-free butter to remove dairy. The ingredients are naturally gluten-free—double-check labels on any packaged items if avoiding gluten.

Garlic Steak Bites and Potatoes

Seared steak cubes and crisp baby potatoes coated in garlic butter—ready in 30 minutes for hearty weeknight dinners.

Prep 10m
Cook 20m
Total 30m
Servings 4
Difficulty Easy

Ingredients

Steak and Marinade

  • 1 pound sirloin steak, cut into 1-inch cubes
  • 1 tablespoon olive oil
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1/2 teaspoon smoked paprika

Potatoes

  • 1 pound baby potatoes, quartered
  • 1 tablespoon olive oil
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper

Garlic Butter

  • 3 tablespoons unsalted butter
  • 4 cloves garlic, minced
  • 1 tablespoon fresh parsley, chopped
  • 1/2 teaspoon dried thyme

Instructions

1
Marinate the Steak: In a medium bowl, combine steak cubes with olive oil, salt, black pepper, and smoked paprika, ensuring even coating. Set aside to marinate while preparing the potatoes.
2
Cook the Potatoes: Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add quartered potatoes, season with salt and black pepper, and cook for 12 to 15 minutes, stirring occasionally, until golden and fork-tender. Transfer potatoes to a plate and keep warm.
3
Sear the Steak Bites: Raise heat to high using the same skillet. Arrange steak bites in a single layer, working in batches if necessary. Sear for 2 minutes without stirring, then turn and cook for an additional 2 to 3 minutes until well browned and cooked to preferred doneness. Remove steak bites and set aside.
4
Prepare Garlic Butter Sauce: Lower heat to medium and add unsalted butter to the skillet. Once melted, add minced garlic and dried thyme. Sauté for 30 seconds until aromatic.
5
Combine and Finish: Return potatoes and steak bites to the skillet. Toss all contents in the garlic butter sauce until thoroughly coated and heated through, approximately 1 to 2 minutes.
6
Garnish and Serve: Sprinkle with chopped fresh parsley before serving.
Additional Information

Equipment Needed

  • Large skillet
  • Knife
  • Cutting board
  • Mixing bowls
  • Spatula
  • Tongs

Nutrition (Per Serving)

Calories 420
Protein 28g
Carbs 28g
Fat 22g

Allergy Information

  • Contains dairy (butter). Confirm all ingredients are gluten-free if required.
Hannah Doyle

Passionate home cook sharing simple, tasty recipes and real-life kitchen wisdom for everyone.