Combine soy sauce and next 9 ingredients in a large zip-top plastic freezer bag or shallow dish; seal or cover, and chill at least 12 hours. Remove pork from marinade, discarding marinade. Sprinkle evenly with salt.
Grill, covered with grill lid, over high heat (400° to 500°) 30 minutes or until a meat thermometer inserted into thickest portion registers 155°, turning occasionally. Remove from heat; cover with aluminum foil, and let stand 10 minutes or until thermometer registers 160°. Garnish with fresh parsley sprigs, if desired.