Garlic Steak Bites and Potatoes

I still remember the first time I tossed sizzling steak bites and crispy potatoes in browned garlic butter — the kitchen smelled like a steakhouse and dinner was on the table in under 30 minutes. This Garlic Steak Bites and Potatoes recipe pairs tender, seared sirloin cubes with golden baby potatoes and a punchy garlic-butter sauce. It’s the kind of weeknight meal that feels special without the fuss, and it’s endlessly adaptable for family dinners, date nights, or when you want something hearty and quick.

For another crowd-pleasing skillet meal with a similar comfort-factor, try this garlic Parmesan chicken and potatoes skillet for inspiration on timing and flavor layering.

Why you’ll love this dish

This recipe is a simple, flavor-forward weeknight winner. Bite-sized steak cooks fast and sears evenly; baby potatoes get a crisp exterior and fluffy interior with minimal effort. Garlic, butter, and parsley finish the dish with classic savory notes everyone recognizes. Make it when you want a one-skillet supper that’s filling, economical (steak cubes stretch a long way), and impressive enough for guests.

“Juicy steak, crisp potatoes, and the kind of garlic butter sauce you’ll want to mop up with bread — restaurant-quality at home.” — a regular at my dinner table

This approach also plays well with leftovers — the flavors hold up and reheat cleanly.

How this recipe comes together

Think of the dish in three clear stages: brown the potatoes until fork-tender, sear the steak quickly for a caramelized crust, then finish everything in garlic-butter so the flavors meld. Work in batches so the pan stays hot and you get proper browning. Total active time is about 25–30 minutes, with pan swaps and a short resting period for the steak if you like it medium-rare.

Gather these items

What you’ll need:

• 1½ lbs sirloin steak, cut into bite-sized cubes (trim excess fat)
• 1½ lbs baby potatoes, halved or quartered depending on size
• 4 tablespoons olive oil, divided
• 4 tablespoons butter
• 5–6 cloves garlic, minced
• 1 teaspoon paprika
• 1 teaspoon dried Italian herbs (or a mix of oregano and thyme)
• Salt and black pepper, to taste
• Fresh parsley, chopped (for garnish)

Substitution notes: use Yukon Golds if you can’t find baby potatoes; they crisp and mash nicely. Swap the sirloin for ribeye or strip if you prefer more marbling. For a lighter oil, use avocado oil. For a richer finish, add a splash of Worcestershire or a teaspoon of Dijon when you return the potatoes to the pan.

For a creamy garlic potato side idea to serve alongside or instead of the skillet potatoes, check this garlicky mashed potato ideas for inspiration.

Directions to follow

1. Heat 2 tablespoons olive oil in a large skillet over medium heat. Add the halved potatoes. Season with salt, pepper, and paprika. Cook, stirring occasionally, until the potatoes are golden and fork-tender — about 12–15 minutes. Remove the potatoes to a plate and set aside.
2. Pat the steak cubes dry with paper towels. Season them evenly with salt, pepper, and the dried Italian herbs.
3. In the same pan, add 1 tablespoon olive oil and 2 tablespoons butter. Heat until the butter foams.
4. Add the steak in a single layer. Don’t crowd the pan; sear in batches if needed. Cook 2–3 minutes per side until well-browned. Avoid overcooking — aim for medium-rare to medium for the best tenderness.
5. Reduce the heat to medium-low. Push steak to the side, add the remaining 2 tablespoons butter and the minced garlic. Sauté the garlic briefly, about 30–60 seconds, until fragrant but not browned.
6. Return the potatoes to the skillet. Toss everything together so the garlic butter coats the steak and potatoes. Cook 1–2 more minutes to heat through and marry flavors.
7. Taste and adjust seasoning. Sprinkle with chopped parsley and serve immediately.

Short, clear action verbs and hot pan control are the keys to even browning and a glossy butter sauce.

Best ways to enjoy it

Serve the steak bites and potatoes straight from the skillet for a rustic presentation. Pair with:

• A crisp green salad dressed with lemon vinaigrette to cut the richness.
• Steamed green beans or roasted asparagus for a vegetable component.
• Crusty bread to sop up the garlicky butter.
  For weeknight plating, spoon onto warmed plates and garnish with extra parsley and a lemon wedge for brightness. For a complete meal idea and pairing tips for one-pan dinners, see these one-pan dinner pairings.

How to store & freeze

