Garlic Steak Bites and Potatoes

By Susan July 15, 2026
Pin

These garlic steak bites and potatoes are seared to absolute perfection in a single cast-iron skillet, featuring ultra-crispy Yukon Gold potatoes and tender, juicy sirloin tossed in a rich garlic herb butter.

Garlic Steak Bites and Potatoes
Why This Recipe Works:
  • Cooking the steak first at high heat locks in a deep sear without overcooking the center.
  • Frying the potatoes in the leftover beef fat infuses them with rich, savory flavor from the bottom up.
  • Adding the garlic and fresh herbs only in the final minute prevents them from burning and turning bitter.

I stood in my kitchen last Tuesday, tapping my heavy metal tongs against my hip, watching a rogue, butter-slicked potato cube fly across the linoleum because I got a tad too aggressive with my spatula.

My dog scooped it up before I could even bend down. My focus was entirely locked on the screaming hot cast-iron skillet in front of me. I was determined to conquer a dish that had previously annoyed me to no end: getting both the meat and the spuds cooked to absolute perfection in a single pan.

Usually, one of them ends up compromised. But this time, the kitchen smelled like a high-end steakhouse, and the results were hands down the best I've ever achieved.

The problem with most one-pan steak and potato recipes is simple physics. Potatoes require prolonged heat for starch gelatinization to make their interiors fluffy. Lean steak bites, however, will turn into gray, rubbery pencil erasers if they spend more than four minutes in a hot pan, unlike a slower cook like braised short ribs with red wine and garlic mash.

If you throw them in together, the moisture released by the sweating potatoes steam-cooks the beef, completely ruining any chance of achieving a gorgeous Maillard reaction crust.

I learned this the hard way during a disastrous dinner party. My steak bites looked like boiled gray cubes, and the garlic had burned into bitter black ash.

To fix this, we have to respect the thermal mass of our pan and cook them in stages. We will use a screaming hot skillet to sear the meat first, fish it out, and then let the potatoes fry in the rendered beef fat and butter. Bear with me here, because this two-step dance is the secret to skillet nirvana.

If you love this flavor profile, you'll find it behaves similarly to my garlic butter steak bites with creamy parmesan pasta. But today, we are letting the humble potato take center stage alongside our beef.

For the potatoes, I prefer using baby Yukon Golds cut into uniform half-inch cubes, which crisp up much faster than the larger chunks used in roasted potatoes with baked feta and garlic. We will par-cook them briefly in the microwave to kickstart the softening of their interior cell walls, ensuring they get creamy inside while the skillet handles the crispy exterior. Trust me on this one; it saves you twenty minutes of standing over a hot stove.

Garlic Steak Bites and Potatoes

  • Cuisine American
  • Category Dinner, Main Course
  • Prep Time
  • Cook Time
  • Servings 4
  • Calories 480 calories
  • Rating 4.8 4559
  • Tags steak bites, garlic butter, skillet potatoes, easy dinner, cast iron recipes

Ingredients

  • 1.5 lbs sirloin steak or ribeye, cut into 1-inch cubes
  • 1.5 lbs Yukon Gold potatoes, cut into 1/2-inch cubes
  • 2 tbsp olive oil, divided
  • 4 tbsp unsalted butter, divided
  • 1 tbsp Diamond Crystal kosher salt, divided
  • 1 tsp freshly cracked black pepper
  • 6 cloves garlic, minced
  • 1 tsp onion powder
  • 2 tbsp fresh parsley, finely chopped

Directions

  1. Pat the steak cubes completely dry with paper towels. Season with half of the Diamond Crystal kosher salt, black pepper, and onion powder.
  2. Place the cubed potatoes in a microwave-safe bowl. Cover with a damp paper towel and microwave on high for 4 minutes to par-cook.
  3. Heat a large cast-iron skillet over high heat until smoking. Add 1 tablespoon of olive oil and 1 tablespoon of butter.
  4. Add the steak bites in a single layer. Sear without moving for 2 minutes to develop a deep crust, then flip and cook for 1-2 more minutes. Fish them out of the pan and set aside on a plate.
  5. Turn the heat down to medium-high. Add the remaining olive oil, butter, and par-cooked potatoes to the same skillet. Season with the remaining salt.
  6. Cook the potatoes for 6-8 minutes, stirring occasionally, until they are golden brown and crispy on all sides.
  7. Reduce heat to low. Return the steak bites and any accumulated juices to the skillet. Add the minced garlic and toss continuously for 1 minute until the garlic is fragrant but not burned.
  8. Remove from heat, garnish with fresh parsley, and serve immediately.

Notes

  • Salt Conversion: This recipe specifies Diamond Crystal kosher salt. If you are using fine table salt or Morton's kosher salt, reduce the amount by half (use 1.5 teaspoons total) to avoid over-salting.
  • The Science of Searing: Patting the steak dry removes surface moisture. This prevents steam from buffering the temperature, allowing the Maillard reaction to occur instantly for a deep, flavorful crust.
  • Garlic Workflow Warning: Do not add the garlic when the pan is screaming hot. Garlic contains natural sugars that burn at temperatures above 300°F (150°C), so lower the heat before tossing it in to keep it sweet and aromatic.
  • Storage Behavior: Leftover potatoes will lose their crispiness in the fridge as the retrograded starches recrystallize. Reheating them in a dry skillet or air fryer will restore some of that crunch.

Serving Suggestions

Complete this hearty, savory meal with a bright, fresh side to cut through the rich garlic butter and balance the plate beautifully.

  • A crisp green salad dressed with a sharp lemon vinaigrette.
  • Steamed or roasted green beans to add a vibrant pop of color.
  • A side of garlic parmesan broccoli for a double dose of garlicky goodness.
  • Warm crusty bread to scoop up every last drop of the garlic butter sauce.

Storage and Reheating

Store any leftovers in an airtight glass container in the fridge for up to three days. The potatoes will lose some of their crispiness as they sit, but the flavor will actually deepen.

Reheating steak is always a delicate dance because nobody wants to eat overcooked, rubbery beef. Avoid the microwave at all costs, as it heats water molecules rapidly, essentially steaming the steak from the inside out. This brand of quick reheating fails every single test because it destroys the medium-rare texture.

Instead, heat a splash of olive oil in a skillet over medium heat.

Toss the potatoes in first to let them get hot and re-crisp for about three minutes. Once they are sizzling, drop the steak bites back in just long enough to warm through—about sixty seconds. Slide everything onto your plate and enjoy it all over again.

Ingredient Substitutes

If you need to swap things out based on what is currently in your pantry, here are the best tested alternatives that won't compromise the dish.

  1. Steak: Ribeye or New York strip work beautifully if you want a richer bite, while beef tenderloin offers maximum tenderness.
  2. Potatoes: Red potatoes or russets can be used, though russets will be slightly fluffier and less waxy than Yukon Golds.
  3. Garlic: If fresh garlic isn't available, use 1.5 teaspoons of garlic powder, though you will miss out on the sweet, caramelized bits of fresh minced cloves.
  4. Butter: For a dairy-free option, use a high-quality vegan butter block or extra virgin olive oil, though the flavor profile will be slightly less rich.

Go fire up your skillet, get those potatoes crispy, and enjoy a steakhouse-quality dinner right at home tonight!

Susan Rosie Rosalind – Storied Skillet

Susan Rosie

Recipe Developer & Tester

I've spent over 12 years perfecting recipes so you can cook with confidence. Every dish on Storied Skillet is tested multiple times – because your dinner matters. I believe in simple ingredients, clear instructions, and big flavors.

Learn More About Me →