We pulled into Port Hedland late at night and were both wanting a good chinese dinner after a long drive from further up north. We found Yummy Noodles close to the 24 hr stop (800 metres away) and ordered 2 vegan fried rice and it was the best vegan fried rice I've ever had. Generous serve of big peices of vegetables and freshly made and very delicious...we both mmmmmm while eating it. It filled us up and the price was really good for a meal. If you are local or travelling through well worth the stop. Just wish I ordered for lunch the next day.
