Generously spread the herb paste over the entire roast. Place the roast on a large plate, then tightly cover with foil or plastic wrap and refrigerate overnight.
Place the pork into a roasting pan and bake at 400 degrees Fahrenheit for 30 minutes, then reduce the heat to 350 degrees Fahrenheit and bake for 1 hour and 15 minutes.