Preheat oven to 350 degrees. Lightly grease a shallow long baking dish.
In a medium skillet, add olive oil for the curry enchilada sauce. Heat over medium-heat and once hot, add onion. Cook down until soft and translucent, approximately 5 minutes.
Add cooked onions, garlic, ginger, sambal olek, green curry paste, ground cumin, brown sugar, lime juice and coconut milk to the bowl of a food processor or blender. Puree until smooth.
Add enchilada sauce to a medium saucepan. Bring to boil over medium-high heat. Reduce to a simmer and cook for 5 minutes until thickened.
To assemble the enchiladas, warm tortillas in the microwave for approximately 30 seconds. Place one small corn tortilla on a clean work surface. Add 1 Tbsp of shredded chicken to the center, top with 1 tsp of curry enchilada sauce, and 1-2 tsp of cheese. Roll up the tortilla and place seam side down in the greased baking dish.
Repeat with remaining chicken, sauce and cheese (note: you will have some cheese and sauce leftover).
Top the enchiladas with the remaining sauce and then top with remaining cheese.
Bake for 15 minutes, until bubbling.
Serve immediately.