Cook the rice according to package instructions until fluffy and set aside.
Chop broccoli into small florets and set aside.
Slice chicken breasts into strips and season with salt, pepper, smoked paprika, chili powder, onion powder, and oregano; heat olive oil in a skillet over medium-high heat.
Steam or sauté chopped broccoli in the same skillet until tender.
Whisk together soy sauce, honey, rice vinegar, minced garlic, sriracha, sesame oil, and ground ginger; pour over cooked chicken in the skillet and let simmer until thickened.
Layer bowls with rice first, followed by sticky chicken and broccoli; drizzle with spicy mayo and top with sesame seeds.