Open as of yesterday: The Old Port Lobster Shack. The restaurant promises delicious and authentic New England seafood. The menu boasts "the ultimate lobster roll" -- which is basically chunks of lobster meat on a grilled roll, served with your choice of sauces (including aoli). You can also pick your own lobster fresh from the tank and have it steamed, grilled, baked or sauteed.
The seafood eatery takes over an old Togo's location, and the space has really been transformed into a lobster shack -- complete with picnic tables and seaside signage as part of the decor.
(The web site doesn't offer much information; but the menu is online.)
Old Port Lobster Shack
851 Veterans Boulevard
Redwood City, CA
(650) 366-2400