Bring a pot of water to a boil; prepare an ice water bath. Blanch the broccoli in the boiling water, then immediately transfer to the ice water to stop the cooking process. Drain and set aside.
In a large skillet over medium-high heat, add the oil and onions and saute until the onions are translucent and tender, about 5 minutes. Add the ginger and garlic and quickly stir-fry for about 30 seconds. Add the rice, hot dogs and broccoli and stir-fry 2 minutes. Stir in the soy sauce, sesame oil and scallions.
Serve topped with fried eggs, cilantro and Sriracha.