I first made these Garlic Steak Bites and Potatoes on a busy weeknight when I wanted something that felt special but came together fast. Bite-sized sirloin seared in butter and garlic, paired with crispy baby potatoes, gives you a meal that’s comfort food with a little restaurant flair. If you like slow-cooker takes, try this crockpot garlic butter beef bites with potatoes for an alternative prep method.

Why you’ll love this dish

This recipe hits several sweet spots at once: it is quick, forgiving, and delivers bold flavor with minimal fuss. The steak cooks fast because it’s cubed, and baby potatoes crisp up nicely in a single skillet. That makes it perfect for weeknight dinners, for feeding kids who prefer bite-sized pieces, or for a casual entertaining meal where you want something hearty without being chained to the stove.

"A simple skillet recipe that tastes like a treat. The garlic butter finish is addictive and the potatoes soak up every bit of flavor."

Why it works: searing the steak in small batches protects browning, and finishing with garlic and extra butter ties the components together so every forkful is savory and cohesive.

Step-by-step overview

• Brown the potatoes first until golden and tender.
• Rest potatoes off the pan, then sear seasoned steak cubes in the hot skillet in batches.
• Lower heat, add more butter and garlic, return potatoes to the pan, and toss everything to coat.
• Finish with chopped parsley and serve hot.

This overview helps you pace the cooking: potatoes first so they have space to crisp, steak next so the pan stays hot, and a buttery garlic finish to unify the dish.

What you’ll need

• 1½ pounds sirloin steak, cut into bite-sized cubes (about 1-inch)
• 1½ pounds baby potatoes, halved or quartered depending on size
• 4 tablespoons olive oil, divided (use 2 tbsp for potatoes, 1 tbsp for searing, 1 tbsp reserve)
• 4 tablespoons butter, divided
• 5–6 cloves garlic, minced
• 1 teaspoon paprika
• 1 teaspoon dried Italian herbs (or a mix of oregano, basil, thyme)
• Salt and freshly ground black pepper, to taste
• Fresh parsley, chopped for garnish

Substitutions and notes:

• Use Yukon Gold or small red potatoes if baby potatoes are unavailable; cut to similar bite sizes so cooking time stays even.
• If you prefer a different beef cut, flank or skirt can work if cut thin and slightly smaller, but sirloin is easiest for tender, quick bites.
• For a dairy-free option, swap butter for a vegan butter substitute, and increase olive oil slightly.

Step-by-step instructions

1. Pat the steak cubes dry with paper towels and season with salt, pepper, and the dried Italian herbs. This promotes a better sear.
2. Heat 2 tablespoons olive oil in a large skillet over medium heat until shimmering.
3. Add the potatoes in a single layer. Season them with salt, pepper, and paprika. Cook, stirring occasionally, until they are golden and fork-tender, about 12 to 15 minutes. Adjust heat if they brown too fast.
4. Remove potatoes from the pan and set aside on a plate.
5. Add 1 tablespoon olive oil and 2 tablespoons butter to the same skillet. Heat over medium-high until the butter foams.
6. Add steak cubes in a single layer, working in batches if needed so they sear rather than steam. Cook about 2 to 3 minutes per side until nicely browned. Avoid overcrowding the pan.
7. Reduce heat to medium-low. Add the remaining butter and the minced garlic. Sauté the garlic about 30 to 60 seconds until fragrant, watching so it does not burn.
8. Return the potatoes to the skillet and toss gently to coat everything in the garlic butter. Cook 1 to 2 minutes more to heat through and meld flavors.
9. Taste and adjust seasoning. Sprinkle with chopped fresh parsley and serve immediately.

Best ways to enjoy it

Serve these steak bites and potatoes straight from the skillet for a rustic presentation. Pair with a simple green salad or steamed green beans to add freshness and color on the plate. For a cozier meal, spoon the steak and potatoes over creamy mashed potatoes or buttered egg noodles.

If you want a leaner meal, serve the steak bites atop a bed of mixed greens for a warm-meets-cold salad. For another take on the flavor profile, check this easiest best garlic butter steak bites which focuses more on the steak element.

Storage and reheating tips

• Refrigerate: Store leftovers in an airtight container in the fridge for up to 3 to 4 days. Cool to room temperature no longer than two hours before refrigerating.
• Reheat on the stove: Reheat gently in a skillet over medium-low heat with a splash of oil or a small pat of butter to refresh the crust and loosen any dried juices. Heat until steaming hot, about 3 to 5 minutes.
• Reheat in the oven: Spread leftovers on a baking sheet and warm at 350°F (175°C) for 8 to 10 minutes.
• Freezing: Freeze in a single layer on a sheet tray until firm, then transfer to a freezer bag for up to 2 months. Thaw overnight in the fridge before reheating.
• Food safety: Reheat to at least 165°F (74°C) for safe consumption.

Pro chef tips

• Dry the steak well before seasoning to maximize browning. Moisture on the surface creates steam and prevents a good crust.
• Use a heavy-bottomed skillet or cast-iron pan for consistent heat and better sear.
• Don’t crowd the pan when searing beef. Overcrowding drops the pan temperature and causes steaming.
• Let steak cubes rest for a minute off the heat if you’ve cooked in multiple batches; this helps juices redistribute.
• Cut potatoes into uniform pieces so they cook evenly. If some pieces are much larger, parboil for a few minutes first.
• If garlic is browning too fast during the finish, lower the heat immediately. Burnt garlic tastes bitter.

Creative twists

• Herb-forward: Finish with a spoonful of chopped fresh rosemary and thyme along with the parsley.
• Spicy kick: Add a pinch of red pepper flakes when you sauté the garlic.
• Veggie boost: Toss in quick-cooking veggies like halved cherry tomatoes or sliced mushrooms in the final minute just to warm them through.
• Lemon-bright: Squeeze a little fresh lemon juice over the dish just before serving to lift the rich butter flavors.
• Swap potatoes: Try small sweet potatoes or fingerlings for a different texture and sweetness.

Common questions

How long does this recipe take from start to finish?

Active time is about 25 to 30 minutes. Including prep (cutting steak and potatoes) expect roughly 35 minutes total.

Can I use frozen steak or potatoes?

Avoid using frozen steak cubes straight in the pan. Thaw them first and pat dry. Frozen potatoes can be used if pre-cooked; otherwise thaw and dry so they crisp properly.

How do I prevent the garlic from burning?

Lower the heat before adding garlic and cook it only until fragrant, about 30 to 60 seconds. If it starts to brown, remove the pan from heat briefly.

Is sirloin the best cut for this?

Sirloin is a great balance of tenderness and value. Other quick-cooking options like flank or skirt can work if sliced thinly, but they may need slightly shorter cooking times and benefit from a quick marinade.

Can I make this ahead for a dinner party?

You can par-cook the potatoes and sear the steak ahead of time. Reheat everything in the skillet just before serving and finish with fresh garlic and parsley for best flavor.

Print