Last week, after a crazy day chasing deadlines, I craved something hearty but dead simple. That’s when these garlic steak bites and potatoes came to mind. One pan, minimal fuss, and boom dinner that tastes like a treat.
The steak bites sear up juicy with that perfect pink center, while the potatoes get all crispy outside and fluffy within. That garlic butter sauce? It soaks everything in savory goodness, with hints of paprika and herbs wafting through the kitchen. It’s become my go-to for first time cooking recipes, especially those simple dinner ideas for three when you want easy dinners with potatoes without the hassle.
Family raved, plates clean. No fancy skills needed, just good ingredients and a hot skillet. If you’re after quick meals for dinner healthy or recipes with steak tips, this garlic steak bites and potatoes recipe delivers every time.
Ingredients for Garlic Steak Bites and Potatoes
- 1 lb sirloin steak, cut into 1-inch bite-sized cubes
- 1 lb baby potatoes, halved or quartered
- 4 tablespoons olive oil, divided
- 4 tablespoons unsalted butter, divided
- 5-6 cloves garlic, minced
- 1 teaspoon smoked paprika
- 1 teaspoon dried Italian herbs
- Salt and black pepper, to taste
- Fresh parsley, chopped for garnish
How to Make Garlic Steak Bites and Potatoes
Grab a large skillet cast iron if you have it for that extra sear. Heat 2 tablespoons olive oil over medium-high. Toss in the potatoes, season with salt, pepper, and paprika. Stir occasionally until they’re golden and fork-tender, about 15 minutes. Scoop them out and set aside.
Pat the steak cubes dry with paper towels that’s key for browning. Season with salt, pepper, Italian herbs. In the same skillet, add 1 tablespoon oil and 2 tablespoons butter over high heat. Sear steak in batches, 2-3 minutes per side until crusty. Don’t crowd it, or it’ll steam.
Lower to medium-low, add remaining butter and garlic. Sauté 1 minute till fragrant no burning those cloves! Toss potatoes back in, stir to coat in that garlicky bliss. Heat 1-2 minutes more. Garnish with parsley. Dinner ideas gf? This fits perfectly, naturally gluten-free.

Steak cubes recipe dinners like this shine with minimal effort. The butter melts into every nook, potatoes crisp up beautifully. Quick meals for dinner healthy without sacrificing flavor—protein-packed and satisfying.
Pro Tips for Perfect Results
- Room temp steak sears better pull it out 20 mins early.
- Dry those cubes well; moisture steals the crust.
- High heat for steak, but watch garlic on low to avoid bitterness.
- Batches prevent steaming; patience pays off in texture.
- Fresh garlic over jarred for punchier taste.
Easy Variations
Chicken and steak recipes fan? Swap steak for thighs same method, cooks faster. Dinner ideas for three gets a low-carb twist with cauliflower instead of potatoes. Add chili flakes for heat in steak cubes recipe dinners.
- Cheesy: Stir in parmesan at end for melty goodness.
- BBQ: Dust with rub, splash sauce.
- Sweet potato swap for earthy vibe.
- Mushrooms sautéed in for umami boost.
Troubleshooting Common Issues
- Potatoes soggy? Cut smaller, higher heat longer.
- Steak tough? Don’t overcook medium-rare bites best.
- Too garlicky? Use 4 cloves next time.
- No crisp? Pat dry, single layer only.
Ingredient Substitutions
- No sirloin? Ribeye or flank works; slice thin.
- Baby potatoes out? Yukon gold, diced.
- Dairy-free? Use ghee or oil for butter.
- Fresh herbs? Dried parsley fine, half amount.
- Spice it: Smoked paprika for smokiness.
Storage and Serving Suggestions
Fridge in airtight: 3-4 days. Reheat skillet-low with butter splash for crisp. Freezer 2 months thaw first. Serve family-style with salad, bread. Easy meat dishes for weeknights. Pairs great with green beans or wine.
Frequently Asked Questions
Can beginners make this?
Absolutely—first time cooking recipes simple like this. One pan, basic steps.
How many does it serve?
Four mains, or three hearty. Dinner ideas for three spot-on.
Gluten-free?
Yes, naturally. Dinner ideas gf friendly.
Can I prep ahead?
Cut everything morning; cook evening. Quick meals for dinner healthy win.
Vegetarian option?
Tofu or mushrooms sub steak. Still delicious.
Spicier version?
Add cayenne. Easy tweak.

Garlic Steak Bites and Potatoes Recipe
Ingredients
Equipment
Method
- Heat 2 tbsp olive oil in large skillet over medium-high. Add potatoes, season with salt, pepper, paprika. Cook 15 mins till golden, tender. Remove.
- Pat steak cubes dry. Season with salt, pepper, herbs. Add 1 tbsp oil + 2 tbsp butter to skillet, high heat. Sear batches 2-3 mins/side.
- Medium-low heat, add remaining butter + garlic. Sauté 1 min. Return potatoes, toss to coat. Heat 1-2 mins.
- Garnish with parsley, serve hot.
Notes
- Use room-temp steak for best sear.
- Don’t overcrowd pan.
- Pat dry for crispiness.
