Preparation: Trim excess fat from the pork tenderloin and pat dry. Set aside.
Marinade: In a bowl, combine hoisin sauce, soy sauce, honey, brown sugar, minced garlic, Chinese five-spice powder, red food coloring (if using), sesame oil, and rice wine. Mix until smooth. Place the pork in a zip-top bag and pour the marinade over it, ensuring even coverage. Refrigerate overnight, or for at least a few hours if time is limited.
Cooking: Preheat your oven to 350°F. Line a baking sheet with foil for easy cleanup. Place the marinated pork on the baking sheet and roast for 25-30 minutes, basting occasionally with the marinade, until the internal temperature reaches 145°F.
Resting: Allow the pork to rest for about 10 minutes before slicing to ensure juiciness.