Garlic Steak Bites and Potatoes

Skillet ready Garlic Steak Bites and Potatoes Recipe glistening in garlic butter. Save
Skillet ready Garlic Steak Bites and Potatoes Recipe glistening in garlic butter. | recipesbyleticia.com

This skillet dish comes together in about 30 minutes. Toss cubed sirloin with olive oil, salt, pepper and smoked paprika while you pan-roast quartered baby potatoes until golden and tender. Sear steak bites in a hot pan until browned, then lower heat and melt butter; add minced garlic and thyme briefly. Return steak and potatoes to coat in the garlic butter, finish with chopped parsley and an optional squeeze of lemon or grated Parmesan. Serves 4 and is naturally gluten-free if ingredients are verified.

The sizzle from my cast iron skillet was the soundtrack to a Tuesday evening that looked far too hectic to allow for any special dinner. Yet as I tossed those golden potato quarters, the garlicky aroma practically beckoned the family to the kitchen table before I could even plate the steak bites. The kitchen felt alive with anticipation, not fuss. There’s something deeply satisfying about bringing together such bold flavors with so little time or fuss that even the busiest nights feel a bit more celebratory.

One night, I made a double batch for unexpectedly hungry friends who dropped in after work—seconds were demanded before I’d even finished pouring drinks. The pan barely hit the table before hands started reaching, laughter mixing with the steam rising up. Even the pickiest among us found themselves scooping an extra spoonful of those buttery potatoes, swearing they never liked steak until just now.

Ingredients

  • Sirloin steak: Choose well-marbled steak for juicy, tender bites—room temperature before cooking helps it sear evenly.
  • Olive oil: A drizzle coats the steak and potatoes to give them that restaurant-style crisp edge in the skillet.
  • Salt: Season both the potatoes and steak generously, because underseasoning was my first rookie mistake.
  • Black pepper: Freshly ground packs more punch—I keep a grinder by the stove just for recipes like this.
  • Smoked paprika: Adds subtle smoky warmth that takes these bites from simple to unforgettable.
  • Baby potatoes: Their creamy texture and thin skins mean no peeling and perfectly fluffy insides every time.
  • Unsalted butter: Using unsalted lets you tailor the seasoning, and it’s the foundation of that glorious garlic sauce.
  • Garlic: Minced fresh is a must; pre-chopped in jars just doesn’t carry the same bold aroma.
  • Fresh parsley: Just a scatter at the end freshens the whole skillet up – no more tired, dull dishes.
  • Dried thyme (optional): Even the tiniest pinch gives a gentle earthy finish if you happen to have it on hand.

Instructions

Marinate the steak:
Mix steak cubes with olive oil, salt, pepper, and smoked paprika in a bowl. Let them mingle for a few minutes while you prep the potatoes—the color will deepen right away.
Crisp the potatoes:
Heat olive oil in a big skillet, then heap in the potatoes with salt and pepper. Let them sizzle, stirring as golden crusts form and the kitchen smells warm and savory.
Sear the steak:
Bump up the heat, add the steak pieces in a single layer, and listen for that instant sear. Flip after a couple minutes—you want caramelized outsides and juicy pink centers.
Make the garlic butter:
Drop butter into the pan and swirl as it melts, then stir in garlic and maybe thyme. Just a half-minute lets the garlic turn fragrant but not brown.
Bring it all together:
Add the potatoes and steak back in, tossing to coat every morsel in the buttery garlic sauce. Only a minute more and everything’s glistening and hot.
Finish and serve:
Sprinkle with chopped parsley for a bright pop; you’ll be tempted to eat straight from the skillet.
Garlic Steak Bites and Potatoes Recipe tossed with parsley, perfect for weeknight dinners. Save
Garlic Steak Bites and Potatoes Recipe tossed with parsley, perfect for weeknight dinners. | recipesbyleticia.com

There was a night the rain drummed on the window, and this skillet meal felt like a warm shield against the gloom. As everyone tucked in, the world quieted for a moment—just good food, smiles, and a pile of buttery potatoes making the evening feel like a win.

Why Sear in Batches Works Magic

I learned the hard way that patience is rewarded: when the steak has room, the crust forms and juices stay inside. The difference shows up in every bite—it’s worth that tiny extra effort.

What Makes Garlic Butter Irresistible

The perfume of butter and garlic is impossible to fake, and timing is everything when sautéing. Add parsley just at the end so it keeps its color and fresh taste rather than wilting away.

Serving Tips for Busy Nights

A warm skillet comes straight to the table at our house for easy self-serve fun, and leftovers never last. Every forkful is just as inviting for a lunchbox the next day.

  • Toss in a squeeze of lemon juice if you have an extra on hand.
  • Pair with steamed green beans or a crisp salad for balance.
  • Store any leftovers in a shallow container so they reheat fast and stay juicy.
Garlic Steak Bites and Potatoes Recipe seared to brown crust, potatoes golden. Save
Garlic Steak Bites and Potatoes Recipe seared to brown crust, potatoes golden. | recipesbyleticia.com

This skillet meal is proof that even the tightest schedules can end with something special on the table. I hope these garlic steak bites and buttery potatoes bring the same grinning satisfaction to your nights as they have to ours.

Common Questions

Pat the cubes dry, use high heat for a quick sear, avoid overcrowding the pan and rest briefly off the heat. Cutting against the grain and choosing a tender cut like sirloin, ribeye or tenderloin helps.

Dry the cut potatoes well, use a hot skillet with enough oil, cook them in a single layer without stirring too often, and let them brown before turning to develop a crisp crust.

Yes—use olive oil or a plant-based butter substitute for a dairy-free finish. A splash of lemon at the end brightens the flavors if you skip dairy.

Reheat gently in a skillet over medium heat to preserve sear and texture; add a little oil or butter to refresh the glaze. Microwave reheating works in a pinch but may soften the potatoes.

The dish itself is naturally gluten-free, but always check labels on packaged ingredients (spices, condiments) to ensure no hidden gluten.

Try smoked paprika, a pinch of cayenne for heat, or finish with grated Parmesan for richness. Fresh herbs like thyme or rosemary pair well with the garlic butter.

Garlic Steak Bites and Potatoes

Tender seared steak bites and golden potatoes in a garlic butter glaze, ready in about 30 minutes for 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
Season Steak Cubes: Combine steak cubes, olive oil, salt, black pepper, and smoked paprika in a bowl. Toss until evenly coated. Set aside to marinate while preparing potatoes.
2
Brown Potatoes: Heat olive oil in a large skillet over medium-high heat. Add quartered baby potatoes, season with salt and black pepper, and cook, stirring occasionally, until potatoes are golden 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; if needed, work in batches. Sear undisturbed for 2 minutes, turn pieces, and cook for an additional 2 to 3 minutes until browned to preferred doneness. Remove steak bites from pan.
4
Prepare Garlic Butter: Lower skillet heat to medium. Add unsalted butter and let it melt. Stir in minced garlic and dried thyme, sautéing for 30 seconds until aromatic.
5
Toss and Finish: Return cooked potatoes and steak bites to the skillet. Coat thoroughly with garlic butter and warm through for 1 to 2 minutes.
6
Garnish and Serve: Remove skillet from heat. Sprinkle with chopped fresh parsley and serve immediately.
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 (unsalted butter). Ensure all ingredients are certified gluten-free if necessary.
Leticia Fernández

Sharing easy, flavorful meals and practical cooking tips for home cooks and food lovers.