In bowl, cover noodles with cold water and soak for 5 minutes. Drain and set aside.
Heat olive oil in large frying pan over medium-high heat. Add cabbage, celery, carrots, mushrooms and black fungus. Cook, stirring, until mushrooms start to sweat, 2 to 3 minutes.
Stir in soy sauce, oyster sauce, white pepper and sugar. Add water and bring to a simmer. Add noodles and, using chopsticks, loosen them to prevent breaking. Mix to evenly coat in the sauce.
Reduce heat to low, cover and simmer for 15 minutes. If noodles are still firm, add more water, 1 tbsp at a time, until they’re fully cooked. Gently stir in shallot oil and fried shallots.
Transfer to large serving plate and garnish with cilantro. Serve immediately.