Garlic Steak Bites and Potatoes: A Cozy Seasonal Favorite
Garlic Steak Bites and Potatoes are the kind of dish that feels like a warm hug on a plate — perfect for cooler evenings or when you want a simple, satisfying dinner that tastes like it took longer than it did. This recipe highlights tender sirloin steak cubes seared to a golden crust and tossed with buttery, garlicky baby potatoes. The mix of crisped edges, plush interiors, and bright chopped parsley makes each bite an irresistible combination of texture and flavor. If you love easy weeknight comfort food, you might also enjoy a slow-cooker twist like the garlic parmesan crockpot chicken and potatoes recipe for days when you want hands-off cooking.
Why This Recipe Works (and When to Make It)
This Garlic Steak Bites and Potatoes recipe is built around a few powerful ideas: bold garlic flavor, simple seasoning, and contrasting textures. Sirloin is a great choice because it sears beautifully and stays tender when sliced into bites. Baby potatoes roast and pan-fry quickly, picking up golden, savory crispness without losing their creamy center. This meal is ideal for seasonal gatherings, cozy family dinners, or an easy weekend treat. It’s also flexible — scale it up for guests, adapt it for meal prep, or switch cooking methods depending on your pantry and time.
Ingredients & Equipment
Ingredients
- 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)
Notes:
- Cut potatoes evenly so they cook at the same rate.
- Let the steak come to room temperature for 15–20 minutes before cooking for even searing.
- Use unsalted butter if you want more control over salt; adjust seasoning later.
Helpful Tools
- Large heavy-bottomed skillet (cast iron works great)
- Tongs or a spatula for turning steak
- Chef’s knife and cutting board
- Bowl for seasoning meat and potatoes
- Meat thermometer (optional; helpful to check doneness)
- Baking tray (if you choose the roasting variation)
- Paper towels (to pat steak dry for a better sear)
For a deeper roast-only approach and tips on garlic-roasted potatoes, check this guide to seasonal garlic roast potatoes.
Step-by-Step Instructions (with tips)
Below is the step-by-step method, expanded with tips and variations so you can make this recipe your own.
Prep the ingredients
- Cut the sirloin into even bite-sized cubes and pat dry with paper towels — dry meat sears better. Season lightly with salt and pepper and toss with the dried Italian herbs.
- Halve or quarter the baby potatoes so the pieces are similar in size. Mince the garlic and chop the parsley.
Cook the potatoes (pan method)
- Heat 2 tablespoons olive oil in a large skillet over medium heat. Add the potatoes in a single layer if possible. Season with salt, pepper, and paprika.
- Cook, stirring occasionally, until the potatoes are golden and fork-tender, about 12–15 minutes depending on size. Reduce the heat if they begin to brown too quickly. Tip: Cover the pan for a few minutes early on to help them steam through, then uncover to crisp the outside.
- Remove the potatoes and set aside on a plate.
Variation — oven-roasted potatoes: Toss potatoes with 1–2 tablespoons olive oil, paprika, salt, and pepper. Spread on a baking tray and roast at 425°F (220°C) for 20–30 minutes, shaking halfway, until golden and tender. Use roasted potatoes in the final step instead of pan-cooked ones.
Sear the steak
- In the same skillet, add 1 tablespoon olive oil and 2 tablespoons butter over medium-high heat. When the butter is melted and the pan is hot, add steak cubes in a single layer. Work in batches if needed — overcrowding the pan will steam the beef instead of searing it.
- Sear steak for about 2–3 minutes per side until a brown crust forms. Tip: don’t move the pieces too often; let them develop color before flipping. If you use a meat thermometer, aim for 125–130°F (52–54°C) for medium-rare, 135°F (57°C) for medium.
Build the garlic butter sauce
- Reduce the heat to medium-low. Push the steak to one side and add the remaining 2 tablespoons butter to the empty side of the pan. When it begins to foam, add the minced garlic and sauté about 30–60 seconds until fragrant — be careful not to burn it.
- Spoon the garlicky butter over the steak as it warms and coats.
Bring everything together
- Return the potatoes to the skillet and toss gently to combine with the steak and garlic butter. Cook an additional 1–2 minutes to heat through and marry the flavors. Taste and adjust seasoning — add more salt, pepper, or paprika as needed.
Serve
- Remove from heat and sprinkle chopped fresh parsley over the top. Serve hot with lemon wedges if you like a bright finish.
Kitchen tips and flavor suggestions
- Rest the steak briefly after searing in between batches to keep juices even.
- If you prefer less butter, substitute one tablespoon with extra olive oil.
- For a brighter flavor, finish with a squeeze of fresh lemon or a sprinkle of lemon zest.
- Make it spicier with a pinch of red pepper flakes or cayenne when seasoning the steak.
- To keep everything warm when cooking in batches, place the cooked steak and potatoes on a low oven tray (200°F / 95°C) until ready to combine.
Variations
- Air Fryer Option: Air-fry the potatoes at 400°F (200°C) for 12–15 minutes until crisp, then pan-sear the steak and finish together with garlic butter.
- Herb Swap: Use fresh thyme or rosemary instead of dried Italian herbs for a fragrant twist.
- Dairy-Free: Replace butter with additional olive oil or a neutral oil, and finish with a pat of plant-based butter if desired.
- Veg-forward Version: Add sliced mushrooms, bell peppers, or asparagus to the pan when returning potatoes to make a one-skillet meal.
Storage, Freezing & Make-Ahead Tips
Storing Leftovers
- Refrigerator: Cool leftovers to room temperature, then store in an airtight container for up to 3–4 days. Reheat gently in a skillet over medium-low heat to keep steak tender and potatoes crispier than microwaving will.
- Freezer: Portion into meal-sized airtight containers or freezer bags and freeze up to 2 months. Label with date. Thaw overnight in the refrigerator before reheating.
Best Practices for Reheating
- Stovetop: Reheat in a skillet over medium-low with a splash of olive oil or a small knob of butter. Cover briefly to heat through, then uncover to crisp edges.
- Oven: Spread on a baking sheet and reheat at 350°F (175°C) for 8–12 minutes until warmed through. This helps preserve texture compared to microwaving.
- Avoid overcooking the steak during reheating. Warm just until heated through.
Make-Ahead Tips
- Prep potatoes: Par-cook potatoes a day ahead and store in the fridge; finish in the skillet to crisp when ready to serve.
- Pre-cut steak: Cube the sirloin and store seasoned in the fridge for up to 24 hours so it’s ready for quick searing.
- Garlic butter: Make a small batch of garlic butter ahead and refrigerate; melt it in the skillet at the end for instant flavor.
How to Use / Serve This Dish
This Garlic Steak Bites and Potatoes recipe works beautifully in many contexts:
Serving Ideas
- Family Dinner: Plate with a simple green salad or a bowl of steamed vegetables for a balanced meal.
- Meal Prep Bowl: Build bowls with mixed greens or brown rice, add the steak bites and potatoes, a spoonful of yogurt-based sauce, and fresh herbs.
- Cozy Date Night: Serve with warm flatbread, a crisp cucumber-tomato salad, and lemon wedges for a bright counterpoint.
- Kid-Friendly: Cut the steak bites smaller and serve with oven-roasted carrots and a mild yogurt dip.
Sauce and Side Pairings
- Yogurt-based garlic sauce or tzatziki (plain yogurt with cucumber, dill, garlic, and lemon) pairs wonderfully with the rich garlic butter.
- Chimichurri (fresh parsley, cilantro, garlic, olive oil, and vinegar) adds herbaceous brightness.
- A simple chopped tomato and cucumber salad dressed with lemon and olive oil keeps the plate light.
- For a heartier meal, serve over buttery mashed potatoes, polenta, or steamed basmati rice.
Looking for a simple, make-ahead appetizer to serve before this main course? Try a quick pepper jelly cream cheese appetizer that pairs well with warm bread.
Frequently Asked Questions
Q: Can I use a different cut of beef?
A: Yes. Sirloin is economical and tender when cut into bites, but you can use ribeye for more marbling or tenderloin for a leaner, very tender result. Adjust searing time slightly based on thickness.
Q: How do I prevent the steak from getting tough?
A: Don’t overcook and avoid overcrowding the pan. Pat meat dry before searing so it browns rather than steams. Let the steak rest a few minutes after cooking to redistribute juices.
Q: Can I make this gluten-free or dairy-free?
A: The recipe is naturally gluten-free. For dairy-free, replace butter with additional olive oil or a plant-based butter substitute. Adjust seasoning to taste.
Q: What’s the best way to get crispy potatoes?
A: Par-cook (boil briefly) or steam first, then pan-fry or roast at high heat with enough oil. Don’t overcrowd the pan, and let them sit without stirring for a bit to form a crust.
Conclusion
There’s something truly comforting about Garlic Steak Bites and Potatoes — the simple combination of garlicky butter, well-seared beef, and golden, tender potatoes feels both homey and special. It’s a versatile seasonal recipe that’s easy enough for weeknights and satisfying enough for company. If you enjoy comparing approaches, these variations from other home cooks offer great inspiration: see a classic take at Garlic Butter Steak Bites and Potatoes – The Country Cook, a flavorful twist at Garlic Butter Steak Bites and Potatoes – Coconuts & Kettlebells, and another delicious version at Steak and Potatoes Recipe – The Cookie Rookie®. Give this recipe a try, play with the variations, and share your favorite twists — I’d love to hear how yours turns out!
Garlic Steak Bites and Potatoes
Ingredients
Main Ingredients
- 1.5 lbs sirloin steak, cut into bite-sized cubes
- 1.5 lbs baby potatoes, halved or quartered
- 4 tablespoons olive oil (divided)
- 4 tablespoons butter Use unsalted for more control over salt.
- 5-6 cloves garlic, minced
- 1 teaspoon paprika
- 1 teaspoon dried Italian herbs
- to taste Salt and black pepper
- for garnish Fresh parsley, chopped
Instructions
Preparation
- Cut the sirloin into even bite-sized cubes and pat dry with paper towels.
- Season lightly with salt and pepper and toss with the dried Italian herbs.
- Halve or quarter the baby potatoes and mince the garlic and chop the parsley.
Cook the Potatoes
- Heat 2 tablespoons olive oil in a large skillet over medium heat.
- Add the potatoes in a single layer and season with salt, pepper, and paprika.
- Cook, stirring occasionally, until the potatoes are golden and fork-tender, about 12-15 minutes.
- Remove the potatoes and set aside on a plate.
- For oven-roasted potatoes: Toss with 1-2 tablespoons olive oil, spread on a baking tray, and roast at 425°F (220°C) for 20-30 minutes.
Sear the Steak
- In the same skillet, add 1 tablespoon olive oil and 2 tablespoons butter over medium-high heat.
- Add steak cubes in a single layer and sear for about 2-3 minutes per side until a brown crust forms.
Build the Garlic Butter Sauce
- Reduce the heat to medium-low and push the steak to one side.
- Add the remaining 2 tablespoons butter to the empty side and add minced garlic.
- Sauté about 30-60 seconds until fragrant.
- Spoon the garlicky butter over the steak as it warms.
Bring Everything Together
- Return the potatoes to the skillet and toss gently to combine with steak and garlic butter.
- Cook an additional 1-2 minutes to heat through and adjust seasoning.
Serve
- Remove from heat and sprinkle chopped fresh parsley over the top.
- Serve hot with lemon wedges if desired.
