If you’re craving a dish that feels like a cozy, indulgent hug on a plate, look no further than this Garlic Butter Steak Bites and Potatoes Recipe. It’s the perfect marriage of tender, juicy steak bites and crispy, golden potatoes, all infused with fragrant garlic and herb-rich butter. Each bite is packed with flavor and texture, creating a truly satisfying meal that comes together quickly and effortlessly. Whether you’re cooking for a weeknight dinner or impressing guests, this recipe brings those irresistible flavors to your table in under 30 minutes.

Ingredients You’ll Need
Every ingredient in this Garlic Butter Steak Bites and Potatoes Recipe plays a vital role, combining simple pantry staples with fresh touches to create a harmony of taste, texture, and color that feels anything but ordinary.
- Olive oil: Helps crisp the potatoes and adds a subtle fruity richness.
- Unsalted butter: Divided for layering, it brings richness and that luscious garlic butter flavor.
- Yukon Gold potatoes: Their creamy texture crisps perfectly while staying tender inside; red-skinned or fingerlings work too!
- Garlic cloves: Minced fresh for an aromatic punch that elevates every bite.
- Dried rosemary: Adds a piney, woodsy note to the potatoes that pairs brilliantly with beef.
- Dried oregano: Brings a warm, slightly bitter herbaceous touch that balances the richness.
- Kosher salt: Essential to enhance and deepen all the flavors.
- Ground pepper: Provides gentle heat and depth.
- Sirloin steak: Cut into bite-sized cubes for quick, tender, juicy pockets of beefy goodness (you can swap with tenderloin, NY strip, or stir-fry cuts).
- Freshly chopped parsley: Optional but highly recommended for a bright, fresh garnish that awakens the senses.
How to Make Garlic Butter Steak Bites and Potatoes Recipe
Step 1: Get the Butter and Oil Ready
Start by heating a sturdy cast iron skillet over medium-high heat — this will give you the perfect sear on both the potatoes and steak. Add the olive oil and 2 tablespoons of your unsalted butter, letting the butter melt completely so the pan becomes a luxurious base for all the flavors to roast and caramelize against.
Step 2: Cook the Potatoes with Garlic and Herbs
Toss in your diced potatoes along with the minced garlic, dried rosemary, oregano, kosher salt, and ground pepper. This blend creates a fragrant, golden crust on the potatoes while infusing them with herbaceous and garlicky goodness. Let them cook undisturbed for about 4 minutes to develop a crisp edge, then stir and continue cooking for another 3 to 4 minutes until they are fork-tender but still hold their shape. Once ready, remove the potatoes to a bowl and set them aside for now.
Step 3: Sear the Steak Bites to Perfection
Turn up the heat to high and add the remaining 2 tablespoons of butter to the same skillet, swirling it around to coat the surface. Add your steak cubes in a single layer to ensure a beautiful sear. Cook them for about 1 minute without moving, then flip or stir and continue cooking for another 1 to 2 minutes, depending on your preference for doneness. The goal is to get a nice crust while keeping the interior juicy and tender. Once done, remove the skillet from heat.
Step 4: Bring It All Together
Add the cooked potatoes right back into the skillet with the steak bites and toss everything together gently but thoroughly. This blends the savory garlic butter and herbs with both the steak and potatoes, ensuring every bite sings with flavor. Taste and adjust seasoning with any additional salt or pepper if needed.
Step 5: Garnish and Serve
For that fresh pop of color and herbaceous zing, sprinkle a handful of freshly chopped parsley over the entire dish. This simple step elevates the presentation and brightens the rich, buttery flavors beautifully. Your Garlic Butter Steak Bites and Potatoes Recipe is now ready to serve and enjoy!
How to Serve Garlic Butter Steak Bites and Potatoes Recipe

