Garlic Steak Bites and Potatoes

I still remember the first time I tossed garlic, sizzling steak cubes and golden potatoes together in one skillet — the smell stopped everyone in the kitchen. Garlic Steak Bites and Potatoes is a no-nonsense, weeknight-friendly meal: quick to cook, sturdy enough to feed hungry kids, and flexible when you want to swap flavors. It’s the kind of recipe that turns a random steak in the fridge into an intentional dinner.

If you enjoy skillet dinners with a robust garlic finish, you might also like the garlic parmesan chicken and potatoes skillet for another easy one-pan option.

What makes this recipe special

This dish pairs two crowd-pleasers — seared sirloin and crisped baby potatoes — in one pan so the flavors mingle. The steak gives savory depth while the garlic-butter finish ties everything together. It’s fast: most of the cook time is hands-off while potatoes brown or the steak rests. It’s also budget-friendly because bite-sized steak stretches further when paired with potatoes.

“A perfect weeknight skillet: bold garlic, tender steak cubes, and potatoes that get nicely golden without fuss.”

This is the recipe you make when you want something comforting but not complicated. It’s great for casual dinners, game nights, or a simple Sunday supper.

How this recipe comes together

Start by crisping the potatoes until they’re golden and fork-tender. Remove them so the pan stays hot and dry for a proper steak sear. Cook the steak cubes in batches so they brown instead of steam — that’s where the flavor lives. Finish by lowering the heat, melting butter, and briefly sautéing minced garlic so it becomes fragrant but not bitter. Toss the steak and potatoes back in to coat everything in the garlicky butter and sprinkle with parsley.

This overview helps you pace the work: potatoes first, steak next, garlic-butter finish last.

Gather these items

What you’ll need (serves 3–4):

  • 1½ lbs sirloin steak, cut into bite-sized cubes (about 1-inch)
  • 1½ lbs baby potatoes, halved or quartered
  • 4 tablespoons olive oil, divided
  • 4 tablespoons butter
  • 5–6 cloves garlic, minced
  • 1 teaspoon paprika
  • 1 teaspoon dried Italian herbs
  • Salt and freshly ground black pepper, to taste
  • Fresh parsley, chopped (for garnish)

Ingredient notes and swaps:

  • If sirloin isn’t available, flank or ribeye trimmed and cubed work; adjust cooking slightly for fattier cuts.
  • Use Yukon gold or baby red potatoes for best texture; russets can fall apart.
  • For lower fat, reduce butter to 2 tablespoons and use an extra tablespoon of olive oil.

For potato-forward variations and smoky additions, try inspiration from a cheesy ranch potatoes and smoked sausage recipe.

Directions to follow

  1. Heat 2 tablespoons olive oil in a large skillet over medium heat.
  2. Add the potatoes in a single layer. Season with salt, pepper and paprika.
  3. Cook, stirring occasionally, until the potatoes are golden and fork-tender — about 15 minutes. Adjust heat if they brown too fast.
  4. Remove potatoes to a plate and set aside.
  5. Pat steak cubes dry with paper towels. Season with salt, pepper and Italian herbs.
  6. Increase heat to medium-high. Add 1 tablespoon olive oil and 2 tablespoons butter to the same skillet.
  7. Sear steak in a single layer. Do this in batches if needed to avoid overcrowding. Cook 2–3 minutes per side until nicely browned but still juicy inside.
  8. Reduce heat to medium-low. Add remaining 2 tablespoons butter and minced garlic. Sauté until fragrant, about 30–60 seconds — do not let the garlic brown.
  9. Return potatoes to the pan. Toss everything gently to coat with the garlic butter.
  10. Cook 1–2 more minutes to heat through. Taste and adjust seasoning.
  11. Garnish with chopped parsley and serve hot.

Quick safety note: always use a meat thermometer if unsure — steak cubes should reach at least 145°F (63°C) for medium-rare to medium depending on preference and safety guidelines.

Best ways to enjoy it

Serve straight from the skillet for a rustic presentation. Pair suggestions:

  • Simple green salad with lemon vinaigrette to cut the richness.
  • Steamed green beans or roasted asparagus for a vibrant side.
  • A fried egg on top for brunch-style indulgence.
  • Serve with crusty bread to mop up garlic butter.

If you want a creamier pairing, a side of creamy garlic mashed potatoes works well when you want extra comfort.

Storage and reheating tips

  • Refrigerator: Cool to room temperature, then store in an airtight container for up to 3–4 days.
  • Reheating stovetop: Heat a nonstick skillet over medium and add a splash of oil. Warm the steak bites and potatoes, tossing gently until heated through. This preserves texture better than the microwave.
  • Microwave: Reheat in 30–45 second bursts, stirring between intervals to avoid overcooking the steak.
  • Freezing: Flash-freeze the cooled mixture in a single layer on a baking sheet, then transfer to a freezer-safe bag for up to 2 months. Reheat from frozen in a covered skillet over low heat, adding a splash of broth or water to prevent drying.

