Wash the that Ol' Port Lobsta down with Champagne

When you are in the mood for awesome hole-in-the-wall seafood, there is but one place near Palo Alto. In the middle of industrial looking area, hidden away in yet another nameless shopping mini-mall in Redwood City on Veteran's blvd next door to Supercuts, is Old Port Lobster Shack.
The place is famous for Maine lobster rolls, oyster po' boy rolls, clam chowder, lobster bisque, and the decadent lobster mac-n-cheese. There are many other seafood and non-seafood goodies that look very appetizing, but I never seem to get to them!
The food and atmosphere very much remind me of Sam's Chowder House in Half Moon Bay that I wrote about here, except that Sam's is located in a beautiful spot with a view on the ocean, and this one is obviously... not. In a place like this, it's a shame not to bring your own excellent vino, since they usually know their beer, but not wine. And what else would I bring to match sweet lobster rolls and the french fries but a Champagne?! Champagne, they say, goes with anything. But seafood and french fries are particularly great combo with sparkling. I've been intrigued to try Jose Dhondt Blanc de Blancs NV Champagne ever since I caught Gary Vaynerchuk rave about and give it a whopping 95 points it on his Wine Library TV. At $55 at Beltramo's, this is not pocket change, especially for a non-vintage bottling, but being on a mission to learn more about Champagne (something I will eventually do an editorial on) I had to try.
The seafood was divinity in every bite.
Just because it's a hole-in-the-wall Redwood City joint, doesn't mean it's cheap - the lobster roll is ~$18, but the corkage is only $5!!! And they give you very cool, chilled glasses (that you can spin around like a spinning top), and a respectable ice-bucket for the wine. So at roughly $30/person for the meal, I am coming back.

Comments
Good write up on one of my favorite comfort food joints in our area. I've had many tasty and relaxing meals there, and love the low corkage. I've had best luck pairing their food with Chablis, white Burgs and red Burgs. And I'm not surprised you weren't impressed with the Jose Dhondt Champagne. Even the vintage offerings I've had from them have been just okay.
--Richard