Garlic Steak Bites and Potatoes

Garlic Steak Bites and Potatoes Recipe: sizzling steak cubes tossed in garlic butter  Save
Garlic Steak Bites and Potatoes Recipe: sizzling steak cubes tossed in garlic butter | brightbasilblog.com

Marinate sirloin cubes briefly with olive oil, salt, pepper and smoked paprika, then sear on high for a caramelized crust. Cook quartered baby potatoes in the same skillet until golden and tender, remove, then melt butter and sauté garlic to perfume the pan. Return steak and potatoes, toss to coat in the garlic butter, finish with parsley and an optional squeeze of lemon or grated Parmesan. Total time about 30 minutes; work in batches for even browning.

The sizzle of steak meeting a hot skillet is one kitchen sound that never gets old for me, and that’s exactly what pulled me into making garlic steak bites and potatoes on a hectic Tuesday last fall. As the rain drummed lightly against the windows, I craved something quick, comforting, and undeniably satisfying without fuss or frills. The aroma of garlic melting into butter drew my usually indifferent roommate out of hiding, curiosity evident as she peeked over my shoulder. It became an impromptu group dinner, all from one pan and a handful of simple ingredients.

One night, I made this for friends after a late soccer game—the kind of night when everyone was too tired to sit at a restaurant but starving after the final whistle. We stood around the stove with forks, sneaking crispy potatoes and steak bites before they ever made it to plates. It was a rare, welcome moment of shared silence—just the sound of satisfied munching and laughter when someone inevitably dripped garlic butter down their sleeve.

Ingredients

  • Sirloin steak: Go for sirloin because it cooks up juicy and tender in a flash and is easy to cube—just remember to pat it dry for the best sear.
  • Olive oil: Helps everything brown without burning and adds a lovely peppery note—don’t skimp, and use fresh oil for best flavor.
  • Salt & black pepper: Seasonings make the flavors pop; I always season both the steak and potatoes separately for balanced taste all around.
  • Smoked paprika: Just a pinch gives a subtle smoky depth, though plain paprika works in a pinch if you want it milder.
  • Baby potatoes: Their waxy texture helps them stay crisp outside and creamy inside—smaller potatoes cook quicker, so quarter them evenly.
  • Unsalted butter: This is where richness lives—unsalted lets you control the salt, and don’t substitute with margarine because it won’t brown or taste as luxurious.
  • Garlic: Freshly minced garlic brings punchy, savory warmth; jarred garlic works in a rush, but those extra seconds make a difference.
  • Fresh parsley: Brings brightness to the final dish—sprinkle it on just before eating for a pop of color and flavor.
  • Dried thyme (optional): I like adding just a bit for herbal earthiness, but don’t worry if you’re out—it’s great either way.

Instructions

Marinate the steak:
In a bowl, toss your steak cubes with olive oil, salt, pepper, and smoked paprika. Let them rest while you tackle the potatoes—the color darkens and the spice smells deepen as they sit.
Cook the potatoes:
Heat olive oil in a large skillet over medium-high, then add the quartered potatoes with a satisfying hiss. Sprinkle on salt and pepper and let them get golden, stirring just enough to keep them from sticking, about 12-15 minutes—taste for doneness by poking with a fork.
Sear the steak bites:
Remove potatoes and crank your skillet to high before adding steak in a single layer. Let them sizzle undisturbed for two minutes—turn them once for a crust, then finish to your preferred doneness (another 2-3 minutes) and set aside.
Make garlic butter:
Lower the heat to medium and toss in butter. As it melts and foams, add the garlic and thyme, stirring for 30 seconds until the scent is downright irresistible and the garlic softens.
Bring it all together:
Return the potatoes and steak bites to the skillet. Toss everything gently to coat in the garlicky butter and heat through for a glorious minute or two—off the heat, shower with fresh parsley and serve straight from the pan.
Weeknight Garlic Steak Bites and Potatoes Recipe served with crisp green beans and parsley  Save
Weeknight Garlic Steak Bites and Potatoes Recipe served with crisp green beans and parsley | brightbasilblog.com

The first time I made these steak bites for my dad, he watched me like a hawk—skeptical that anything cooked so quickly could be worth the trouble. But watching him sneak seconds right out of the skillet, a grin spreading with each bite, was all the proof I needed that this meal was going into regular rotation.

Choosing Your Steak and Potato Pairings

