Laksa is a spicy soup noodle that can be found in Indonesian, Malaysian and Singaporean cuisine. Laksa are rice noodles or rice vermicelli in a spicy curry and coconut milk based broth and it is often topped with chicken and all sorts of yummy seafood.