Stir together garlic, balsamic vinegar, salt, pepper, and olive oil in a small bowl. Rub the paste all over pork. Marinate the pork for at least 30 minutes to overnight.
Sear the tenderloins on all sides, then grill for about 20-30 minutes, rotating every 10 minutes, until the internal temperature is 160 degrees. Let the tenderloins rest for 5-10 minutes before slicing.
Notes
Add Fresh Rosemary: This herb will accentuate the meat.
Dijon Mustard: Perfect to finish the pork.
Variation tip: Soy Sauce can be added for a nice umami flavor.
Alternate cooking method tip: Roasted Pork Tenderloin cam be cooked in the oven. Cook pork loin 25 minutes per pound at 350 degrees. Adjust the cooking time for the amount of pork you are cooking, use a meat thermometer.