Heat Grill: Heat your grill to high heat (400F degrees) with a direct and indirect heat zone.
Trim: Using a sharp knife, remove any noticeable silverskin from the pork tenderloins.
Rub: In a small bowl, combine the mayonnaise and BBQ rub. Mix until smooth. Rub the mixture evenly over both pork tenderloins.
Marinate: Let the seasoned tenderloins rest in the fridge for at least 30 minutes or for several hours.
Grill: Place the pork loin on the grill over direct heat. Cook for 7 minutes. Flip. Cook for 7 more minutes.
Sauce: Brush sauce evenly over both pork tenderloins. Move them over the indirect heat zone. Cook for another 5-7 minutes until the internal temperature reaches 145F degrees.
Slice: Remove from the grill. Allow to rest for 10 minutes. Slice and serve with extra sauce.
Video
Notes
If you are cooking on a pellet grill or Ninja grill, reduce the temperature to 350F degrees after saucing the tenderloin.