According to the Golden Gate's placemat: 1959: Golden Gate brings shrimp cocktail to Las Vegas at bargain price, starting a Las Vegas tradition.