Place noodles into a heatproof bowl. Cover with boiling water. Set aside for 3 minutes until just tender. Drain.
Heat a wok over high heat. Add 1 T of oil and swirl to coat the wok. Add mushrooms and stir fry for 3 minutes until light golden. Transfer to a plate. Add remaining oil and laksa paste. Stir fry for 2 minutes until oil separates from paste.
Add stock and bring to the boil. Reduce heat to medium-low. Return the mushrooms to the wok. Add palm sugar and coconut milk. Stir until hot. Do not boil.
Divide noodles between serving bowls. Ladle over soup. Top with bean sprouts, mint and coriander.