There’s something universally comforting about tender steak and golden potatoes: Garlic Steak Bites and Potatoes takes those simple favorites and turns them into a weeknight hero or a cozy weekend treat. This recipe highlights sirloin steak—perfect for searing—paired with baby potatoes that crisp at the edges and soak up a buttery garlic pan sauce. The seasonal appeal is strong in cooler months when hearty, savory dishes are most welcome, but it’s equally at home when you crave cozy, from-scratch comfort. If you enjoy skillet-style dinners, you might also like this savory take on Garlic Butter Chicken and Bowtie Pasta for another garlic-forward weeknight winner.
Ingredients & Equipment
Ingredients
- 1½ lbs sirloin steak, cut into bite-sized cubes
- 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 (oregano, basil, thyme blend)
- Salt and black pepper, to taste
- Fresh parsley, chopped (for garnish)
Notes on ingredients
- Sirloin is recommended for its balance of flavor and tenderness; you can substitute ribeye for more marbling or flank for a leaner bite (see FAQ).
- Baby potatoes hold their shape and crisp nicely; if using larger potatoes, cut into smaller, even pieces for even cooking.
- Fresh garlic is best for the bright, aromatic flavor; use garlic paste or jarred minced garlic in a pinch (reduce amount slightly).
Equipment (helpful tools)
- Large heavy-bottomed skillet or cast-iron pan (12-inch recommended)
- Tongs or a slotted spoon for turning steak and potatoes
- Sharp chef’s knife and sturdy cutting board
- Meat thermometer (optional, helpful for doneness)
- Baking tray (if you prefer roasting the potatoes)
- Mixing bowl for seasoning the steak and tossing potatoes
If you want a hands-off alternative, you can use a slow cooker for the steak—see a similar approach in this Crock Pot Cube Steak and Gravy recipe for inspiration.
Step-by-Step Instructions (with tips)
-
Prep the steak and potatoes
- Pat the sirloin cubes dry with paper towels (this helps a proper sear). Season evenly with salt, black pepper, and the dried Italian herbs. Toss the potatoes with 1 tablespoon olive oil, paprika, salt, and pepper. Set both aside.
-
Cook the potatoes
- Heat 2 tablespoons olive oil in a large skillet over medium heat. Add the seasoned potatoes in a single layer if possible; don’t overcrowd the pan. Cook, stirring occasionally, until the potatoes are golden brown and fork-tender—about 12–15 minutes depending on size. If pieces are very small, start checking at 10 minutes. Remove potatoes to a plate and set aside.
Tip: For extra-crispy potatoes, parboil the halved potatoes for 5 minutes, drain, then shake them in the pot to roughen the edges before pan-frying. Alternatively, roast at 425°F (220°C) on a baking tray for 25–30 minutes, turning once, for a hands-off approach.
-
Sear the steak
- In the same pan, add 1 tablespoon olive oil and 2 tablespoons butter over medium-high heat. When the butter is hot and foaming, add the steak cubes in a single layer (work in batches so the meat sears instead of steams). Sear each batch for 2–3 minutes per side until nicely browned. Avoid overcooking—sirloin is best at medium-rare to medium for tenderness.
Tip: Use a meat thermometer to check doneness—125–130°F for medium-rare, 135°F for medium. Rest the steak briefly between batches if needed.
-
Build the garlic butter sauce
- Reduce heat to medium-low. Add the remaining 2 tablespoons butter and the minced garlic to the pan. Sauté until fragrant, about 30–60 seconds; do not let the garlic brown or it will taste bitter.
-
Combine and finish
- Return the cooked potatoes to the pan and toss everything together gently so the steak and potatoes are coated in the buttery garlic sauce. Cook for an additional 1–2 minutes to heat through and marry the flavors. Give a final taste and adjust salt and pepper as needed.
-
Garnish and serve
- Remove from heat, sprinkle with chopped fresh parsley, and serve hot.
Variations and flavor suggestions
- Add a splash of balsamic or a squeeze of lemon at the end to brighten the sauce.
- For a smoky kick, swap regular paprika for smoked paprika or add a pinch of red pepper flakes.
- Stir in a tablespoon of Dijon mustard with the butter for an extra layer of flavor.
- Toss in blanched green beans or baby spinach at the final stage to make it a one-pan meal. If you love pasta, serve the steak bites over tortellini using inspiration from this Cracked Garlic Steak Tortellini in Creamhouse Sauce for a decadent twist.
Kitchen tips
- Don’t overcrowd the pan when searing—work in batches.
- Dry the steak thoroughly before seasoning to ensure a good crust.
- Keep your garlic timing short once added—garlic becomes bitter if it burns.
- Use a cast-iron skillet when possible for the best sear and heat retention.
Storage, Freezing & Make-Ahead Tips
Storing leftovers
- Refrigerate: Cool the dish to room temperature, then store in an airtight container in the fridge for up to 3–4 days. Divide into meal-sized portions for easy reheating.
- Reheating: Reheat gently in a skillet over medium-low heat with a splash of oil or butter to revive the sauce and re-crisp the potatoes. An air fryer works well to restore crispiness—reheat at 350°F for 5–7 minutes. Learn reheating tips and similar make-ahead ideas in this Air Fryer Chicken Bites and Broccoli recipe post.
Freezing
- You can freeze the cooked steak and potatoes, but texture may change slightly (potatoes can become a bit mealy). Cool completely, portion into freezer-safe containers or heavy-duty freezer bags, and freeze for up to 2 months. Thaw overnight in the fridge before reheating. For best results, freeze just the steak or just the potatoes separately if you can.
Make-ahead strategies
- Prep the potatoes and par-cook them earlier in the day; store refrigerated until ready to crisp in the pan.
- Cut and season the steak a few hours ahead and keep covered in the fridge to let the flavors develop. Bring the steak to near room temperature before searing for more even cooking.
Portioning advice
- This recipe with 1½ lbs of steak and 1½ lbs of potatoes serves about 3–4 people as a main dish. For heartier appetites, plan for 6–8 oz of steak per person.
How to Use / Serve This Dish
Serving ideas
- Classic plate: Garlic Steak Bites and Potatoes served with a simple green salad (lemon vinaigrette) and crusty bread to soak up sauce.
- Weeknight bowl: Layer over a bed of buttered egg noodles or mashed cauliflower for a comforting bowl.
- Family-style: Serve from the skillet on the table with extra parsley and lemon wedges for guests to finish their plates.
Pairings
- Vegetables: Roasted asparagus, garlic sautéed green beans, or a crisp slaw balance the richness.
- Sauces: A dollop of chimichurri, creamy horseradish sauce, or a garlic-herb yogurt sauce pairs beautifully.
- Wine: A medium-bodied red like a Merlot or a fruit-forward Zinfandel complements the beef; for white fans, a fuller Chardonnay holds up to butter and garlic.
Creative variations
- Breakfast twist: Serve on toasted sourdough with a fried egg on top for steak-and-potatoes brunch.
- Meal prep: Pack into mason jars or containers with steamed greens for reheatable weekday lunches.
- Gluten-free and paleo: Ensure any added sauces or condiments are compliant; the base recipe is naturally gluten-free.
FAQ
Q: Can I use a different cut of beef?
A: Yes. Sirloin is ideal, but you can use ribeye for more marbling and flavor, or flank or skirt steak sliced thinly against the grain. If using tougher cuts, consider marinating briefly or slicing thinner to maintain tenderness. Adjust cooking time—lean cuts cook quickly, fattier cuts may need a slightly longer sear.
Q: How do I keep the potatoes crispy when reheating?
A: Use an air fryer or a hot skillet with a little oil to re-crisp. Avoid microwaving, which makes potatoes soggy. If frozen, thaw fully then reheat in a 375°F oven or air fryer until heated through and crisp.
Q: Can I make this dairy-free or vegan?
A: For dairy-free, replace butter with a plant-based butter or more olive oil. For a vegan take, swap steak for seitan or thick-cut marinated mushrooms (like portobello or king oyster) and follow the same technique—adjust timing since mushrooms and seitan cook faster.
Q: What if the garlic burns while cooking?
A: Garlic burns quickly and becomes bitter. Reduce heat to medium-low before adding minced garlic and butter. If it does brown, remove it immediately and add a fresh clove or a splash of broth to mellow the taste.
Conclusion
There’s an incredible, homey satisfaction that comes from serving Garlic Steak Bites and Potatoes straight from a sizzling skillet—tender steak, crisped potatoes, and a glossy garlic-butter sauce that brings everyone to the table. Whether you’re cooking for a weeknight family dinner or a seasonal gathering, this recipe is flexible, comforting, and easy to make from scratch. If you’re looking for more inspiration or similar recipes, check out this hearty version at Garlic Butter Steak Bites and Potatoes – The Country Cook, and another delicious take at Garlic Butter Steak Bites and Potatoes – Coconuts & Kettlebells. Give it a try tonight, and don’t forget to share how it turned out—your dinner table will thank you.
