To prepare Garlic Butter Steak Bites and Potatoes, follow these steps:

1. Preheat Oven: Start by preheating your oven to 400°F (200°C). This will ensure that the potatoes roast perfectly.

2. Prepare the Potatoes: In a large bowl, toss the halved baby potatoes with 2 tablespoons of melted butter, salt, pepper, and paprika. Spread them in a single layer on a baking sheet.

3. Roast the Potatoes: Bake the potatoes in the preheated oven for about 20 minutes or until golden brown and fork-tender, stirring halfway through for even cooking.

4. Cook the Steak Bites: While the potatoes are roasting, heat a skillet over medium-high heat. Once hot, add the remaining 2 tablespoons of butter.

5. Sear the Steak: Add the steak cubes to the pan in a single layer. Sear them for about 2-3 minutes on each side until browned but still medium-rare.

6. Add Garlic and Herbs: Reduce the heat to medium, and add the minced garlic and dried thyme. Cook for an additional minute, stirring frequently to prevent the garlic from burning.

7. Combine: Once the steak is cooked, remove it from heat. When the potatoes are done, mix the steak bites into the pan with the garlic butter. Stir gently to coat everything in that flavorful sauce.

8. Garnish: Sprinkle freshly chopped parsley on top for a pop of color and freshness.

9. Serve Immediately: Transfer the Garlic Butter Steak Bites and Potatoes to a serving platter, ensuring everything is nicely arranged.