Follow these simple steps to create your Garlic Butter Steak Bites and Potatoes:

1. Preheat the Oven: Begin by preheating your oven to 400°F (200°C).
2. Prepare the Potatoes: Toss the halved baby potatoes in a large bowl with 2 tablespoons of melted butter, salt, pepper, and smoked paprika until coated.
3. Roast the Potatoes: Spread the potatoes on a baking sheet in a single layer. Roast in the preheated oven for about 20 minutes or until tender and golden brown.
4. Season the Steak: While the potatoes are roasting, season the steak bites with salt and pepper.
5. Cook the Steak: In a large skillet, heat the remaining 2 tablespoons of butter over medium-high heat. Add the steak bites in a single layer and cook for 2-3 minutes per side until browned and cooked to your preference.
6. Add Garlic: Once the steak is nearly done, add the minced garlic to the skillet. Cook for an additional minute, stirring frequently to ensure the garlic does not burn.
7. Combine Ingredients: Once the garlic is fragrant, remove the skillet from the heat and toss the garlic butter steak bites with the roasted potatoes.
8. Garnish: Transfer the mixture to a serving dish and sprinkle with fresh parsley to add a burst of color and flavor.

These steps will guide you in creating this incredible meal, ensuring every bite is delicious and satisfying.