Pink Elekks On Parade

You must be drunk (the level of drunkenness beyond "tipsy") to see the pink Elekks. To get drunk, purchase some alcohol from a vendor and drink it. Once you are sufficiently inebriated, visit the following locations:

• 
  
• Silvermoon: Just outside the city gates where the road intersects with the path to the enterence of the city.
• 
  
• Thunder Bluff: The base of the elevator on the west side of the bluff.
• 
  
• Undercity: The courtyard on the surface.
• 
  

If you are drunk, you will see the pink elekks. Simply target them and use the quest item. They will not aggro and will die within a few seconds. Kill three at each location.

If you're attempting this on the current patch, remember to swap back to "regular" Undercity at Zidormi (by where the Undercity portal drops off now) before going for the elekks. Save yourself some time.

Curiosity:
Pink elekks refer to the Walt Disney cartoon Dumbo where the little elephant and his mouse friend get drunk and start seeing pink elephants dancing and playing with bubbles.
If you watch carefully the pink elekks you will notice they are breathing bubbles from their nose.