In a bowl, combine the chicken pieces with smoked paprika, chili powder, Cajun seasoning, garlic powder, black pepper, and salt. Toss until evenly coated.
Heat avocado oil in a large skillet over medium-high heat. Once hot, add the chicken in a single layer.
Cook for 5–10 minutes, stirring occasionally, until the chicken is fully cooked and has crispy, golden edges.
While the chicken cooks, mix together the mayonnaise, sriracha, lemon juice, and garlic powder in a small bowl until smooth. Set aside.
Lay out the tortillas and sprinkle mozzarella cheese evenly onto one half of each tortilla. Add cooked chicken, then a bit more cheese, and fold over to create a taco.
Heat a thin layer of oil in a skillet over medium heat. Place the folded tacos into the pan and cook for 2–3 minutes per side, pressing gently, until golden and crispy.
Remove from the pan and let cool slightly. Drizzle or spread with spicy mayo and top with pico de gallo and fresh cilantro.