Prep Potatoes & Steak: Scrub the Yukon gold potatoes and dice into uniform 1/2-inch cubes so they cook swiftly and evenly. Cut trimmed steak into uniform 1-inch bite-sized cubes. Pat the steak thoroughly dry with paper towels to ensure an intense, golden sear.
Crisp the Golden Potatoes: Melt 1 tablespoon of butter with 1 tablespoon of olive oil in a 12-inch heavy cast-iron skillet over medium-high heat. Add the cubed potatoes in a single layer and season with 1/2 teaspoon salt and 1/2 teaspoon smoked paprika.
Roast to Golden Perfection: Cook undisturbed for 4 to 5 minutes until deep golden brown on the bottom, then toss and cook for another 5 to 7 minutes until tender on the inside and crispy on all edges. Transfer the crispy potatoes to a warm plate and set aside.
Sear the Steak Bites: Increase skillet heat to high. Add the remaining 1 tablespoon of olive oil until shimmering hot. Season the steak cubes generously with the remaining 1/2 teaspoon salt and black pepper. Place the steak bites in the hot skillet in a single spaced layer.
Develop Caramelized Crust: Sear undisturbed for 2 minutes until a deep savory crust develops. Flip each bite and sear for 1 to 2 minutes more for tender medium-rare to medium doneness.
Baste in Garlic Herb Butter: Reduce the skillet heat to medium-low. Add the remaining 3 tablespoons of butter, minced garlic, chopped rosemary, and fresh thyme. Baste the steak bites continuously with the foaming herb butter for 60 seconds as the garlic turns fragrant and sweet.
Deglaze & Combine: Pour in 1/4 cup of rich beef bone broth, gently scraping up any flavorful browned bits from the pan floor. Return the crispy potatoes to the skillet, tossing everything together for 1 minute until coated in glossy garlic herb butter.
Garnish & Serve Hot: Remove from the heat immediately. Garnish generously with fresh minced parsley, and serve sizzling hot straight from the skillet!