In a skillet over medium heat, heat sesame oil and lightly fry the onions, celery and sprouts. Stir in cornstarch and add shrimp, soy sauce and salt. Stir until well blended. Remove from heat and transfer to a bowl.
Return the pan to the heat, and add the beaten eggs. Fry the eggs while stirring gently. Return the vegetable and shrimp mixture to the pan while the eggs are still liquid. Finish frying until eggs are fully cooked.