Boil the eggs to your liking following our guide, then when cool, peel them. In mortar and pestle, pound the fresh galangal, turmeric, red finger-length chilies, shallots, garlic, and shrimp paste into a fine paste. Add a little coconut milk if needed.
In a wok, over medium heat, heat the oil then stir-fry the spice paste for a few minutes until aromatic.
Add the palm sugar (or brown sugar) to the paste, continuing to stir-fry to combine.
Add the coconut milk, birds-eye chillies, lemongrass, and salam leaves if you can get them, then stir to combine well.
Bring to a boil, then reduce the heat to low to simmer until the curry sauce thickens, then add the boiled eggs.
Season with salt, then taste, and adjust the seasoning if necessary (adding more salt if needed or if too spicy or salty for your taste, add a little more sugar), then continue to simmer for two minutes.
Transfer to a serving bowl and garnish with the crunchy fried shallots and fresh coriander leaves, and serve with additional fried shallots and bird’s eye chillies or chilli flakes on the side.