 If you liked
Mahouka Koukou no Rettousei
|
 ...then you might like
Hyouken no Majutsushi ga Sekai wo Suberu
|
Both anime feature an overpowered main character who tries to live a normal life in high school.
Both main characters' attitudes and personalities are similar as they are straightforward and do not flinch at talking with girls. They also share a similar backstory related to the military and being a soldier.
Both main characters are considered to be "worse" in the eyes of other standings due to their standing/background/lineage, despite their overwhelming strength.
Both anime have a more "science"-y background explanation for the magic used.
MC is ordinary, similar to irregular in irregular highschool
MC has hidden sealed power, again similar to the irregular highschool