Four decades in, Palo Alto's Fish Market remains a local institution

Longtime seafood restaurant bets on classic, quality seafood

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




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

What is community worth to you?
Support local journalism.


9 people like this
Posted by Thanks, Fish Market!
a resident of Duveneck/St. Francis
on Jul 5, 2019 at 9:15 am

Thanks, Fish Market! is a registered user.

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.

10 people like this
Posted by Old Days
a resident of Barron Park
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!

4 people like this
Posted by WilliamR
a resident of another community
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.

4 people like this
Posted by Old Days
a resident of Barron Park
on Jul 5, 2019 at 3:30 pm


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.

3 people like this
Posted by WilliamR
a resident of another community
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.

16 people like this
Posted by Dining Out Was More Enjoyable Back Then & Simpler
a resident of Community Center
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.

Like this comment
Posted by anne ream
a resident of University South
on Jul 6, 2019 at 10:49 am

I think the original Fish Market was in Town and Country?

Like this comment
Posted by CrescentParkAnon.
a resident of Crescent Park
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.

2 people like this
Posted by love the Fish Market
a resident of Duveneck/St. Francis
on Jul 7, 2019 at 1:38 pm

love the Fish Market is a registered user.

Love the food and staff! A relaxing, delicious place

Sorry, but further commenting on this topic has been closed.

All your news. All in one place. Every day.

Squid ink paella & patatas bravas: Barcelona natives bring Spanish tapas to Palo Alto
By Elena Kadvany | 1 comment | 3,710 views

What to do with all those cardboard boxes
By Cheryl Bac | 2 comments | 2,065 views

Lights Out! Foods to Snuggle With in the Dark
By Laura Stec | 0 comments | 2,027 views

Premarital and Couples: The "Right" Way to Eat an Artichoke
By Chandrama Anderson | 1 comment | 1,534 views

Some answers, please, PG&E
By Diana Diamond | 11 comments | 1,159 views


Race Results Are In

Thank you for joining us at the 35th annual Moonlight Run & Walk! All proceeds benefit the Palo Alto Weekly Holiday fund, supporting local nonprofits serving children and families.

Click for Race Results