Cook the potatoes:
In a large skillet over medium heat, heat olive oil. Add halved potatoes cut-side down. Season with garlic powder, dried parsley, thyme, salt, and pepper. Cook for about 10–12 minutes, stirring occasionally, until golden and fork-tender. Remove from skillet and set aside.

Sear the steak:
Season steak bites with salt and pepper. In the same skillet, heat olive oil over high heat. Add steak in a single layer and sear for 2–3 minutes per side until browned and cooked to your liking. Do this in batches if needed to avoid overcrowding the pan.

Add the garlic butter:
Reduce heat to medium. Add butter and minced garlic to the skillet. Let the garlic cook for about 1 minute until fragrant. Return the steak and potatoes to the pan and toss everything together until coated in the garlic butter.

Garnish and serve:
Sprinkle with fresh chopped parsley. Serve immediately.