Take pork out of refrigerator and allow to rest on counter for a half hour before cooking. Clean grill and either spray or wipe with coconut oil to prevent sticking. Preheat grill to 400 degrees.
Place pork on grill and cook for 18-20 minutes, turning every five minutes creating nice grill marks on all four sides. While pork is cooking prepare salsa.
When the center of pork is very light pink remove from grill, cover with foil and allow to rest for five minutes.
Slice pork and top with some salsa. Serve the rest of the salsa on the side.