Grind shallots, garlic, galangal, coriander seeds, candlenut, red chilies, and bird's eye chili into a smooth paste using a mortar and pestle or food processor.
Heat 2 tbsp coconut oil in a large pan over medium-high heat and fry tempeh cubes until golden brown on all sides. Remove and set aside.
In the same pan, fry the prepared curry paste over medium heat until fragrant, about 3-4 minutes.
Add fried tempeh, cubed potatoes, kaffir lime leaves, crushed lemongrass, and bay leaves to the pan.
Pour in coconut cream and add enough water to cover ingredients. Season with salt.
Simmer for 10-15 minutes until potatoes are tender and sauce has thickened to desired consistency.
Adjust seasoning and sauce consistency as needed before serving.