This Spicy Curry Laksa is gluten-free as long as you use rice vermicelli or other gluten-free noodles. However, check the ingredients label for the fish sauce, fish balls, and fish tofu you’re using to make sure that there are no hidden wheat ingredients.