Your friend has never heard any heavy metal.

In terms of a first introduction, I think I'd start with specific songs, but if you want an album, I'd suggest where a lot of people fell in love with Maiden in the first place, NotB