Ansatsu Kyoushitsu, One Punch Man Recommendations
They both have two Hilarious main characters who are both OP and trying to find a more challenging opponent to match up with their skills. Koro Sensei is trying to find a student who can kill buy the time his students graduate and Saitama after realizing he is too strong is getting bored of killing villains with One punch so in the end he is still trying to find a challenging opponent.
Both Stories are VERY good and action packed. Also Saitama and Koro-Sensei are both teachers.
They're both great shows to watch!