Parboil potato chunks in salted water 7 to 8 minutes until just fork-tender. Drain and steam dry 2 minutes.
Pat beef cubes completely dry. Season with salt, pepper, smoked paprika, onion powder, and garlic powder. Rest at room temperature 10 minutes if possible.
Heat 1 tbsp olive oil in a large skillet over medium-high. Sear potatoes cut side down 3 to 4 minutes without stirring until golden. Flip and cook 3 more minutes. Season and remove to a plate.
Increase heat to high. Add remaining olive oil. Sear beef in a single layer, in batches if needed, 1.5 to 2 minutes per side until deeply browned. Remove and set aside.
Reduce heat to medium. Add butter. Once foaming, add garlic, thyme, rosemary, and red pepper flakes. Stir constantly for 60 seconds until fragrant. Do not brown.
Return beef and potatoes to the pan. Toss to coat in garlic butter for 1 minute, spooning sauce over the beef continuously. Adjust salt, finish with parsley, and serve immediately.