Personally, I think the game that invokes nostalgia into me the most is Tetris. I used to play this game along with my brother when I was young. Other games that invoke the same level of nostalgia to me are of course Super Mario Bro on Family Computer, and Resident Evil on PlayStation 1.
The most nostalgic game for me is an old Donkey Kong game on the Game Boy Color.
My friend gave me her old gameboy and that was the only game I had. I loved it.
So that's definitely the game that takes me back the most. Maybe I'll look for it at a thrift store.
It May sound weird but it's a 2D flash game called Age of war 1 and 2, I really i don't why but whenever I want to think of a game that I enjoyed playing as a kid, it's the only thing that pops in my brain, but if we're talking real games, I thinks it's between PES 2003, and Mafia 1, the first one is linked to some of the best memories of my life, around my family and friends, and the second one is just a memory of SIA's album "1000 form of fears" and long stressless nights, good times.