One ingredient I missed in particular was sambal, which I was used to buying in normal supermarkets. So I improvised - fundamentally, sambal is just a hot sauce made with chillies and salt, so I went to my corner supermarket for chillies and salt. Another two were (dried) djinten and laos, which I replaced with (fresh) ginger and lemongrass. They are not exactly the same, but in this way, I brought back the food to its essence. So, here's my version of Sambal Goreng Telor - made with fresh replacement ingredients.

10 large free-range eggs
1 thumb-sized piece of ginger root
1 fresh stalk of lemongrass
As many chillies as you can handle (I would use 2 medium hot red chillies)
Salt
Sugar
1 tin of coconut milk
1 tbsp tomato paste
5 medium onions
5 cloves of garlic
Sunflower oil
Water
Put the eggs in a pan, add cold water and bring to a boil. From the moment of turning on the heat, cook the eggs for 7 minutes (they'll be quite soft boiled). Hold them under cold running water and peel them, taking care (they're soft!). Set aside. Finely chop the onions, the garlic, ginger and chillies (leave out the seeds if you want to make sure it's not too hot - the real heat is in the seeds). Fry in the sunflower oil until the onions are nice and transparent. Add the coconut milk, tomato paste, lemongrass, a teaspoon of sugar, a teaspoon of salt and a cup of water. The sauce should be red and a bit runny. Stir and add the boiled eggs. Let this simmer on a very low heat as long as you have time for - I love them after they've been simmering for an entire afternoon. Plate the eggs with some of the sauce spooned over.
Serve with fried rice. If you don't want an overdose of eggs (but honestly, why woudn't you?) leave out the omelette in the fried rice recipe.