Garnishes
While freshly chopped parsley is the classic choice, you can also think outside the box with a sprinkle of finely grated Parmesan or a dash of smoked paprika to add some smoky warmth. Fresh thyme or chives can add an extra herbaceous note, creating a vibrant finish that’ll have everyone asking for seconds.
Side Dishes
This hearty Garlic Butter Steak Bites and Potatoes Recipe pairs wonderfully with simple green vegetables like steamed broccoli, sautéed spinach, or a crisp mixed salad to balance the richness. If you’re feeling indulgent, creamy macaroni and cheese or a buttery garlic bread would turn this into a full-on feast.
Creative Ways to Present
For a rustic yet elegant touch, serve the steak bites and potatoes on a warm wooden board or cast iron skillet right at the table. You could also portion them over a bed of fluffy mashed cauliflower or cream cheese polenta for a different texture experience that’s just as satisfying.
Make Ahead and Storage
Storing Leftovers
If you have leftovers, store them in an airtight container in the refrigerator within two hours of cooking. The flavors tend to deepen overnight, making the steak and potatoes even more delicious the next day.
Freezing
While this dish is best enjoyed fresh, you can freeze leftovers by placing them in a freezer-safe container. For best results, consume within one month. When freezing, keep steak bites and potatoes together for convenience.
Reheating
Reheat gently in a skillet over medium heat to restore the crispiness of the potatoes and warm the steak without drying it out. Avoid microwaving if possible as it can make the steak tough and the potatoes soggy.
FAQs
Can I use other cuts of steak for this recipe?
Absolutely! Sirloin is a great balance of tenderness and flavor, but tenderloin, NY strip, or even stir-fry cuts work perfectly. Just make sure to cut into roughly 1-inch cubes to match the cooking time.
What if I don’t have a cast iron skillet?
While a cast iron skillet offers the best sear and heat distribution, a heavy-bottomed stainless steel or non-stick pan can also do the job. Just make sure your pan can handle medium-high to high heat without warping.
Can I use fresh herbs instead of dried?
Yes, fresh herbs are fantastic! Use about three times the amount of fresh rosemary and oregano since dried herbs are more concentrated. Add them earlier with the potatoes to infuse their flavor as they cook.
How can I make this recipe dairy-free?
You can substitute the butter with a dairy-free alternative like vegan butter or coconut oil, and use olive oil liberally. Keep in mind, the flavor will be slightly different but still delicious and rich.
Is this recipe suitable for meal prepping?
Definitely! This Garlic Butter Steak Bites and Potatoes Recipe holds up well for meal prep and reheats beautifully. Just store in portioned containers and reheat as described for an easy, satisfying lunch or dinner.
Final Thoughts
There’s something wonderfully comforting about this Garlic Butter Steak Bites and Potatoes Recipe that makes every mealtime feel special, yet effortlessly simple. The combination of tender steak, herb-kissed potatoes, and that luscious garlic butter is an absolute crowd-pleaser and a fantastic way to elevate everyday ingredients into a memorable meal. Trust me, once you try this, it’s going to become a fast favorite in your kitchen, too!
Print
Garlic Butter Steak Bites and Potatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 10 minutes
- Total Time: 20 minutes
- Yield: 4 servings
- Category: Main Dish
- Method: Stovetop
- Cuisine: American
Description
A quick and flavorful Garlic Butter Steak Bites and Potatoes recipe featuring tender sirloin steak cubes and perfectly cooked Yukon Gold potatoes sautéed in garlic butter and aromatic herbs. This skillet dish combines juicy steak bites with crispy, seasoned potatoes for a comforting and satisfying meal perfect for any weeknight dinner.
Ingredients
Steak and Potatoes
- 1 lb. Yukon Gold potatoes, diced into ½-inch cubes (or red-skinned or fingerling potatoes)
- 1½ lbs. sirloin steak, cut into 1-inch cubes (or beef tenderloin, NY strip steak, or stir fry meat)
Seasonings and Butter
- 1 tbsp olive oil
- 4 tbsp unsalted butter, divided (½ stick)
- 4 cloves garlic, minced
- 1 tsp dried rosemary
- 1 tsp dried oregano
- ½ tsp kosher salt
- ½ tsp ground pepper
- Freshly chopped parsley (optional, for garnish)
Instructions
- Heat the skillet: Heat a cast iron skillet over medium-high heat. Add the olive oil and 2 tablespoons of the butter, allowing the butter to melt completely.
- Cook the potatoes: Add the diced potatoes, minced garlic, dried rosemary, dried oregano, kosher salt, and ground pepper to the skillet. Cook undisturbed for about 4 minutes, then stir and continue cooking for an additional 3-4 minutes, or until the potatoes are fork tender. Remove the potatoes from the pan and set them aside in a bowl.
- Cook the steak bites: Return the skillet to the stove and increase the heat to high. Add the remaining 2 tablespoons of butter and stir to melt. Place the steak cubes in a single layer in the skillet and cook for 1 minute without moving. Flip or stir the steak bites and cook for another 1-2 minutes until they reach your preferred doneness. Remove the skillet from heat.
- Toss potatoes and steak: Add the cooked potatoes back into the skillet with the steak bites and gently toss everything together. Adjust salt and pepper as needed.
- Garnish and serve: Top the dish with freshly chopped parsley if desired. Serve immediately and enjoy your garlic butter steak bites and potatoes!
Notes
- Use a cast iron skillet for best results as it retains heat well for searing.
- For a different flavor profile, try substituting rosemary and oregano with thyme or smoked paprika.
- Ensure potatoes are diced evenly for uniform cooking.
- Adjust steak cooking time based on thickness and desired doneness.
- Fresh parsley is optional but adds a nice color and freshness to the dish.

