All the Zelda games released between 1992 and 2006, with the most nostalgic being probably being Ocarina of Time (although Wind Waker and Twilight Princess hold strong nostalgia value).Whenever I see the title screen to Ocarina of Time, a big, dumb, nostalgic grin will come across my face every time without fail. I don't really feel like going into much detail as I've gone on about why these games are so nostalgic to me far too many times on this forum. Instead, I'll list some other games that hit a similar sweet spot even if it's nowhere near the degree (or have anywhere near the influence) that Zelda does.
For me, they have to be something I don't revist often but still hold a lot of sentimentality to me. Either from playing with friends or from how much time I spent playing them. For the most part, a lot of my most nostalgic games are from the late 90s and early 00s (although, there are quite a few games from the mid aughts that hold some nostalgia value for me).
- Smash 64, Battle Tanx 64, Army Men, GoldenEye and Mario Tennis: These are the games I rented the most growing up (Smash especially). For a good portion of my childhood, I only ever really played games when I had friends over (which tended to be weekend). As a result, the majority of my early gaming memories where couch-multiplayer experiences like the ones I listed.
- Tony Hawk's Pro Skater 2, 3 and Underground 2: I became a bit obsessed with these games as a kid. So much so, that they actually got me interested in extreme sports and introduced me to a number of punk rock, metal and hip hop artists. I haven't played an installment in years but any game that gets compared to them immediately gets my interest based on pure nostalgia alone (ie; Sunset Overdrive).
- Banjo-Kazooie, Kirby 64, DK 64, Croc, Gex, Rayman 2, Tonic Trouble and the 3D character-platformer - These style of games made the bulk of my gaming diet growing up but they have since gone the way of the dodo. I don't know if I necessarily miss them but they do remind me of a time long past. Even some of the later incarnations (Ratchet, Jak, Sly) or ones I never played growing up (anyone remember Jersey Devil? Tomba 2? Vexx?) are pretty nostalgic to me and remind me of a far simpler time.
- Rare's N64 line-up in general
- The first two generations of Pokemon and it's N64 spin-offs - I was 8 when Pokemon launched. I had no choice.
To be honest, I find all games hold a certain nostalgia value to me. However, I find the games I have the fondest memories of are ones I define as "all-time favorites" and as such kind of transcend the title of "nostalgic games" (ie; I have a lot of strong, nostalgic memories attached to titles like Beyond Good and Evil and Shadow of the Colossus but I engage with them and think about them on a regular enough basis that they sort of cease to be nostalgic). Hence, the ones I listed; most of which may not be my favorites but are easily ones I have strong nostalgia for.