Preheat your oven to 400°F (200°C).
Place the naan breads on a baking sheet. Brush each naan with olive oil and sprinkle with salt, pepper, and dried oregano.
Spread 1/4 cup of tzatziki sauce over each naan, leaving a small border around the edges.
Evenly distribute the shredded chicken, diced cucumber, halved cherry tomatoes, and sliced red onion on top of the tzatziki sauce.
Sprinkle the shredded mozzarella cheese over the top of the veggies and chicken.
Bake in the preheated oven for 10-12 minutes, or until the cheese is melted and bubbly.
Remove from the oven and let cool for a few minutes. Garnish with fresh parsley or dill if desired.
Slice into wedges and serve warm.