1-First Step: Prepare Your Ingredients Start by gathering and prepping all your ingredients before you turn on the stove. This mise en place approach prevents scrambling while things cook. Dice your Yukon Gold potatoes into uniform 1/2-inch cubes so they cook evenly. Cut the sirloin steak into 1-inch cubes, trimming away any large pieces of fat or gristle. Mince the garlic cloves finely so they distribute evenly in the butter sauce. Having everything ready makes the cooking process smooth and stress-free.

2-Second Step: Sear the Potatoes Heat a large cast-iron skillet or heavy-bottomed pan over medium-high heat. Add the tablespoon of olive oil and let it heat until shimmering. Add the diced potatoes in a single layer, being careful not to overcrowd the pan. If your skillet is smaller, cook the potatoes in two batches for best results. Let the potatoes cook undisturbed for about 4-5 minutes until golden brown on the bottom, then flip and cook another 4-5 minutes on other sides.

3-Third Step: Add Garlic Butter Seasoning Once the potatoes are mostly tender with crispy edges (after about 8-10 minutes total), push them to one side of the skillet. Add 2 tablespoons of the butter to the empty space. Let it melt, then add the minced garlic, dried rosemary, dried oregano, kosher salt, and ground pepper. Stir this mixture for about 30 seconds until fragrant, being careful not to burn the garlic. Then toss everything together so the potatoes are coated in the garlic butter mixture.

4-Fourth Step: Cook the Steak Bites Move the potatoes to the edges of the pan or temporarily remove them to a plate. Add the remaining 2 tablespoons of butter to the center of the pan. Once melted and slightly foamy, add your steak cubes in a single layer. Season them lightly with an extra pinch of salt and pepper. Let the steak sear undisturbed for 2-3 minutes until a nice brown crust forms on the bottom. Flip the steak pieces and cook for another 2-3 minutes for medium-rare, or 3-4 minutes for medium doneness. The key is not to overcook the steak since the pieces are small and continue cooking slightly after removal from heat. For more precise results, use a meat thermometer.

5-Fifth Step: Combine and Serve Once your steak reaches your preferred doneness, combine everything in the pan. If you removed the potatoes, add them back now. Toss gently to coat all pieces in the remaining butter and seasonings. The residual heat will meld the flavors together. Taste and adjust seasoning if needed. Remove from heat immediately to prevent overcooking the steak. Transfer your steak bites and potatoes to a serving platter or divide among plates. Sprinkle with freshly chopped parsley for a bright, colorful finish. Serve immediately while hot. This dish pairs wonderfully with a simple green salad or steamed vegetables for a complete meal. For another hearty beef dish, you might also enjoy this garlic butter steak lightning noodles recipe that uses similar flavors in a pasta format.