The best replacement for gangnam is harlem shake.

The best alternatives to gangnam are rated as following:
★★★★★  harlem shake
★★★★★  deadpool
★★★★  what does the fox say
★★★  harlem
★★  dougie
★★  myeongdong
★  hongdae
★  kolaveri
★  minecraft style
★  gangnam
★  itaewon
★  kangnam
  gangman
  myeong dong
  oppan

Your alternative for gangnam is not listed? Suggest!
Speaking about gangnam, one probably shouldn't forget about mc hammer.

Other search terms related to gangnam and their ratings are:
★★★★★ mc hammer
You have in mind a companion for gangnam and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of gangnam in all years. Click on graph for more.
gangnam
harlem shake
deadpool