Heat olive oil in a skillet over medium heat.
Add diced chicken and season with garlic powder, onion powder, chili powder, paprika, salt, and pepper. Cook until chicken is browned and cooked through, about 7-10 minutes. Remove from heat and let cool slightly.
In a separate pot, heat vegetable oil over medium-high heat for frying.
While the oil is heating, take a wonton wrapper and place about 1 tablespoon of the cooked chicken mixture in the center. Fold the wrapper in half to create a triangle and seal the edges by pressing them together. Repeat with remaining wrappers and filling.
Once the oil is hot, carefully add a few wonton tacos at a time, frying until golden brown and crispy, about 2-3 minutes per side. Remove and drain on paper towels.
To serve, fill each crispy taco with shredded lettuce, diced tomatoes, cheddar cheese, a dollop of sour cream, and a sprinkle of cilantro.