 If you liked
Kaze no Stigma
|
 ...then you might like
Kuusen Madoushi Kouhosei no Kyoukan
|
Simply put, both of these anime have an extremely strong main character, Kanata/Kazuma who work together with stubborn red-haired tsudere to help them get stronger, Misora/Ayano. Though in Kuusen, Misora isn't the only female lead. Altogether, Kuusen Madoushi is like a newer version of Kaze no Stigma.