Salmon Bites

Grab a large bowl, then add the Cajun seasoning, paprika, onion powder, garlic powder, dried thyme, dried oregano, cayenne pepper, black pepper and salt. Mix to combine.
Add your cubed, skinless salmon to the bowl. Toss to evenly combine.
Add your olive oil to a skillet, and bring to medium high heat. Once the oil is hot, gently place the cubed salmon on the skillet. Cook the salmon cubes for 2-3 minutes on every side. Flip gently to not break the cubes. You want every cube to be cooked through on the inside and have a crispy skin on the outside. Once cooked, remove from heat.
In a separate saucepan or skillet, add the honey, soy sauce, dijon mustard, apple cider vinegar, and cajun seasoning. Bring the pan over medium heat, and stir to combine. Let the sauce come to a simmer, stirring occasionally until everything is dissolved, and has slightly thickened.
While the sauce cooks, start on the aioli. In a separate, small mixing bowl, add the mayonnaise, minced garlic, lemon juice, salt and pepper. Mix this together until evenly combined. Let this sit in the fridge for 10-15 minutes so the flavors can marinate.
Pour the thickened glaze over the cooked salmon bites in the skillet, and gently toss to combine.
Serve the salmon bites on a plate over a bed of white rice. Serve the aioli as a dip on the side, or drizzle it over the bites. Top with scallions, and a lemon wedge on the side. Serve immediately and enjoy!