Garlic Steak Bites and Potatoes

Garlic Steak Bites and Potatoes Recipe on skillet, golden potatoes and parsley Save
Garlic Steak Bites and Potatoes Recipe on skillet, golden potatoes and parsley | cookingwithmila.com

Marinate cubed sirloin briefly, pan-roast quartered baby potatoes until golden, then sear steak bites in a hot skillet. Reduce heat, melt butter and sauté garlic and thyme, return meat and potatoes and toss to coat. Finish with parsley and an optional squeeze of lemon or Parmesan for brightness. Tip: work in batches to avoid crowding the pan for a better sear. Total time about 30 minutes; serves four.

The first time I seared steak bites with golden potatoes, the sizzle was the soundtrack to my end-of-day unwind. I wasn't aiming for anything fancy—just something hearty, delicious, and quick, because my kitchen timer was also my patience gauge. Garlic perfumed the air in those last moments, mixing with steam that curled over my stove and clung to my glasses. There’s something about a skillet supper that feels like hitting pause on life for a little while, even if just for one meal.

I made this dish on a whim last October when a friend texted she’d be over in half an hour, hungry and tired. I remember tossing potato quarters into the pan while recounting her drama-filled day, both of us soon distracted by the intoxicating aroma of browning butter and garlic. We barely plated before sneaking bites straight from the skillet and laughing about our inability to wait. That night, the food vanished almost as fast as our talk about work stress.

Ingredients

  • Sirloin steak: Choose a cut with some marbling; the extra fat melts as it sears, keeping every bite juicy.
  • Olive oil: Use for both marinating and high-heat cooking; a neutral olive oil lets the garlic shine.
  • Salt: I recommend kosher salt for even seasoning, but measuring by feel is an art learned over many tries.
  • Black pepper: Freshly cracked if possible for a gentle heat that rides along with the garlic.
  • Smoked paprika: Adds depth and smoky warmth that made me swear never to skip it after the first time.
  • Baby potatoes: Quartered for quick browning—don’t bother peeling, the skins get deliciously crisp.
  • Unsalted butter: You want to control the salt levels and let the butter mingle gently with garlic.
  • Garlic: Fresh is best; the aroma as it hits the hot pan is pure comfort.
  • Parsley: Chopped fresh right before serving, it brings a burst of color and lifts the richness.
  • Dried thyme (optional): A tiny sprinkle goes a long way, rounding out the savory notes especially in cold weather.

Instructions

Marinate the Steak:
Toss the steak cubes in olive oil, salt, pepper, and smoked paprika, massaging the mixture so every piece glistens evenly. Let them rest—just enough time to prep the potatoes so the flavors sink in.
Sear the Potatoes:
Add olive oil to a hot skillet and slide in the quartered potatoes, listening for that satisfying sizzle. Stir and turn them every few minutes until golden and fork-tender, about 12 to 15 minutes, then keep them warm on a plate.
Sear the Steak Bites:
Turn the heat up and lay the marinated steak in a single layer, resisting the urge to move them so a crisp crust forms. Flip after 2 minutes and let the other sides brown, then set aside the bites on a plate.
Make the Garlic Butter:
Lower the heat and add the butter, swirling as it melts, then stir in minced garlic and thyme if using. In just 30 seconds the aroma will change—it’s your cue to not let the garlic go past golden.
Bring it All Together:
Return potatoes and steak bites to the skillet and toss in the garlic butter until everything's coated and warmed through, about 1–2 minutes of gentle stirring. Sprinkle over fresh parsley and serve hot, straight from the pan if you dare.
Close-up of Garlic Steak Bites and Potatoes Recipe glistening in garlic butter Save
Close-up of Garlic Steak Bites and Potatoes Recipe glistening in garlic butter | cookingwithmila.com

I’ll never forget the time my cousin showed up hungry after his long road trip and declared this was better than any diner steak he’d had. We ate from the same bowl, forkfuls chased with gratitude and tired laughter. That night, the kitchen felt like an oasis from the outside world.

