Creating Garlic Butter Steak Bites and Potatoes is a delightful adventure if you follow these steps:

1. Preheat the Oven: Start by preheating your oven to 400°F (200°C).
2. Prepare the Potatoes: In a large bowl, toss the halved baby potatoes with olive oil, smoked paprika, salt, and pepper until evenly coated.
3. Roast the Potatoes: Spread the potatoes onto a baking sheet in a single layer. Roast in the preheated oven for 20 to 25 minutes, or until golden brown and fork-tender.
4. Season the Steak: While the potatoes are roasting, season the steak pieces with salt and generously coat them with black pepper.
5. Make the Garlic Butter: In a large skillet over medium heat, melt the butter. Add minced garlic and chopped rosemary, sautéing until fragrant, about 1-2 minutes.
6. Cook the Steak: Increase the heat to medium-high, and add the seasoned steak pieces to the skillet in a single layer. Sear for about 2-3 minutes per side until browned and cooked to your desired doneness.
7. Combine the Ingredients: Once the steak is cooked, add the roasted potatoes to the skillet and gently toss them with the garlic butter sauce to incorporate the flavors.
8. Garnish: Scatter chopped parsley over the top for a fresh finish and extra flavor.
9. Serve Immediately: Make sure to serve this dish hot for the best taste experience.

These steps will guide you in preparing a dish that’s not just nutritious but also incredibly flavorful!