This was a triumph...

Tetris Theme A.

Does the Wii shop music count as a video game song?

OG Super Mario NES, World 1-1

NA NANANA NANAANANA NA KATAMARI DAMACY

Portal - Still Alive

DuckTales (NES) - Moon Theme. The covers are also awesome.

My time has come. As someone who almost exclusively listens to instrumental soundtrack from movies and games, including from games I have never played, these are the ones that most often get stuck in my head (in no particular order). A plus "+" indicates a song that got stuck in my head regularly before I ever played the game, while an asterisk "*" indicates a song that still gets stuck in my head, despite being from a game I have never played at all.

1. Baba Yetu - Civ IV (+)

2. Hyrule Castle - Breath Of The Wild (+)

3. Lorule Castle - Link Between Worlds (*)

4. One Final Effort - Halo 3 (*)

5. Golem King - Moonlighter

6. Song of the Ancients - Nier Series (*)

7. Dragonborn - Skyrim

8. Far Horizons - Skyrim (+)

9. Dragon Roost Island - Wind Waker (*)

10. Nate's Theme - Uncharted (*)

11. Gusty Garden Galaxy - Super Mario Galaxy (*)

12. Korobeiniki - Tetris (+)

13. Gerudo Valley - Ocarina of Time (+)

14. Colgera Battle - Tears of the Kingdom

15. This Song - The Witcher 3 (It's the song Aen Seidhe, but without vocals)

16. Bloody Tears - Castlevania (*)

But finally, the song that I credit with making me obsessed with instrumental soundtrack, because I fell asleep with it playing on repeat for a whole night at the age of 5, and then lost the game cartridge, so I forgot what it was from, and which I would get stuck in my head roughly once a month throughout my entire childhood until I finally found the song THIRTEEN YEARS LATER:

Ω) Town Theme - Final Fantasy II

Hell March from Red Alert

MOON - Hydrogen From Hotline Miami. I'm noticably better at the game when this one is on.

Minecraft by C418 lives rent free in my head. Sometimes i'll start humming it to myself and not even realize

megalovania is one of the badasses in my book

It's an old one, but the Outrun soundtrack was proper catchy.

Lost woods.

Honestly anything from OoT, but Lost Woods, Kakariko Villiage, and Gerudo Valley in particular are ingrained into my gray matter.

Opening theme of Civ VI. It‘s Songno di Volare nade by Christopher Tin.

Doom E1M1 on my soundblaster and my Roland MT-32, all pumped through my surround sound system in my concrete dorm room in late 1992 and I won’t hear otherwise.

How has no one mentioned the tetris theme? Dum dada dum dada dum dada dum dada dum di da da da

Easy answer for me, chemical plant zone from Sonic the hedgehog 2

https://youtu.be/RmGCFYIrLps

Tetris

The entire soundtrack from FTL is fantastic and catchy and full of ear worms.

A lot from Undertale. Personal favourite is Spider Dance.

Other than this, The Trumpet 4 is catchy as heck.

Mine Windbag Mine is also incredibly catchy as heck, Darren Korb is super talented.

I can't pick just one, honestly. Aside from the Tetris theme and World 1-1 from the original Super Mario Bros., I consider these to be not only catchy but also iconic:

• Guile theme for SSF2
• Rip & Tear from DOOM (2016). A modern day classic, imo
• Brinstar from the original Metroid
• Hail to the king, baby

Literally anything from Metal Gear Rising: Revengeance

Naaaaa na-na-na-na-na-naaaa na na, na na na-na naaaaaaaa!

Red Alert - Hell March https://www.youtube.com/watch?v=3HUWUtTZvK4

The Driftveil City Theme from Pokemon B&W pops up in my mind quite frequently, I'd say its up there in the list for catchiest Pokemon tunes. Honorable mention for Cave Story's Main Theme (the wii version is clearly superior from all others and I will not accept any other opinions on the matter)

As far as Pokemon goes, I've always been partial to the Team Galactic battle theme from DPPT. And though "catchy" doesn't quite do it justice, the night theme for Jubilife City, also in DPPT, is tremendous. Walking into that city for the first time at night was one of the defining moments of my video game life.

And the Shiver City theme from Paper Mario is unforgettable.

I don't think anything will ever beat Still Alive from Portal though.

One? Ill narrow it down to three,

1. Aquatic ambience (DKC)
2. Stickerbrush Symphony (DKC)
3. Lost Woods (TLoZ Ocarina of Time)

I've got 3 that I randomly hum in my head every now and then.

1. Mega Man 2 - Airman stage
2. Jet Set Radio - Humming the Baseline
3. Castlevania II: Simon's Quest - Daytime Town Theme

Here a little late with some certified bangers in no particular order:

Bomberman Hero - Redial

Deus Ex - VersaLife

Monty on the Run - Main theme (Commodore 64)

Sonic CD [JP] - Quartz Quadrant (Present)

System Shock - Executive

System Shock 2 - Engineering

Jet Set Radio - Sneakman

Max Payne 3 - TEARS

Mega Man 3 - Shadow Man Theme

Castlevania: Symphony of the Night - Wandering Ghosts

Sparkster [Genesis/MD] - Stage 1-1

Kirby 64 - Rock Star

Mega Man 2, Wily Stage 1: https://m.youtube.com/watch?v=aTbfpkByIM8&pp=ygUdbWVnYSBtYW4gMiB3aWx5IHN0YWdlIDEgbXVzaWM%3D

Heck. Half the Mega Man 2 sound track is probably in the top ten.

Iunno how this wasn't mentioned, but Payday 2 has a lot of catchy / going-hard songs.

Gonna leave 3:

1. Hot Pursuit
2. Evil Eye
3. The Mark

We All Lift Together from Warframe goes fucking hard.

I can never pick one, so here's a few:

• E1M1(Doom)

• Hell March(Red Alert)

• Character creation music in BG3

• Megalovania(Undertale)

• Coral Crown(Hades II)

The entire sountrack from the original Toejam & Earl on Genesis, shit rewired my child brain in funky new ways

Everything from Grim Fandango.

Borderlands 1 and 2 title songs

Sonic two when sonic drowns.

Not what you asked for, but my music taste was shaped massively by Tony Hawk's Pro Skater series