If you’re craving a dish that brings together succulent, buttery steak with perfectly tender, herb-infused potatoes, you’ve got to try this Garlic Butter Steak Bites with Herb Potatoes Recipe. It’s the kind of meal that feels fancy but comes together in under 30 minutes, making it perfect for busy nights when you still want something special. Each bite bursts with garlicky warmth, richness from the butter, and a fragrant punch from rosemary and oregano that elevates the entire plate. Trust me, once you make this, it’ll quickly become one of your go-to dishes to wow family or friends with minimal fuss.

Ingredients You’ll Need
This Garlic Butter Steak Bites with Herb Potatoes Recipe shines because of its simple, high-quality ingredients. Each one plays an essential role: the olive oil and butter add luscious richness; Yukon Gold potatoes bring a creamy texture; and fresh garlic alongside dried herbs gives every bite a savory punch. Let’s take a closer look at the key elements you’ll gather to make this delightful dish.
- Olive oil: Adds a subtle fruity depth and helps crisp the potatoes perfectly.
- Unsalted butter: Divided to enrich both the potatoes and steak with a glossy, velvety finish.
- Yukon Gold potatoes: Chosen for their creamy interior and great ability to absorb flavors.
- Garlic cloves, minced: The heart of this recipe, infusing the whole dish with irresistible aroma.
- Dried rosemary: Provides a piney, earthy note that complements the steak beautifully.
- Dried oregano: Adds a warm, slightly bitter complexity to the herb mix.
- Kosher salt: Used to enhance all the layers of flavor throughout the dish.
- Ground pepper: Offers a mild heat that balances the richness.
- Sirloin steak: Cut into juicy, tender bites that sear up with a perfect crust.
- Fresh parsley (optional): A bright, fresh garnish that adds color and a pop of herbal freshness.
How to Make Garlic Butter Steak Bites with Herb Potatoes Recipe
Step 1: Prepare the Potatoes
Start by heating your cast iron skillet over medium-high heat, which will give you the best surface for crisping. Add the olive oil and 2 tablespoons of your butter, letting the butter melt completely before tossing in the diced Yukon Gold potatoes. Stir in the minced garlic, dried rosemary, oregano, kosher salt, and ground pepper right away. Cook everything together, tossing occasionally, until the potatoes are tender and golden brown. These herb potatoes are where a big punch of flavor comes from, so don’t rush this step. Once cooked, transfer them to a plate and set aside.
Step 2: Cook the Steak Bites
Now crank up the heat to high in the same skillet, because this step needs a hot surface to sear the steak cubes properly. Add the remaining 2 tablespoons of butter and let it melt, coating the pan. Add your cubed sirloin steak in a single layer to promote browning. Cook the steak bites just to your preferred doneness—these little morsels cook quickly, so watch carefully to get a delicious crust without overcooking. The butter and steak juices will mingle to create a rich, savory sauce right there in the pan.
Step 3: Combine and Finish
Once the steak bites are perfectly seared, toss your cooked herb potatoes back into the skillet to combine all those fantastic flavors. Mix gently so the potatoes soak up any leftover butter and steak juices. Taste and adjust seasoning if needed—a little extra salt or pepper can take it over the top. Finish by garnishing with a sprinkle of freshly chopped parsley to bring a lovely freshness and vibrant color to the dish.
How to Serve Garlic Butter Steak Bites with Herb Potatoes Recipe

