What 90s song had aday aday a wallah da day ding ba day?

The song you're referring to is "Macarena" by Los Del Rio, released in the mid-90s. The lyrics you mentioned are part of the catchy chorus that contributed to the song's massive popularity and dance craze. The "Macarena" became a cultural phenomenon, often associated with dance parties and events during that era.