How to make authentic Laksa Soup You can make this Malaysian Coconut Curry Noodle Soup with your choice (chicken, shrimp, or even tofu) and rice noodles with the most fragrant coconut broth. You can make your own authentic Laksa Paste or you can use store-bought Laksa Paste.