I’ve played around with different cuts and can confirm that sirloin, ribeye, or even tenderloin all shine here—choose whatever’s freshest or on sale. For potatoes, the tiny marble-sized ones are crowd-pleasers because they cook fast and hold their shape, but Yukon Golds work if you cut them small and keep a close eye on them.

Timing Tips to Keep Dinner Stress-Free

Prepping things in advance, like cubing the steak and potatoes ahead, means you can toss everything in the pan at a moment’s notice after a long day. Sometimes I even par-cook the potatoes in the microwave for a couple minutes to speed things up—no shame in shortcuts when everyone’s hungry.

Finishing Touches and Serving Ideas

When you serve this straight out of the skillet at the table, people can’t help but reach in, family style. That last sprinkle of parsley looks inviting and instantly brightens the plate, and a wedge of lemon or some grated Parmesan sends things over the top.

  • Warm everything through right before serving so each bite is sizzling.
  • If you’re feeding a crowd, double the recipe and use two pans to avoid overcrowding.
  • Don’t forget the spatula—scooping up the garlicky butter from the skillet is half the fun.
Close up Garlic Steak Bites and Potatoes Recipe shows browned steak, buttery garlic gloss Save
Close up Garlic Steak Bites and Potatoes Recipe shows browned steak, buttery garlic gloss | brightbasilblog.com

Whether it’s a cozy dinner or a last-minute gathering, this one-pan meal always seems to disappear fast. Honestly, I never mind—any excuse to make it again is a welcome one.

Recipe FAQs

Sirloin is economical and holds up well when cut into cubes; ribeye or tenderloin give richer flavor and more tenderness. Choose a cut with good searing potential and trim large silverskin so cubes cook evenly.

Quarter small potatoes so edges are exposed, pat dry, and sauté in hot oil without overcrowding the skillet. Stir occasionally to brown all sides, then finish in the pan with the garlic butter for extra gloss and seasoning.

Sear steak bites in a single layer over high heat for about 2–3 minutes per side depending on cube size. Work in batches to avoid steaming. Rest briefly off heat to redistribute juices before tossing back with potatoes.

Yes—cook the potatoes ahead and refrigerate. Reheat potatoes in the skillet with butter and garlic, then quickly sear warmed or freshly cooked steak bites and combine. This preserves texture and shortens final assembly time.

Add a splash of lemon juice or a sprinkle of grated Parmesan at the end for brightness and umami. Swap smoked paprika for cayenne for heat, or finish with fresh herbs like thyme or chives for a different aromatic profile.

The dish is naturally gluten-free when using labeled gluten-free ingredients. Double-check spice mixes, butter substitutes, and any packaged items for hidden gluten before serving.

Garlic Steak Bites and Potatoes

Tender steak bites and crisp potatoes glazed in garlic butter, finished with parsley—ready in 30 minutes.

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 Steak: Combine cubed sirloin steak with olive oil, salt, black pepper, and smoked paprika in a mixing bowl. Allow steak to marinate briefly while preparing the potatoes.
2
Cook Potatoes: Heat olive oil in a large skillet over medium-high heat. Add quartered baby potatoes, season with salt and pepper, and cook, stirring occasionally, until potatoes are golden brown and fork-tender, about 12 to 15 minutes. Transfer potatoes to a plate and keep warm.
3
Sear Steak Bites: Increase skillet heat to high. Arrange steak bites in a single layer, working in batches if needed. Sear without disturbing for 2 minutes, turn, and cook for an additional 2 to 3 minutes until nicely browned and cooked to desired doneness. Transfer steak bites to a plate.
4
Prepare Garlic Butter: Reduce skillet heat to medium. Add unsalted butter to the pan and allow it to melt. Add minced garlic and optional dried thyme, sauté for 30 seconds until aromatic.
5
Combine and Coat: Return cooked potatoes and steak bites to the skillet. Toss in garlic butter until evenly coated and heated through, about 1 to 2 minutes.
6
Finish with Parsley: Sprinkle chopped fresh parsley over the dish before serving.
Additional Information

Equipment Needed

  • Large skillet
  • Chef's knife
  • Cutting board
  • Mixing bowls
  • Spatula
  • Tongs

Nutrition (Per Serving)

Calories 420
Protein 28g
Carbs 28g
Fat 22g

Allergy Information

  • Contains dairy (unsalted butter).
Chloe Bennett

Chloe shares quick, fresh recipes and kitchen wisdom for fellow home cooks.