Laksa is a spicy noodle soup from Malaysia, popular also in the Peranakan cuisines elsewhere in Southeast Asia. Shrimp paste and sambal oelek are available from Asian food stores, as are fresh Laksa noodles. However, if you prefer, any dried rice noodle such as rice vermicelli can be used or you can use a combination.