Fire is a pretty common element. Plus it makes sense for Evvie to be immune to fire. Wouldn't want her burning her own throat every time she used her fire breath.