Combine first 6 ingredients in a 2-quart baking dish. Trim fat from pork. Place pork in dish, turning to coat; cover and marinate in refrigerator 1 hour, turning pork occasionally.
Remove pork from dish; discard marinade. Brush with oil. Insert a meat thermometer into thickest portion of pork. Place on a grill rack coated with cooking spray; grill 25 minutes or until thermometer registers 160° (slightly pink). Cut into 1/4-inch-thick slices. Sprinkle with cilantro and green onions. Serve with Grilled-Pineapple Salsa.