Best Garlic Steak Bites and Potatoes – Rich Flavor, Golden Crust

Best garlic steak bites and potatoes guarantee a golden, juicy bite every time. Tired of unevenly cooked steak or soggy potatoes? After making this many times, the trick I discovered is searing in a ripping-hot skillet in batches. You get ultra-crispy potatoes and deeply browned, tender steak with garlicky aroma that fills the kitchen. For another dinner I crave, try my Creamy Tomato Soup with Easy Cheddar Bay Dumplings. Jump to the recipe card or keep reading for my best tips. If you love recipes like this, you’ll also enjoy Creamy Tomato Soup with Easy Cheddar Bay Dumplings and Cozy Slow Cooker Lasagna Soup Recipe for Easy Dinner.

Why This Best Garlic Steak Bites and Potatoes – Rich Flavor, Golden Crust Is Pure Comfort
- Golden, crispy potatoes with juicy steak in every bite.
- Bold garlic flavor infuses every piece—no bland bites.
- Ready in under 40 minutes, with only one pan to clean.
- Secrets from years of practice—avoid common soggy or chewy mistakes.
What You'll Need for Best Garlic Steak Bites and Potatoes – Rich Flavor, Golden Crust
Choosing the right ingredients makes a big difference, but this recipe is forgiving enough to work with what you have.
- 1.5 pounds sirloin steak, cut into 1-inch cubes
- 1.5 pounds baby Yukon gold potatoes, quartered
- 4 tablespoons unsalted butter, divided
- 1 tablespoon olive oil
- 5 cloves garlic, minced
- 1 teaspoon kosher salt
- 1/2 teaspoon black pepper
- 1 teaspoon smoked paprika
- 1/2 teaspoon dried thyme
- 1/2 teaspoon dried rosemary
- Optional: Chopped fresh parsley
- Optional: Flaky sea salt
- Optional: Extra melted butter

📝 Ingredient Notes
- Sirloin steak: Choose well-marbled meat for best juiciness and tenderness. Ribeye or New York strip also work.
- Baby Yukon gold potatoes: Hold up to skillet cooking without falling apart. Red potatoes also work; avoid russets for this method.
- Butter: Adds richness and helps brown meat and potatoes. Divide for both potatoes and steak stages.
- Garlic: Freshly minced is essential. Pre-minced in a jar can burn more quickly and tastes less vibrant.
🛒 Tools & Equipment I Recommend
- Large cast iron skillet — Prevents sticking and gives steak bites a deeply browned crust. Investing in cast iron pays for itself versus limp, pale steak. → See on Amazon
- Instant-read thermometer — Avoids overcooked, chewy steak bites. Quick temperature checks guarantee juicy results every time. → See on Amazon

How to Make Best Garlic Steak Bites and Potatoes – Rich Flavor, Golden Crust
- Prep potatoes: Quarter baby potatoes evenly so they cook through at the same rate. Pat dry.
- Prep steak: Cut steak into 1-inch cubes. Pat the pieces dry with paper towels for better searing.
- Cook potatoes: Heat 2 tablespoons butter and 1 tablespoon olive oil in a large cast iron skillet over medium-high. Add potatoes. Season with half the salt, pepper, and smoked paprika. Cook, turning every 2-3 minutes, until golden and fork-tender (13-16 minutes). Remove potatoes to a plate and cover loosely.
- Sear steak bites: Return skillet to high heat. Add remaining 2 tablespoons butter. When foaming, add steak cubes in a single layer. Season with remaining salt, pepper, smoked paprika, thyme, and rosemary. Do not overcrowd—work in 2 batches if needed. Sear 2 minutes per side for a deep brown crust (medium-rare to medium). Remove to the plate with potatoes.
- Make garlic butter: Lower heat to medium. Add minced garlic to the now-empty skillet. Sauté just 30 seconds until fragrant, scraping up browned bits. Stir steak bites and potatoes back in to coat.
- Finish and serve: Turn off heat. Sprinkle with fresh parsley. Add additional flaky salt or melted butter if desired. Serve hot, directly from the skillet.
Cook's Tips for Perfect Best Garlic Steak Bites and Potatoes – Rich Flavor, Golden Crust
- Steak: Let steak come to room temperature before cooking for even searing and juicier bites.
- Common mistake and fix: Crowding the pan causes chewy steak and pale potatoes. Always cook steak and potatoes in batches for a deep golden crust.
- Potatoes: Dry potatoes thoroughly before adding to hot pan to help them crisp, not steam.
- Garlic: Add garlic after removing steak from heat—this prevents burning and bitter flavor.
Storing & Reheating Best Garlic Steak Bites and Potatoes – Rich Flavor, Golden Crust
Short-Term Storage
Store in an airtight container in the fridge. Store cooled steak bites and potatoes in an airtight container for up to 3 days. Make-ahead tip: Chop potatoes and cube steak up to 24 hours ahead. Store separately in fridge and pat dry before cooking.
Freezing Best Garlic Steak Bites and Potatoes – Rich Flavor, Golden Crust
Freeze portions in airtight containers for up to 2 months. Thaw overnight in the fridge for best texture.
How to Reheat Without Drying It Out
Oven: Spread leftovers on a foil-lined baking sheet. Heat at 375°F for 10-12 minutes until hot and edges recrisp. Microwave: Microwave steak and potatoes loosely covered for 60-90 seconds. Texture softens but flavors remain.
Recipe Notes
- Chef tip: True high heat is key for crust—don’t rush the sear by lowering the temperature.
- Best substitution: New York strip or ribeye work just as well; stick with gold or red potatoes for best results.
- Make-ahead: Prep steak and potatoes the night before for fast assembly. Don’t season until right before cooking.
- Scaling: Double the recipe in two pans or in batches. Single-layer searing ensures every piece stays crisp.
- Troubleshooting: If steak bites turn out chewy, pan was too crowded or heat too low. Sear in smaller batches for best texture.
Want to level up this recipe?
Stainless steel fish spatula — Lifts steak bites without tearing or scraping off the crust—much better than using tongs or a plastic spatula. → Check price on Amazon
Best Garlic Steak Bites and Potatoes – Rich Flavor, Golden Crust

