Combine all ingredients except pork together into a thick paste.
Rub paste on the pork loin until well coated, place into a preheated 350F oven.
Roast until an instant-read thermometer inserted into the thickest part of the loin registers 140°F- 145F for medium, about 55 minutes. Transfer to a cutting board, tent with aluminum foil, and let rest.