In a large mixing bowl, add the chicken, seasonings (paprika, chili powder, garlic powder, onion powder, salt, black pepper and cayenne pepper), lime juice and 1 tablespoon oil. Mix to combine. Cover bowl and marinate for 1 hour or overnight in the fridge.
Heat 1 tablespoon oil in a large skillet over medium high heat. Add in the onions and garlic and sauté until softened and fragrant, about 4-5 minutes. Add in marinaded chicken and cook until the chicken is thoroughly cooked, about 10-12 minutes or longer as needed. Remove from heat and set aside to cool to room temperature.
In a medium mixing bowl, add shredded cheese. Set aside. On a clean work surface, place down a tortilla. Add some cheese over the top half of the tortilla, spoon over a portion of the chicken filling and top with some more cheese. Fold over the bottom half of the tortilla over the filling to close. Repeat with remaining ingredients for a total of (8-10) tacos.
Heat a large non-stick skillet over medium heat. Drizzle in some oil (about 1 tablespoon). In batches, fry the tacos until crispy and golden brown, about 1-2 minutes. Flip and fry the other side for an additional 1-2 minutes. Drizzle in some more oil in between batches as needed to ensure that the tacos crisp up nicely.
Serve tacos immediately while still warm with pico di gallo (optional) and your favorite taco sauce (optional). Enjoy!