I would like to make this with pork tenderloin. Would I still need to brine it?
It's not absolutely necessary, but because there is so little fat in a tenderloin it benefits even more from the brining. Hope you enjoy it, brining or not.
I'm assuming that this is Oui, Chef's recipe so I will defer to him. Here, I think the brine works almost like a marinade. The tenderloin is comparatively thin strip of lean meat and benefits from whatever additional flavor you can introduce. Lately I've been fooling around with internal brines but strictly with larger primal cuts with large meat mass; rib roast, tri tip, even turkey.