Food safety: Refrigerate within two hours of cooking and reheat to at least 165°F (74°C) before serving.

Pro chef tips

  • Dry steak cubes thoroughly — moisture prevents browning.
  • Don’t crowd the pan when searing; browning = flavor.
  • Use neutral oil with a high smoke point for searing, then finish with butter for flavor.
  • If potatoes are taking too long, par-cook them in the microwave for 3–4 minutes to speed things up.
  • Mince garlic finely and add it at the end to avoid bitterness from overcooking.

Little trick: reserve a tablespoon of pan juices after searing the steak and whisk it into the butter and garlic for an even deeper finish.

Creative twists

  • Spice it up: Add a pinch of cayenne or smoked paprika for heat and smokiness.
  • Herb swap: Finish with rosemary or thyme instead of parsley for an earthier profile.
  • Veg-forward: Toss in halved cherry tomatoes and spinach at the end for color and brightness.
  • Low-carb: Replace potatoes with roasted cauliflower florets.
  • Make it creamy: Stir in a splash of heavy cream or crème fraîche at the end for a silky sauce.

For another one-pan protein swap and inspiration, check this garlic-parmesan chicken-potatoes one-pan dinner recipe.

Your questions answered

Q: How long does this take from start to finish?
A: About 30–35 minutes total. Potatoes need around 15 minutes to brown and steak 6–8 minutes in batches, plus a few minutes for the garlic-butter finish.

Q: Can I use frozen potatoes?
A: I don’t recommend frozen fries — they release moisture and won’t brown the same. Use fresh baby potatoes or thawed, well-drained roasted potatoes.

Q: How should I slice the steak to keep it tender?
A: Cut against the grain into roughly 1-inch cubes. This shortens muscle fibers and keeps each bite tender.

Q: Can I make this ahead for a dinner party?
A: Yes — cook potatoes and steak separately, cool, and refrigerate. Reheat in a hot skillet and add garlic-butter just before serving to keep flavors fresh.

Q: Is this kid-friendly?
A: Very. Reduce black pepper and skip cayenne. Cut potatoes a bit smaller for little hands.

Enjoy the straightforward, garlicky comfort of this skillet. It’s the kind of recipe you’ll find yourself making again and again.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Garlic Steak Bites and Potatoes


  • Author: skinytaste-net
  • Total Time: 35 minutes
  • Yield: 4 servings 1x
  • Diet: None

Description

A quick and comforting skillet meal featuring seared sirloin steak and golden baby potatoes, finished with a robust garlic butter sauce.


Ingredients

Scale
  • lbs sirloin steak, cut into bite-sized cubes
  • lbs baby potatoes, halved or quartered
  • 4 tablespoons olive oil, divided
  • 4 tablespoons butter
  • 56 cloves garlic, minced
  • 1 teaspoon paprika
  • 1 teaspoon dried Italian herbs
  • Salt and freshly ground black pepper, to taste
  • Fresh parsley, chopped (for garnish)

Instructions

  1. Heat 2 tablespoons olive oil in a large skillet over medium heat.
  2. Add the potatoes in a single layer, season with salt, pepper, and paprika, and cook until golden and fork-tender, about 15 minutes. Adjust heat if necessary.
  3. Remove the potatoes to a plate and set aside.
  4. Pat steak cubes dry and season with salt, pepper, and Italian herbs.
  5. Increase heat to medium-high, add 1 tablespoon olive oil and 2 tablespoons butter to the skillet, and sear steak in batches for 2–3 minutes per side until browned but still juicy.
  6. Reduce heat to medium-low, add remaining 2 tablespoons butter and minced garlic, and sauté until fragrant, 30–60 seconds.
  7. Return potatoes to the pan, toss gently to coat with garlic butter, and cook for an additional 1–2 minutes to heat through.
  8. Taste and adjust seasoning, garnish with chopped parsley, and serve hot.

Notes

For variations, try swapping flank or ribeye for the sirloin or using different herbs for garnish.

  • Prep Time: 10 minutes
  • Cook Time: 25 minutes
  • Category: Main Course
  • Method: Baking
  • Cuisine: American

Nutrition

  • Serving Size: 1 serving
  • Calories: 450
  • Sugar: 1g
  • Sodium: 500mg
  • Fat: 24g
  • Saturated Fat: 10g
  • Unsaturated Fat: 9g
  • Trans Fat: 0g
  • Carbohydrates: 35g
  • Fiber: 4g
  • Protein: 25g
  • Cholesterol: 80mg

Keywords: steak, potatoes, skillet dinner, garlic, weeknight meals

Leave a Comment

Recipe rating