In a blender or food processor, combine shallots, garlic, red chilies, candlenuts, galangal, ginger, and shrimp paste (if using). Blend until smooth, adding a little water if needed to create a paste.
Heat vegetable oil in a large pot over medium heat.
Add the spice paste and sauté until fragrant, about 5-7 minutes.
Add the young jackfruit and continue to cook for another 5 minutes, stirring frequently.
Pour in the coconut milk, add bay leaves, lemongrass, and turmeric leaves (if using).
Stir in palm sugar, tamarind paste, ground coriander, ground cumin, and salt.
Bring to a simmer, then cover and cook on low heat for about 2-3 hours, or until the jackfruit is tender and the flavors have melded together. Stir occasionally and add water if needed to keep the mixture moist.
Once the gudeg is cooked and has absorbed the flavors, remove from heat.
Enjoy your meal!