Garnishes
Simple fresh parsley is the perfect finishing touch, adding a pop of green that awakens the senses. If you want to get fancy, a light drizzle of extra melted butter or a squeeze of fresh lemon juice can brighten the richness. These small touches highlight the buttery, garlicky profile without overwhelming the natural flavors.
Side Dishes
Though this recipe stands strong on its own, pairing it with a crisp green salad or roasted vegetables can balance the buttery richness. Steamed asparagus or a vibrant arugula salad with a lemon vinaigrette are wonderful companions. For a heartier meal, creamy mashed cauliflower or garlic bread work beautifully to soak up every last bit of the buttery goodness.
Creative Ways to Present
Serve this dish family-style on a large platter to show off all the golden potatoes nestled alongside those gorgeous steak bites. Or for an elegant dinner, plate individual portions with a neat stack of potatoes topped by a few juicy steak cubes and garnish with parsley in a controlled sprinkle. Using cast iron or rustic wooden boards adds that cozy, homemade charm perfect for sharing with loved ones.
Make Ahead and Storage
Storing Leftovers
If you’re lucky enough to have leftovers, store them in an airtight container in the refrigerator for up to 3 days. The garlic butter flavor mellows beautifully overnight, making for an even more harmonious taste when reheated.
Freezing
You can freeze the steak bites and herb potatoes separately in freezer-safe containers or bags to preserve texture. For best results, consume frozen portions within 2 months. Thaw overnight in the refrigerator before reheating gently on the stovetop.
Reheating
Reheat leftovers over medium heat in a skillet to revive the crispiness of the potatoes and maintain the tenderness of the steak. Adding a small knob of butter during reheating will refresh the luscious sauce, making every bite just as delightful as when freshly cooked.
FAQs
Can I use a different type of steak for this recipe?
Absolutely! While sirloin is perfect for its balance of tenderness and flavor, you can use ribeye, strip steak, or even filet mignon. Just remember to adjust cooking time slightly depending on the cut and thickness for the best results.
What potatoes work best for the herb potatoes?
Yukon Golds are ideal here because they hold their shape well and have a buttery texture that absorbs flavors beautifully. Russets can work too, but they tend to fall apart more easily during cooking.
Can I add other herbs or spices?
Definitely. Fresh thyme, sage, or even a pinch of smoked paprika can add an exciting twist. Just keep in mind how strong the additional flavors are so they don’t overpower the garlic butter base that’s central to this recipe.
Is this recipe suitable for meal prepping?
Yes! The Garlic Butter Steak Bites with Herb Potatoes Recipe reheats wonderfully and can be portioned out for lunches or quick dinners. Just store steak and potatoes separately if possible to maintain the best texture.
What wine pairs well with this dish?
An excellent question! A full-bodied red like Cabernet Sauvignon or Malbec complements the rich steak flavors, while a crisp Chardonnay can match the buttery herb potatoes. It’s all about balancing richness with acidity.
Final Thoughts
There’s something incredibly comforting and satisfying about the Garlic Butter Steak Bites with Herb Potatoes Recipe that makes it a standout in any meal rotation. With minimal ingredients and simple steps, it delivers maximum flavor with every bite. Whether you’re cooking for family, friends, or just indulging yourself, this recipe is sure to bring smiles and requests for seconds. I encourage you to try it soon—once you do, it might just become your new favorite dinner!
Print
Garlic Butter Steak Bites with Herb Potatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 10 minutes
- Total Time: 20 minutes
- Yield: 4 servings
- Category: Main Course
- Method: Stovetop
- Cuisine: American
Description
This Garlic Butter Steak Bites with Herb Potatoes recipe offers a quick and delicious meal, featuring tender sirloin steak cubes seared in garlic butter alongside flavorful herb-seasoned Yukon Gold potatoes. Perfect for a hearty weeknight dinner, this dish combines rich buttery notes with aromatic herbs for an irresistible savory experience.
Ingredients
Potatoes and Herb Seasoning
- 1 tablespoon olive oil
- 2 tablespoons unsalted butter
- 1 pound Yukon Gold potatoes, diced into ½-inch cubes
- 4 cloves garlic, minced
- 1 teaspoon dried rosemary
- 1 teaspoon dried oregano
- ½ teaspoon kosher salt
- ½ teaspoon ground pepper
Steak
- 1½ pounds sirloin steak, cut into 1-inch cubes
- 2 tablespoons unsalted butter
- Freshly chopped parsley, optional, for garnish
Instructions
- Prepare Potatoes: Heat a cast iron skillet over medium-high heat. Add olive oil and 2 tablespoons of butter. Add the diced Yukon Gold potatoes, minced garlic, dried rosemary, dried oregano, kosher salt, and ground pepper. Cook, stirring occasionally, until the potatoes are tender and nicely browned. Once cooked, set the potatoes aside on a plate.
- Cook Steak: Increase the heat to high on the same skillet. Add the remaining 2 tablespoons of butter. Once melted and hot, add the sirloin steak cubes. Sear the steak by cooking on all sides until it reaches your desired level of doneness, typically 3-4 minutes for medium rare depending on the cube size.
- Combine and Season: Return the cooked herb potatoes to the skillet and mix them with the seared steak bites. Stir well to combine and allow the flavors to marry for a minute or two. Taste and adjust seasoning if necessary.
- Garnish and Serve: Remove from heat and garnish with freshly chopped parsley if desired. Serve immediately while hot and enjoy your garlic butter steak bites with herb potatoes.
Notes
- Use a cast iron skillet for best searing results and even heat distribution.
- You can substitute sirloin steak with ribeye or filet mignon cubes for different flavor profiles.
- For a spicier kick, add red pepper flakes when cooking the potatoes.
- If potatoes are not tender after 10-12 minutes, cover the skillet to steam slightly and soften faster.
- Adjust cooking time of steak bites according to thickness and preferred doneness.