Prepare the spice paste: In a blender or food processor, combine shallots, garlic, ginger, galangal, lemongrass, soaked dried red chilies, turmeric powder, coriander powder, and cumin powder. Blend to a smooth paste, adding a little water if needed.