Here is a recipe for making Laksa paste if you can't find one in your Asian grocery stores. It's a simple, gluten-free recipe, made with fresh spices and herbs.
Use about 2 to 3 tablespoons of this paste for a serving of Laksa for 4 people. Adjust according to your preferences for a more or less intense taste.