01 - Preheat oven to 425°F. Line a large baking sheet with parchment paper.
02 - Toss potato fries with vegetable oil, salt, paprika, and black pepper. Arrange evenly on the baking sheet and bake for 25 to 30 minutes, turning halfway through until golden and crisp.
03 - While fries bake, pat steak cubes dry thoroughly using paper towels.
04 - In a large mixing bowl, combine Cajun seasoning, smoked paprika, garlic powder, onion powder, thyme, oregano, black pepper, and salt. Add steak cubes and toss until evenly coated.
05 - Heat olive oil in a large cast-iron skillet over medium-high heat. Add seasoned steak bites in a single layer, working in batches if needed. Sear each side for 1 to 2 minutes, achieving a well-browned crust and desired doneness.
06 - Add unsalted butter to the hot skillet and toss steak bites until coated and glossy. Remove from heat and sprinkle with chopped parsley.
07 - Plate hot steak bites alongside crispy fries and serve immediately.