My first Zelda game was Ocarina of Time. I was probably three or four when I first played it. I have fond memories of aimlessly running around doing random ****, not knowing how to actually play the game. :P
Fun fact: OoT was also my first video game ever.