99-cent shrimp cocktail returns to downtown Las Vegas By Dennis Rudner / RJ June 11, 2019 - 6:22 amJune 11, 2019 - 4:36 pm A downtown Las Vegas restaurant has resurrected a Las Vegas favorite with the Golden Gate Original Shrimp Cocktail.