O Παύλος Τσιότας ήρθε το 2021 από τα Ιωάννινα για να ενισχύει την αμυντική γραμμή του ΠΑΟΚ. Πρόκειται για έναν ψηλό και δυναμικό δεξί μπακ, που μπορεί να αγωνιστεί και ως κεντρικός αμυντικός. Μετρά ήδη συμμετοχές στην μικτή της ΕΠΣ Ηπείρου Κ15. Αν και γεννημένος το 2007, ανήκε απο νωρίς στο ρόστερ της Κ17.