Cook the rice according to package instructions and set aside.
Chop broccoli into small florets and set aside.
Slice chicken breasts into strips and season with salt, pepper, paprika, chili powder, onion powder, and oregano.
Heat oil in a skillet, add chicken, and cook until golden and fully cooked through.
Steam or sauté broccoli in the same pan or separately until tender.
Whisk together sticky sauce ingredients in a bowl, pour into the skillet with chicken, and simmer until thickened.
Stir together spicy mayo using mayo, sriracha, and water until pourable.
Assemble bowls with rice, chicken, broccoli, drizzle spicy mayo, and top with sesame seeds.