Prepare the rice: Cook rice according to package directions. Set aside and keep warm.
Season the chicken: In a large bowl, combine chicken pieces with salt, pepper, chili powder, smoked paprika, onion powder, and oregano. Toss to coat evenly.
Cook the chicken: Heat olive oil in a large skillet over medium-high heat. Add seasoned chicken and cook for 6-8 minutes, stirring occasionally, until golden brown and cooked through (internal temperature 165°F). Remove chicken and set aside.
Prepare vegetables: Steam or sauté broccoli florets until tender-crisp, about 4-5 minutes. Set aside.
Make the sticky sauce: In a medium saucepan, whisk together soy sauce, honey, rice vinegar, minced garlic, sriracha, sesame oil, and ground ginger. Bring to a boil over medium heat.
Thicken the sauce: In a small bowl, whisk cornstarch and water to create a slurry. Slowly add to the boiling sauce while whisking constantly. Reduce heat and simmer for 4-5 minutes until thick and glossy.
Combine chicken and sauce: Return cooked chicken to the sauce and toss to coat completely. Cook for 1-2 minutes to heat through.
Make spicy mayo: In a small bowl, whisk together mayonnaise, sriracha, and water until smooth.
Assemble bowls: Divide warm rice among 4 serving bowls. Top with sticky chicken and steamed broccoli. Drizzle with spicy mayo and garnish with sesame seeds, green onions, and cilantro. Serve with lime wedges.