Season the shrimp with the chili powder, paprika, garlic powder, cayenne, salt, and black pepper.
Heat a wok or large skillet over medium-high heat and coat lightly with cooking spray. Add the beaten eggs and cook for 1–2 minutes, stirring until set. Transfer to a plate.
Increase the heat to high. Add the sesame oil, onion, scallion whites, garlic, and crushed red pepper. Stir-fry for 1–2 minutes.
Add the seasoned shrimp and cook for 2–3 minutes, until just opaque.
Add the cold cooked rice and spread it across the skillet. Let the bottom brown for 2–3 minutes before stirring.
Return the egg to the skillet. Add the soy sauce and fish sauce and stir-fry for about 2 minutes, until everything is hot and evenly combined.
Fold in the scallion greens and serve immediately. Top with additional grilled shrimp if desired.