In a shallow bowl, combine paprika, salt, garlic powder, onion powder, chili powder, dried thyme, dried oregano, brown sugar, cayenne pepper, and cracked black pepper to make the Cajun seasoning.
Toss the steak cubes in the seasoning until evenly coated.
Heat 2 teaspoons of the canola oil in a large skillet over medium-high heat until hot.
Working in batches to avoid crowding, sear the steak bites 2–3 minutes per side until edges are browned and crispy, adding more oil if needed. Transfer seared steak bites to a plate and set aside.
Reduce heat to medium and add the butter to the skillet. When the butter melts, add the chopped garlic and sauté about 30 seconds until fragrant while scraping up browned bits from the pan.
Remove the pan from heat, return the steak bites to the skillet, and toss them in the garlic butter until evenly coated.
Serve the steak bites warm.