In a bowl, season shrimp with cayenne pepper, chili powder, paprika, salt, pepper and garlic powder.
Whisk egg whites and eggs with a drop of water, salt, and pepper, until well mixed. Spray a hot wok (or large skillet) with nonstick spray, and cook the eggs. When fully cooked, remove eggs and set aside.
Let the wok (or skillet) get really hot. Add sesame oil, and saute the onions, scallion whites, garlic and hot pepper flakes for about 1-2 minutes. Add shrimp and sauté until no longer translucent. Add rice and cooked eggs along with soy sauce and fish sauce, mixing well for about 2 minutes. Sprinkle scallion greens on top, and serve.