Την πρόσληψη του Γιάννη Τάτση στη θέση του προπονητή, ανακοίνωσε και επίσημα η διοίκηση της υπό σύσταση ΠΑΕ Ηρόδοτος, με τον έμπειρο τεχνικό να αναλαμβάνει το δύσκολο έργο της συγκρότησης αρχικά και στη συνέχεια της παρουσίας της ομάδας στο νέο πρωτάθλημα της Σούπερ Λιγκ 2. «Καλωσορίζουμε τον Γιάννη Τάτση στην οικογένεια του Ηροδότου και ευχόμαστε, να έχουμε μία από κοινού επωφελή και εποικοδομητική συνεργασία», τονίζεται στη λιτή ανακοίνωση της ομάδας της Αλικαρνασσού, η οποία δε συνοδεύεται από χρονική διάρκεια συμβολαίου, με τις πληροφορίες να αναφέρουν ότι είναι μονοετές.
Ο Γιάννης Τάτσης που δεν έκανε δηλώσεις για το ξεκίνημα της συνεργασίας του με τον Ηρόδοτο, πήρε το προπονητικό χρίσμα το 2011 με την Κ17 του ΠΑΣ Γιάννινα ενώ στη συνέχεια μεταπήδησε στην Κ20. Το 2015 μετακόμισε στην Κρήτη για να αναλάβει τα ηνία του ΑΟ Τυμπακίου. Αργότερα δούλεψε ως βοηθός προπονητή στον Εργοτέλη, ενώ στη συνέχεια ανέλαβε τους Νέους Εργοτέλη.
Από το 2017 ήταν βοηθός προπονητή στον ΑΟΧ/Κισσαμικό και τον Οκτώβριο του 2018 ανέλαβε τα ηνία του Πλατανιά μέχρι το τέλος της αγωνιστικής περιόδου 2020 για να ακολουθήσει στη συνέχεια η Καλλιθέα, η ΑΕΛ και εκ νέου η Καλλιθέα από την οποία αποχώρησε στο τέλος της αγωνιστικής περιόδου. Στο μεταξύ, άλλοι δύο ποδοσφαιριστές του Ηροδότου με σημαντική προσφορά στην πορεία ανόδου, αποχαιρέτησαν την ομάδα της Αλικαρνασσού. Ο λόγος για τον Θέμη Ποτουρίδη και τον Κώστα Γαρεφαλάκη.