01 - Pat the salmon cubes dry thoroughly with paper towels and transfer to a mixing bowl.
02 - In a small bowl, mix Cajun seasoning, smoked paprika, garlic powder, salt, and ground black pepper together until fully combined.
03 - Sprinkle the spice mixture over the salmon cubes, tossing gently to ensure each piece is evenly coated.
04 - Warm olive oil or melted unsalted butter in a large nonstick skillet over medium-high heat until the surface is shimmering.
05 - Arrange salmon cubes in a single layer in the skillet without overcrowding. Sear for 1 to 2 minutes per side, turning with tongs, until all surfaces are blackened and the salmon reaches 125–130°F internal temperature.
06 - Remove the skillet from heat and let salmon bites rest for 2 minutes to finish cooking and retain juiciness.
07 - Transfer salmon to a serving platter. Garnish with chopped parsley and lemon wedges as desired.