In a medium bowl combine all the marinade ingredients, pierce the pork with a fork all over the surface and add it to the bowl. Cover and marinate for 2-3 hours or 24 hours.
In another medium bowl combine all the Paste ingredients, when ready to grill the pork. Stir until smooth.
Remove pork tenderloin from marinade, pat dry and spread the paste generously over it.
Heat grill or grill pan to medium-high heat. Grill pork for about 20 minutes, turning occasionally with tongs until charred and a thermometer inserted into the thickest part reads 145 degrees F. For larger tenderloins, cook longer until desired internal temperature is reached.
In a medium bowl, stir together all ingredients and season with salt and pepper.
Let the pork rest 10 minutes, then slice and serve with the sauce.