Spray pork tenderloin with olive oil spray, then rub with frajita seasoning & season with salt & pepper
Add pork tenderloin to a large frying pan or barbeque over medium high heat. Cook for a few minutes until browned on all sides.
Reduce heat and continue cooking for a further 15 minutes or so until pork is cooked through. Remove from heat, set aside and keep warm under foil wrap for about 5 minutes.
Thinly slice pork tenderloin & serve with baby cos lettuce leaves and avocado & tomato salsa (see instructions below). Also serve with lime wedges.
Avocado & Tomato Salsa
In a medium bowl, add avocado, tomato, red onion, lebanese cucumber and lime juice. Toss to mix through. Note: make salsa while tenderloin is kept warm under foil to avoid avocado browning.