Step 1

Trim tenderloins. Place pork tenderloin in a shallow bowl and cover with the pickle juice. Cover and marinate for 2 to 12 hours in the fridge. Rotate the tenderloins periodically if the marinade doesn't cover them completely.

Step 2

Bring meat to room temperature for about 30 minutes before grilling.

Step 3

Preheat gas grill before grilling to 400° F.

Step 4

Drain the pork and pat completely dry with paper towels. Discard the marinade.

Step 5

Sprinkle garlic, salt, pepper, and paprika over the entire tenderloins and rub.

Step 6

Lightly grease the grill grates. Place tenderloin in the center of the grill and close the lid. Grill 4 to 5 minutes, or until the bottom has sear marks.

Step 7

Rotate the meat, close lid, and grill 3 to 4 minutes. Repeat for the other two sides for a total of about 14 to 16 minutes, or until internal temperature reaches at least 145° F.

Step 8

Remove pork from the grill and let rest at least 5 minutes before slicing and serving.