Prep the salmon: Pat salmon dry and cut into 1-inch cubes. Toss in a bowl with olive oil, soy sauce, honey, garlic, sriracha, smoked paprika, salt, and pepper. Let sit 5–10 minutes while you prep the bowls.
Preheat the air fryer to 400 degrees F. Place salmon bites in single layer in the basket. Air fry for 6 - 10 minutes, turning halfway through, until golden on the edges and cooked through.
Whisk together yogurt or mayo with sriracha, lime juice, garlic, and soy sauce until smooth.
Assemble the bowls by evenly dividing rice and topping with salmon bites, carrots, cucumber, avocado and green onions. Drizzle with the spicy garlic sauce and sprinkle with sesame seeds.