Prep the steak: Pat the steak cubes dry with paper towels. This is key for a great sear.
Toss with salt, pepper, and smoked paprika if using.
Heat the pan: Place a large cast-iron or stainless-steel skillet over medium-high heat. Add oil and let it get hot until it shimmers.
Sear in batches: Add about half the steak in a single layer with space between pieces. Don’t crowd the pan.
Sear for 1–2 minutes per side until browned. Transfer to a plate and repeat with remaining steak.
Make the garlic butter: Reduce heat to medium. Add butter to the pan.
When melted and foamy, stir in minced garlic. Cook 20–30 seconds, just until fragrant. Don’t brown the garlic.
Glaze and finish: Return all steak bites to the pan.
Add Worcestershire sauce if using. Toss to coat in the garlic butter for 30–60 seconds. Sprinkle with parsley.
Taste and adjust: Add a pinch more salt and pepper if needed.
Finish with a squeeze of fresh lemon for brightness.
Serve immediately: These are best hot, with the buttery juices spooned over the top.