Preheat oven to 425 F and prepare the ingredients: In a small bowl, mix together the paprika, cumin, cayenne pepper, oregano, garlic powder, onion powder, salt, and lemon pepper. In another small bowl mix the minced garlic and olive oil. Then slice the chicken into 1/2 inch thick strips and slice peppers and red onion into 1 inch strips.
Evenly spread the chicken, peppers, and onions on a sheet pan or 10-12 inch oven safe baking dish. Toss them with the olive oil mixture on the pan, then the seasoning mixture. Bake for 15 minutes, remove the sheet pan from the oven and preheat the broiler to high. Broil for an additional 3-5 minutes or until the vegetables begin to brown and the chicken has reached an internal temperature of 165 F. Top the fajitas with lime juice and zest after removing from the oven.
To serve, place fajita mixture inside lettuce wraps and garnish with cilantro and your favorite lettuce wrap toppings!