Step 1: Prepare the Steak

1. Pat the steak cubes dry with paper towels to remove excess moisture. This helps achieve a good sear.
2. In a large bowl, toss the steak cubes with olive oil, Cajun seasoning, garlic powder, onion powder, salt, and pepper. Ensure each piece is evenly coated with the seasoning.

Step 2: Sear the Steak Bites

1. Heat a large cast-iron skillet or heavy-bottomed pan over medium-high heat. Add a drizzle of olive oil to the pan and allow it to heat until shimmering.
2. Add the steak bites in a single layer, ensuring they don’t overcrowd the pan. Cook in batches if necessary.
3. Sear the steak bites for 2-3 minutes on each side, or until a golden-brown crust forms. Avoid moving them too much to allow a proper sear.
4. Remove the cooked steak bites from the skillet and set them aside.

Step 3: Make the Garlic Butter Sauce

1. Reduce the heat to medium and add the butter to the skillet. Let it melt, then add the minced garlic.
2. Sauté the garlic for 1-2 minutes, stirring constantly to prevent burning.
3. Stir in the smoked paprika (if using) and scrape the bottom of the pan to deglaze it, incorporating all those flavorful browned bits.

Step 4: Combine and Garnish

1. Return the steak bites to the skillet and toss them in the garlic butter sauce until fully coated. Cook for an additional minute to warm through.
2. Sprinkle chopped parsley over the steak bites and remove from heat.

Step 5: Serve

1. Serve immediately with a squeeze of fresh lemon juice, if desired, and enjoy these flavorful steak bites as a main dish or appetizer.