Combine the jasmine rice, coconut milk, water, pandan leaves, ginger, lemongrass, and salt in a rice cooker or medium pot; cook until the grains are tender and the liquid is absorbed (rice cooker default; or on the stovetop bring to a boil, then cover and simmer over low heat 12–15 minutes). Remove from heat and rest, covered, 10 minutes, then fluff and discard the aromatics.
Soak the dried red chilies in boiling water until pliable, 10–15 minutes; drain well. Blend the soaked chilies with the shallots, garlic, and shrimp paste (belacan) to a smooth paste, adding a splash of the soaking liquid only if needed to get the blades moving.
Heat the vegetable oil in a medium skillet over medium-low heat. Add the chili paste and cook, stirring often, until thick, brick red, and the oil separates from the paste (pecah minyak), 15–20 minutes.
Stir in the tamarind paste and hot water, then add the palm sugar. Simmer until glossy and jammy, 5–8 minutes; adjust sweetness and tang to taste and keep warm over low heat.
Place the eggs in a saucepan, cover by 1 inch of cold water, bring to a boil, then reduce to a gentle simmer for 8–10 minutes. Transfer to ice water to cool, peel, and halve.
In a small saucepan, heat the remaining oil over medium heat. Fry the raw peanuts, stirring, until golden and fragrant, 3–4 minutes; lift out to drain.
In the same oil, fry the dried anchovies, stirring, until crisp and lightly golden, 3–5 minutes; drain on paper towels.
To serve, mound the coconut rice on plates and spoon over a generous portion of sambal. Add cucumber slices, halved eggs, fried peanuts, and crispy anchovies on the side. Serve hot.