• Refrigerator: Cool leftovers to room temperature within two hours. Store in an airtight container for up to 3–4 days.
• Reheating: Re-crisp potatoes in a skillet over medium heat with a drizzle of oil. Add steak toward the end just to warm through (avoid prolonged heat to prevent toughness). Microwaving works but can make potatoes softer.
• Freezing: Freeze cooled portions in a freezer-safe container for up to 2 months. Thaw overnight in the fridge, then reheat in a skillet to restore texture.
  Food safety tip: do not leave cooked steak or potatoes at room temperature longer than two hours to prevent bacterial growth.

Pro chef tips

• Dry the steak cubes thoroughly before seasoning. Moisture prevents a good sear.
• Use a heavy-bottomed skillet (cast iron is ideal) for consistent heat and better browning.
• Don’t overcrowd the pan when searing. If the meat steams, it won’t develop a savory crust.
• Time the garlic: add it near the end to prevent burning, which turns garlic bitter.
• Rest steak briefly off heat if you prefer a touch more tenderness; the carryover heat will finish the cooking.
  For a similar technique and a guide to buttery garlic chicken and potatoes, this buttery garlic chicken and potatoes technique shows the same sear-and-finish method applied to dark meat.

Creative twists

• Spicy kick: add a pinch of crushed red pepper or smoked chipotle powder with the paprika.
• Herb swap: finish with basil or tarragon instead of parsley for a different aromatic profile.
• Citrus brightness: stir in a teaspoon of lemon zest and a squeeze of lemon before serving.
• Keto-friendly: replace potatoes with cauliflower florets roasted until golden.
• Vegetarian variation: swap steak for seared mushrooms and firm tofu for a meaty texture with less cooking time.

Your questions answered

Q: How long does this take from start to finish?
A: Active time is about 25–30 minutes. Prep (cutting potatoes and cubing steak) adds another 5–10 minutes depending on your knife skills.

Q: Can I use frozen steak cubes or pre-cooked potatoes?
A: Thawed steak works, but do not cook from fully frozen — excess moisture prevents searing. Pre-cooked potatoes can be used; reduce initial potato cook time and crisp them in the pan before combining.

Q: How do I keep the potatoes crispy when reheating?
A: Reheat in a hot skillet with a little oil, stirring occasionally. Avoid microwaving if you want to preserve crispness.

Q: Is this safe for meal prep?
A: Yes. Store in single-serving airtight containers and refrigerate promptly. Consume within 3–4 days, or freeze for longer storage.

Q: Can I swap butter for a dairy-free option?
A: Yes — use a plant-based butter or an extra tablespoon of oil plus a splash of lemon for richness.

If you want more skillet-style dinners or ideas to pair with garlic-forward mains, check this one-pan garlic Parmesan chicken and potatoes guide for extra inspiration.

Enjoy the combination of seared beef, golden potatoes, and garlicky butter — simple techniques make this feel like a special meal any night of the week.

Garlic Steak Bites and Potatoes

---

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

Print Recipe

Pin Recipe

Description

Sizzling steak bites paired with crispy potatoes in a flavorful garlic butter sauce, perfect for a quick and hearty weeknight meal.

---

Ingredients

Scale 1x2x3x

• 1½ lbs sirloin steak, cut into bite-sized cubes
• 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 black pepper, to taste
• Fresh parsley, chopped (for garnish)

---

Instructions

1. Heat 2 tablespoons olive oil in a large skillet over medium heat. Add the halved potatoes. Season with salt, pepper, and paprika. Cook until golden and fork-tender, about 12–15 minutes. Remove and set aside.
2. Pat the steak cubes dry and season with salt, pepper, and dried Italian herbs.
3. In the same pan, add 1 tablespoon olive oil and 2 tablespoons butter. Heat until the butter foams.
4. Add the steak in a single layer and sear in batches if needed, cooking for 2–3 minutes per side until browned.
5. Reduce heat to medium-low. Push steak aside, add remaining butter and minced garlic, and sauté for 30-60 seconds until fragrant.
6. Return potatoes to skillet, toss with steak and garlic butter, and cook for 1–2 minutes to heat through.
7. Taste and adjust seasoning, then sprinkle with chopped parsley and serve immediately.

Notes

For a spicier twist, add crushed red pepper. For a vegetarian version, swap steak for mushrooms and tofu.

• Prep Time: 10 minutes
• Cook Time: 30 minutes
• Category: Main Course
• Method: Skillet Cooking
• Cuisine: American

Nutrition

• Serving Size: 1 serving
• Calories: 450
• Sugar: 2g
• Sodium: 600mg
• Fat: 18g
• Saturated Fat: 6g
• Unsaturated Fat: 10g
• Trans Fat: 0g
• Carbohydrates: 45g
• Fiber: 4g
• Protein: 25g
• Cholesterol: 70mg

Keywords: steak, potatoes, garlic butter, quick meal, one-skillet dinner