For the coconut marinated pork tenderloin: Combine the coconut milk, ginger, curry, lime juice, star anise, paprika, pepper, Scotch bonnets and garlic in a bowl. Add the pork and turn to coat in the marinade. Cover the bowl and marinate in the refrigerator for at least 2 hours and up to 8 hours. Remove the pork from the refrigerator 30 minutes before grilling and pat dry with paper towels.
Preheat the grill to high heat for indirect grilling.
Brush the pork with the canola oil and sprinkle with salt. Place the pork directly over the heat and cook until charred on all sides, about 8 minutes. Move the pork to the cooler part of the grill and continue grilling until an instant-read thermometer inserted into the center of the pork registers 150 degrees F, about 12 minutes longer. Remove the pork from the grill and let rest for 10 minutes. Slice into 1/4-inch thick slices.
For the green sauce: Combine the cilantro, parsley, onions, lime juice, olive oil, salt, garlic and Scotch bonnet in a blender and blend until smooth. Taste and add a little honey to sweeten. Add a little water if the sauce is too thick.
Spoon the green sauce over the sliced pork.