Choosing the Best Steak Cubes

If the steak has decent marbling and isn’t too lean, it’ll sear up beautifully tender. I often ask the butcher to slice a thicker sirloin so I can cut uniform bites at home, which helps everything cook evenly in the pan.

Getting Crispy Potatoes Every Time

Dry the potato quarters with a towel before cooking; moisture is the enemy of crispness. A heavy skillet holds heat better, creating those golden edges we all reach for first.

Shortcuts and Swaps for Busy Nights

If I’m truly pressed for time, microwaving the potatoes for a couple minutes before searing helps speed things up. Pre-minced garlic or frozen herbs are fair game in a pinch, especially on wild weeknights.

  • Chop the steak and potatoes ahead to make this meal lightning-fast later.
  • Add a squeeze of lemon or a dusting of parmesan at the end for a bright finish.
  • Always double-check labels for gluten or dairy if serving guests with allergies.
Weeknight Garlic Steak Bites and Potatoes Recipe served with steamed green beans Save
Weeknight Garlic Steak Bites and Potatoes Recipe served with steamed green beans | cookingwithmila.com

This skillet supper is a go-to when I want comfort with minimal fuss and maximum flavor. Here’s to more meals that turn ordinary nights into something memorable.

Your Questions Answered

Use a tender, quick-cooking cut like sirloin, ribeye, or tenderloin trimmed and cut into 1-inch cubes for even searing and a juicy bite.

Quarter baby potatoes and give them space in a hot skillet with a tablespoon of oil. Stir occasionally and cook until golden and tender, about 12–15 minutes; parboiling first speeds this up.

Sear in a single layer on high heat without crowding the pan, work in batches, and cook 2–3 minutes per side depending on cube size and desired doneness.

Yes. Cook potatoes ahead and reheat in a skillet to crisp, then add seared steak bites and garlic butter to warm through for best texture.

Finish with a squeeze of lemon or a sprinkling of grated Parmesan and extra chopped parsley. Smoked paprika in the marinade adds a subtle smokiness.

The dish is naturally gluten-free if all ingredient labels are checked; use gluten-free pantry items and confirm any packaged seasonings.

Garlic Steak Bites and Potatoes

Tender steak bites and crispy baby potatoes glazed in garlic butter - quick, savory skillet supper.

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 ground black pepper
  • 1/2 teaspoon smoked paprika

Potatoes

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

Garlic Butter

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

Instructions

1
Marinate Steak: In a medium bowl, combine sirloin cubes with olive oil, salt, black pepper, and smoked paprika. Toss thoroughly and allow to marinate while you prepare the potatoes.
2
Cook Potatoes: Heat olive oil in a large skillet over medium-high heat. Add the quartered baby potatoes, season with salt and black pepper, and sauté, stirring occasionally, until the potatoes are golden and tender, approximately 12 to 15 minutes. Transfer cooked potatoes to a plate and keep warm.
3
Sear Steak Bites: Increase the skillet heat to high. Add the steak pieces in a single layer, working in batches if necessary. Sear undisturbed for 2 minutes, then turn and cook for an additional 2 to 3 minutes, achieving preferred doneness. Remove steak bites and set aside.
4
Prepare Garlic Butter Sauce: Reduce heat to medium. Add unsalted butter to the skillet and allow it to melt. Stir in minced garlic and dried thyme. Sauté for 30 seconds until aromatic.
5
Combine and Finish: Return the cooked potatoes and steak bites to the skillet. Toss all components in the garlic butter until everything is properly coated and heated through, 1 to 2 minutes.
6
Serve: Sprinkle with freshly chopped parsley before serving.
Additional Information

Equipment Needed

  • Large skillet
  • Chef’s knife
  • Cutting board
  • Mixing bowls
  • Spatula or tongs

Nutrition (Per Serving)

Calories 420
Protein 28g
Carbs 28g
Fat 22g

Allergy Information

  • Contains dairy (unsalted butter).
Mila Russo

Passionate home cook sharing easy, flavorful recipes and practical meal tips.