Heat 1 tbsp olive oil in a large skillet over medium heat.
Add the halved baby potatoes, season with salt, pepper, thyme, and rosemary.
Cook for 10-12 minutes, stirring occasionally, until golden brown and tender. Remove and set aside.
In the same skillet, add the remaining olive oil and 1 tbsp butter.
Add the steak bites, season with salt, pepper, and paprika, and cook for 2-3 minutes per side until browned.
Add minced garlic and remaining butter to the skillet and toss the steak bites for another minute.
Return the potatoes to the skillet, sprinkle with fresh parsley, and mix well.
Serve immediately and enjoy!