The first Pink Taco restaurant was opened in 1999 at the Hard Rock Hotel and Casino in Paradise, Nevada.

[4] The name has caused controversy in Scottsdale, Arizona, where the restaurant attempted to open a second location.

[7] The restaurant quickly gained the attention of the media, and was soon contacted by representatives from The Daily Show with Jon Stewart and Mind of Mencia with requests for interviews, which were initially turned down.

[6] President and CEO Harry Morton appeared on the June 27, 2006, episode of The Daily Show, which also featured a story on the controversy by reporter Ed Helms.

During his interview, Morton explained that the name comes from a menu item, and that if the restaurant were truly "vagina-themed", there would be "vaginas all over the walls".