In a bowl, add salmon cubes, olive oil, Cajun seasoning, paprika, salt, and garlic powder. Mix well and let marinate.
Spray the air fryer basket with oil and add the salmon cubes in a single layer.
Air fry at 400°F for 7–9 minutes, shaking halfway through. Times may vary depending on your air fryer and the size of your salmon cubes.
In a separate bowl, whisk together the Greek yogurt, mayonnaise, Cajun seasoning, and lemon juice.
Serve the salmon bites over rice, drizzle with the sauce, and garnish with green onions.