The restaurant is Diamond Lil's and it's located in the Midnight Star. I used to work there.The Lodge at Deadwood is new- it's across from Tatanka on the highway to Spearfish and it has a restaurant called Deadwood Grille that is delicious.