Prepare the Steak – Pat the steak dry with paper towels and cut it into bite-sized cubes. Season generously with salt, pepper, and smoked paprika.
Sear the Steak – Heat a large skillet or cast-iron pan over medium-high heat. Add olive oil and swirl to coat the pan. Once hot, add the steak bites in a single layer. Sear for 1-2 minutes per side until browned and cooked to your desired doneness. Remove from the pan and set aside.
Make the Garlic Butter Sauce – In the same pan, reduce the heat to low and add butter. Once melted, stir in the minced garlic and cook for about 30 seconds until fragrant.
Toss the Steak in the Sauce – Return the steak bites to the pan and toss them in the garlic butter, letting them soak up all the flavor.