Cut potatoes into thin fries, about 1/4-inch thick. Toss them with olive oil, paprika, oregano, and salt in a bowl until evenly coated. Spread them on your air fryer basket in a single layer and air fry at 400°F for 15-20 minutes, shaking the basket halfway through cooking. The potatoes should be golden and crispy by the end. Set aside on a paper towel to stay warm while you prepare the chicken.
In a bowl, combine ground chicken with lemon juice, freshly minced garlic, thyme, oregano, paprika, cumin, salt, pepper, and fresh parsley. Mix gently with your hands until the seasonings are evenly distributed throughout the meat—don't overmix, as this can make the chicken dense. The mixture should be fragrant and well-seasoned. I like to taste a tiny pinch on my fingertip to ensure the seasoning is balanced before cooking.
Lay out your mini tortillas on a clean work surface. Divide the seasoned chicken mixture from Step 2 evenly among the tortillas, spreading it thinly all the way to the edges of each one. This ensures the chicken cooks evenly and gets the crispy edges that make these tacos special. You should have about 12 tacos assembled and ready to go into the pan.
Heat a large skillet over medium-high heat until it's hot but not smoking. Working in batches if needed, place the tacos in the pan chicken-side down. Use a spatula to press them firmly for about 4 minutes—this contact with the hot pan creates a golden, crispy crust on the chicken while it cooks through. Flip each taco carefully and cook for 1 more minute on the tortilla side to warm it slightly. The chicken should be cooked through and no longer pink when you break into a piece. For crispier edges, I like to give them an extra 30 seconds on the chicken side if they seem too soft.
While the tacos are cooking, prepare your fresh toppings: dice the cucumber into 1/4-inch pieces, dice the tomatoes into 1/2-inch pieces, thinly slice the red onion, and crumble the feta cheese if it isn't already crumbled. Having everything prepped and ready makes assembly quick and keeps the tacos warm when you plate them.
Transfer the cooked tacos from Step 4 to a serving platter. Generously top each one with tzatziki sauce, then add a handful of the crispy potatoes from Step 1, followed by fresh tomatoes, cucumber, crumbled feta, and sliced red onion. Finish with a small sprinkle of fresh parsley for color and freshness. Serve immediately while the tacos are still warm and the potatoes are crispy.