Marinate pork with the seasoning and some pineapple juice for at least 30 min.
Add the equivalent amount of pineapple tidbits as there is pork to a big baking pan with some of the juice. Add the pork in, and spread it out so it cooks evenly.
Bake pork at 400° for 8 minutes.
Top with lettuce and cilantro.