Garlic Steak Bites and Potatoes

Garlic Steak Bites and Potatoes glisten in butter, golden and sizzling  Save to Pinterest
Garlic Steak Bites and Potatoes glisten in butter, golden and sizzling | quickyummyrecipes.com

Sirloin cubes are tossed with olive oil, salt, pepper and smoked paprika, then seared in a hot skillet until browned. Quartered baby potatoes are pan-fried until golden and tender, then set aside. Garlic and butter are added to the pan, wilted briefly, and the steak and potatoes are returned and tossed to coat, finishing in about 30 minutes.

Finish with chopped parsley and an optional splash of lemon or grated Parmesan. Use ribeye or tenderloin for extra richness, and check labels if gluten-free is required.

The scent of garlic sizzling in butter never fails to call everyone into the kitchen. I threw together these steak bites and potatoes one weeknight after forgetting to plan dinner—and it disappeared even faster than it cooked. Between crunchy potatoes and juicy steak cubes, nobody noticed this was really a save-the-day moment. Now it's the meal I make when dinner needs to be both quick and impressive.

The first time I made this dish for friends, we crowded around the stove, stealing bites straight from the skillet between stories and laughter. Watching the pan empty before I could grab plates taught me you don't need formality for a memorable meal.

Ingredients

  • Sirloin steak: Cutting it into even cubes ensures each piece cooks quickly and stays juicy—don't be afraid to use ribeye or tenderloin for extra tenderness.
  • Olive oil: A little goes a long way in both the marinade and skillet, keeping everything golden and preventing sticking.
  • Salt and black pepper: Season generously, since potatoes soak up plenty of flavor.
  • Smoked paprika: This sneaky addition gives a hint of smokiness that always earns compliments.
  • Baby potatoes: Quartering them helps them crisp up on all sides—any small waxy potato works well here.
  • Butter: Use unsalted for more control and let it melt gently to avoid burning.
  • Garlic: Freshly minced makes all the difference—watch it closely once it hits the pan for best results.
  • Fresh parsley: Stirring this in at the end brings color and a bright finish.
  • Dried thyme (optional): Just a pinch creates a deeper herbal aroma that compliments both steak and potatoes.

Instructions

Marinate Your Steak:
Tumble steak cubes with olive oil, salt, pepper, and smoked paprika, letting the flavors mingle while you prep potatoes.
Brown the Potatoes:
Spread quartered potatoes in a hot skillet with olive oil; you should hear hissing as they turn golden on each side for 12-15 minutes.
Sear the Steak Bites:
Pile steak cubes in a sizzling layer—resist the urge to stir until crispy edges form, then flip so every side browns just right in 4-5 minutes.
Garlic Butter Time:
Turn heat down and sweep butter into the pan; when it melts, add garlic and thyme, stirring until it smells so tempting you almost want to eat it as is.
Toss & Combine:
Bring steak and potatoes back to soak in that garlic butter, tossing just until everything shimmers and is warmed through, about 1-2 minutes.
Finish & Serve:
Scatter parsley over the top before serving and try not to sneak too many bites straight from the skillet.
Warm Garlic Steak Bites and Potatoes piled on a skillet, parsley sprinkled  Save to Pinterest
Warm Garlic Steak Bites and Potatoes piled on a skillet, parsley sprinkled | quickyummyrecipes.com

I still remember my brother reaching over the stove to snag the very last steak bite, grinning with butter on his chin. That's the moment I realized this meal always turns a regular night into something worth lingering over.

All About Getting Those Crispy Potatoes

I learned the hard way that patience is everything for golden potatoes—don't fuss with them too much as they brown. Letting them sit undisturbed is the trick that gives you those irresistibly crunchy edges.

Steak Doneness Without the Guesswork

After a few close calls with overcooked steak, I started pulling the cubes off the heat while they still looked a hint underdone. Resting them for just a minute means perfect juicy bites every single time.

Shortcuts and Savvy Additions

When I'm in a hurry, I boil the potatoes for a couple of minutes before pan-searing to speed things up without losing crunch. Don't shy away from tweaks—sometimes I add lemon juice or toss in parmesan just before serving.

  • If you love heat, try adding a pinch of chili flakes with the garlic.
  • Swap in different fresh herbs like chives for a fresh twist.
  • Always check labels to ensure all ingredients are gluten-free if that's important for your crowd.
Weeknight Garlic Steak Bites and Potatoes tossed with lemon, ready to serve Save to Pinterest
Weeknight Garlic Steak Bites and Potatoes tossed with lemon, ready to serve | quickyummyrecipes.com

After just one skillet and half an hour, you'll have the kind of meal friends ask for by name. Enjoy every buttery, garlicky bite together.

Recipe FAQs

Cook over high heat and work in batches so the pan isn’t crowded. Sear 2–3 minutes per side for 1" cubes for medium-rare, then rest briefly to let carryover heat finish cooking.

Baby potatoes or Yukon Golds hold shape and develop a nice crust. Cut evenly, dry well, and fry in hot oil for best results.

Yes. Cook the potatoes in advance and reheat them with freshly seared steak in the garlic butter to preserve texture and flavor.

Parboil briefly or dry them thoroughly after washing, use a hot skillet with enough oil, and avoid frequent stirring so the surfaces can brown.

Swap butter for olive oil or a plant-based spread, and finish with lemon and parsley to add brightness and balance.

Add a squeeze of lemon, a sprinkle of grated Parmesan, or extra chopped parsley just before serving to lift the flavors.

Garlic Steak Bites and Potatoes

Tender steak bites and golden potatoes in garlic butter for a quick, satisfying skillet dinner.

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, chopped
  • 1/2 teaspoon dried thyme (optional)

Instructions

1
Marinate Steak Cubes: Combine steak cubes with olive oil, salt, black pepper, and smoked paprika in a mixing bowl. Toss to coat thoroughly and allow to marinate while preparing the potatoes.
2
Sauté 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, 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: In the same skillet over high heat, arrange marinated steak cubes in a single layer, searing undisturbed for 2 minutes. Turn pieces and cook for an additional 2 to 3 minutes, or until browned and cooked to desired doneness. Remove steak bites from skillet and set aside.
4
Prepare Garlic Butter: Reduce heat to medium. Add unsalted butter to the skillet. Once melted, add minced garlic and dried thyme (if using), sautéing for about 30 seconds until fragrant.
5
Combine and Toss: Return potatoes and steak bites to the skillet. Toss all contents in garlic butter until evenly coated and heated through, 1 to 2 minutes.
6
Finish with Parsley: Sprinkle freshly chopped parsley over the dish before serving.
Additional Information

Equipment Needed

  • Large skillet
  • Knife and cutting board
  • Mixing bowls
  • Spatula or tongs

Nutrition (Per Serving)

Calories 420
Protein 28g
Carbs 28g
Fat 22g

Allergy Information

  • Contains dairy (butter). Confirm all ingredients are gluten-free to avoid gluten allergens.
Lila Anderson

Home cook sharing easy recipes, quick meal tips, and comforting dishes for busy families.