Salt Cellar Restaurant, Scottsdale... This surprising little subterranean restaurant is a seafood gem in an underground location - literally underground - known for its New England-style seafood served in an intimate underground hideaway with seaside decor & a bar. We were as delighted as we were surprised as we were served great seafood by a knowledgeable and attentive staff. This is definitely a 'must-do'.