Ingredients
Main Ingredients
- 1.5 pounds sirloin steak, cut into 1-inch cubes
- 1.5 pounds baby Yukon gold potatoes, quartered
- 4 tablespoons unsalted butter, divided
- 1 tablespoon olive oil
Seasonings
- 5 cloves garlic, minced
- 1 teaspoon kosher salt
- 1/2 teaspoon black pepper
- 1 teaspoon smoked paprika
- 1/2 teaspoon dried thyme
- 1/2 teaspoon dried rosemary
Optional Toppings
- Chopped fresh parsley
- Flaky sea salt
- Extra melted butter
Instructions
- Prep potatoes: Quarter baby potatoes evenly so they cook through at the same rate. Pat dry.
- Prep steak: Cut steak into 1-inch cubes. Pat the pieces dry with paper towels for better searing.
- Cook potatoes: Heat 2 tablespoons butter and 1 tablespoon olive oil in a large cast iron skillet over medium-high. Add potatoes. Season with half the salt, pepper, and smoked paprika. Cook, turning every 2-3 minutes, until golden and fork-tender (13-16 minutes). Remove potatoes to a plate and cover loosely.
- Sear steak bites: Return skillet to high heat. Add remaining 2 tablespoons butter. When foaming, add steak cubes in a single layer. Season with remaining salt, pepper, smoked paprika, thyme, and rosemary. Do not overcrowd—work in 2 batches if needed. Sear 2 minutes per side for a deep brown crust (medium-rare to medium). Remove to the plate with potatoes.
- Make garlic butter: Lower heat to medium. Add minced garlic to the now-empty skillet. Sauté just 30 seconds until fragrant, scraping up browned bits. Stir steak bites and potatoes back in to coat.
- Finish and serve: Turn off heat. Sprinkle with fresh parsley. Add additional flaky salt or melted butter if desired. Serve hot, directly from the skillet.
Notes
- Chef tip: True high heat is key for crust—don’t rush the sear by lowering the temperature.
- Best substitution: New York strip or ribeye work just as well; stick with gold or red potatoes for best results.
- Make-ahead: Prep steak and potatoes the night before for fast assembly. Don’t season until right before cooking.
- Scaling: Double the recipe in two pans or in batches. Single-layer searing ensures every piece stays crisp.
- Troubleshooting: If steak bites turn out chewy, pan was too crowded or heat too low. Sear in smaller batches for best texture.
Storage
- Fridge: Store cooled steak bites and potatoes in an airtight container for up to 3 days.
- Freezer: Freeze portions in airtight containers for up to 2 months. Thaw overnight in the fridge for best texture.
- Oven reheat: Spread leftovers on a foil-lined baking sheet. Heat at 375°F for 10-12 minutes until hot and edges recrisp.
- Microwave reheat: Microwave steak and potatoes loosely covered for 60-90 seconds. Texture softens but flavors remain.
- Make ahead: Chop potatoes and cube steak up to 24 hours ahead. Store separately in fridge and pat dry before cooking.
Nutrition Per Serving
- Calories: 610
- Protein: 46g
- Fat: 35g
- Carbs: 32g
- Fiber: 4g
- Sugar: 3g
- Sodium: 890mg
- Cholesterol: 160mg
- Sat. Fat: 14g
Nutritional values are estimates only. Actual values may vary by brand and portion size.
Best Garlic Steak Bites and Potatoes – Rich Flavor, Golden Crust FAQs
You can make the best garlic steak bites and potatoes up to two days ahead. Store cooked steak and potatoes separately and reheat in a hot skillet or oven for best results. Avoid microwaving if possible, as it can make the potatoes soggy and steak less tender. Prepping ingredients ahead of time also speeds up dinner on busy nights. Always pat steak cubes dry right before cooking for proper sear.
Chewy steak bites usually happen when the pan is overcrowded or not hot enough. Sear steak cubes in a single layer and let them cook undisturbed before flipping. Also, use a tender cut like sirloin or New York strip and don’t cook past medium. Taking your steak out of the fridge 20 minutes before searing helps keep bites juicy. Keeping high heat preserves the crust and tenderness.
Yes, you can freeze leftovers for up to two months. Let everything cool completely, then freeze in airtight containers. Thaw in the fridge overnight before reheating in the oven to help potatoes recrisp and steak stay tender. Keep in mind, potatoes will be softer after freezing. Add a splash of beef broth when reheating if the steak seems dry.
Best garlic steak bites and potatoes are a cozy winter meal when served straight from the skillet. Add extra garlic butter or a splash of beef broth for richer sauce. Chopped parsley or chives bring a fresh finish. Pair with a simple green salad or roasted veggies for a comforting cold-weather feast. Warm up plates before serving to keep everything hot longer.
Yes, cook potatoes in the air fryer at 400°F for 12-15 minutes, shaking halfway. Sear steak bites in batches in the air fryer for 5-6 minutes, turning once for crust. Toss with garlic butter after, not during, to avoid burning the garlic. This keeps steak juicy and potatoes crisp. Air fryer timing may vary, so check early to avoid overcooking.
A Warm Final Note
I can’t wait for you to try Best Garlic Steak Bites and Potatoes – Rich Flavor, Golden Crust and see how effortlessly it comes together. When you make it, pop back here and leave a rating or share how it turned out — I love hearing from you!






