Pork tenderloin is excellent on the grill, since it stays tender after a relatively short cooking time. Because it's so lean, however, tenderloin can easily dry out. In this recipe, the pork gets a double dose of juiciness, first with the initial brining (allow at least four hours for this step), and then with the pork sausage stuffing.