I wasn't a fan of Zelda, but can honestly say, Portal seems much more than a game. It has a little bit of sci-fi in it. I would say, it's better than the Star Wars movies, since when you complete a game, you feel like you accomplished something.
If you like Zelda, then maybe you will like Portal. Did you like Zelda ktulu?