Pork tenderloins are often sold two to a package, each piece usually weighing 12 to 16 ounces. The cooking times below are for two average 12-ounce tenderloins; if necessary, adjust the times to suit the size of the cuts you are cooking. For maximum time efficiency, while the pork is brining, make the rub and then light the fire. If you opt not to brine, bypass step 1 in the recipe below and sprinkle the tenderloins generously with salt before grilling. Use a rub (see related recipes) whether or not the pork has been brined—it adds flavor and forms a nice crust on the meat.