Heat 1 tablespoon of olive oil in a large cast-iron skillet over medium-high heat.
Add the cubed potatoes to the skillet and cook for 10-12 minutes, stirring occasionally, until the exteriors are golden brown and the interiors are fork-tender.
Remove the potatoes from the skillet and set aside on a plate.
Increase skillet heat to high and add the remaining 1 tablespoon of olive oil.
Season the beef cubes with salt and pepper, then add them to the skillet in a single layer, working in batches if necessary to avoid overcrowding.
Sear the beef for 2 minutes per side until a dark brown crust forms and the internal temperature reaches desired doneness.
Reduce the heat to medium and add the butter to the skillet with the beef.
Add the minced garlic, dried thyme, and dried oregano to the melted butter and sauté for 1 minute until fragrant.
Return the cooked potatoes to the skillet and toss thoroughly with the beef and garlic butter to coat.
Remove from heat, garnish with chopped fresh parsley, and serve immediately.