The Palo Alto Weekly last sent a reviewer to The Fish Market in 1994. The restaurant was a local institution even then. Founders Fred Duckett and Robert Wilson fired up their famous mesquite grill during the Gerald Ford administration, when the term "Silicon Valley" was barely in the lexicon and a gallon of gas cost about 60 cents.
Today, with four other Bay Area locations and two in southern California, as well as its own seafood processing and distribution company, the Palo Alto Fish Market — still in its original location — is one of the true grande dames of the local restaurant scene. Duckett died in 2006; Wilson continues to be involved in the operations.
The shiny and new tend to occupy the attention of critics, but what of those rare places that have managed to transcend trends and withstand the enormous pressures, economic and otherwise, of the industry? I made a few visits to the El Camino Real mainstay for a little nostalgia and to get a sense of how The Fish Market has managed to stay relevant while its hometown barely resembles the sleepy college town it was on opening day in 1976.
The culinary ethos here has always been as no-nonsense as the restaurant's name: a focus on fresh, lightly seasoned, charbroiled fish served with simple sides and no pretense. The menu changes slightly every day depending on the catch. One thing that hasn't changed is the basket of pre-dinner Boudin sourdough bread and butter.
"Many restaurants no longer provide bread as a standard offering, but it is one of our hallmarks," Vice President of Operations Dwight Colton said in a phone interview. "I think our customers would revolt if we changed that practice."
Complimentary bread or not, fans of trendy fusion or complex sauces might be feeling a yawn about now. But The Fish Market's focus on classic, quality seafood has proven an enduring recipe for success. They also have made some smart menu tweaks over the years, such as adding a small sushi menu about a decade ago and, more recently, ahi poke.
Everything about this poke was on point: shimmering cubes of ruby-red yellowfin tuna delicately bathed in sesame oil and soy and served atop a crunchy seaweed salad. A wasabi kick heated things up on the back end. Airy wonton chips, served alongside the generous mound of glistening fish, were light and crunchy. Poke perfection.
The Baja-style crunchy fish tacos ($14.75 for two) also showcase The Fish Market's more modern side. Corn tortillas enveloped a huge hunk of moist, grilled swordfish, topped with cabbage, cheese, chipotle ranch and pico de gallo. A delicious mesquite grilled artichoke ($9.95), served with a zingy garlic-lemon aioli, rounded out our appetizers.
The linguine with Manila clams ($19.50) has stood the test of time with its classic wine-and-garlic sauce, just a touch of heat from red pepper and a generous serving of sweet, plump clams. The cioppino ($25 small, $36 large), on the menu since the restaurant's earliest days and described therein as "famous," is still a solid choice, with two large crab legs, shrimp, mussels, calamari and rockfish in a slightly peppery stew made extra chunky with tomatoes. This signature dish didn't quite feel "famous" to me (and I daresay Sam's Chowder House now has the rightful claim to the best cioppino in the area). This one tasted a little flat and was too heavy on the tomato chunks, suggesting a hearty pomodoro pasta sauce more than a seafood stew.
The Ecuadoran seabass ($28.95) initially looked somewhat plain and disappointing, an unadorned piece of fish, a tad on the paltry side with a ho-hum scoop of vegetables and a side of French fries. But one bite erased any doubt and made clear why The Fish Market still has a lobby full of people waiting for tables on weekend nights. Simple, delicate, moist and smoky, the perfectly grilled piece of fish was a testament to the primordial exquisiteness of open-flame cooking. And those plain-looking, lightly seasoned vegetables turned out to be fresh, crunchy and delicious.
Desserts are old school and comforting, along the lines of key lime pie ($8.50) and warm apple crisp a la mode ($9.50). I happily tucked into a dessert special on offer over Fathers' Day weekend, a warm upside-down apple pie ($9.50) with a caramelized walnut crust and cinnamon ice cream.
My visits to the restaurant came at peak weekend dinner times and the servers had to move at warp speed through the large dining room. Yet no one missed a beat. Service was always efficient, friendly and well-timed. Cocktails like the "Mandarin Mule" ($11) were generous and expertly mixed, like in, well, the good old days. No trendy, oversized ice cubes in Lilliputian glasses here.
Still, time marches on, and eventually it is almost always deemed that changes must be made. Colton told me they are planning significant renovations to the restaurant in 2020 to give the place a more modern look. I can't decide yet if I like that idea, but I suppose you have to trust a restaurant group that seems to have been making smart decisions for more than four decades.
The Fish Market
3150 El Camino Real, Palo Alto
650-493-8862
Hours:
Monday-Thursday, 11 a.m. to 9 p.m. Friday-Saturday, 11 a.m. to 9:30 p.m. Sunday, noon to 9 p.m. Happy hour: Monday-Friday, 3-6 p.m.; Saturday, 11 a.m. to 4 p.m.; Sunday, noon to 4 p.m.
Credit cards: Yes
Reservations: Yes
Catering: Yes
Takeout: Yes
Outdoor seating: Yes
Parking: Lot
Alcohol: Full bar
Bathroom: Good
Noise level: Moderate
Comments
Registered user
Duveneck/St. Francis
on Jul 5, 2019 at 9:15 am
Registered user
on Jul 5, 2019 at 9:15 am
The Fish Market also has a fresh fish counter where you can buy seafood that is reliably very high quality, very fresh to prepare at home. It's a great local resource.
Thanks, PA weekly, for covering local mainstay businesses. This one has stayed in business by paying careful attention to freshness and high quality.
Barron Park
on Jul 5, 2019 at 2:00 pm
on Jul 5, 2019 at 2:00 pm
I liked it better when the restaurant was Uncle John's Pancakes.
Bet no one remembers that dining establishment.
Breakfast for dinner. Yum!
another community
on Jul 5, 2019 at 3:12 pm
on Jul 5, 2019 at 3:12 pm
@ Old Days--
How long ago was that? I lived in Palo Alto for a long time, but I only remember the place as the Fish Market.
Barron Park
on Jul 5, 2019 at 3:30 pm
on Jul 5, 2019 at 3:30 pm
@WilliamR
If you remember the commuter train that crossed ECR into downtown Los Altos, you might remember Uncle John's Pancake House. The restaurant was around during the late 1960s and the predecessor to the Fish Market.
The commuter train stopped running into Los Altos during the early 1960s...it was a locomotive during the 1950s.
another community
on Jul 5, 2019 at 4:03 pm
on Jul 5, 2019 at 4:03 pm
Thanks, Old Days,
I knew the tracks were there (or I knew where they had been), but I never saw a train there, so it must have been before my time.
Community Center
on Jul 5, 2019 at 7:57 pm
on Jul 5, 2019 at 7:57 pm
In terms of 40 years, I think Sundance has been around for that long as well.
Old timers will recall the long gone Rudolpho's (Italian), The Swiss Chalet, Horky's (Mexican), L'Omelette (French), the original Mings on ECR (Chinese), Big Al's Pizza, University Creamery (open 24 hours), Stanford Drive-In (hamburgers), Ernie's/Dick's (hamburgers), Kirks on ECR (hamburgers), Rickey's, The Stanford Barn, Sandy's (Stanford Shopping Center), Woodland's (Stanford Shopping Center next to Emporium), The Alley (pre Rose & Crown) etc.
Palo Alto has gotten way too upscale and commercialized when it comes to eating out nowadays.
University South
on Jul 6, 2019 at 10:49 am
on Jul 6, 2019 at 10:49 am
I think the original Fish Market was in Town and Country?
Crescent Park
on Jul 7, 2019 at 12:50 pm
on Jul 7, 2019 at 12:50 pm
The fish is good at the Fish Market. But, just the slab of fish, with mediocre service and the sprig of parsley and a tomato or potato sides? Bread is good too. I keep going every once in a while, especially if I am going to see a movie at the Palo Alto Square. A good solid but expensive for what you get place.
Registered user
Duveneck/St. Francis
on Jul 7, 2019 at 1:38 pm
Registered user
on Jul 7, 2019 at 1:38 pm
Love the food and staff! A relaxing, delicious place