Cut the pork tenderloin in half crosswise and then lengthwise into strips. Put in a bowl with all the marinade ingredients, and toss it around with your hands. Cover and refrigerate for an hour or overnight.
Mix together all the satay sauce ingredients, and thin with additional water if necessary. Set aside.
Preheat a grill or broiler. Thread the pork onto skewers that have been soaked in water for at least 10 minutes. Grill or broil on both sides until just cooked through.
Serve skewers on top of coconut rice with satay sauce on the side.