After six decades, Palo Alto sandwich standby Village Cheese House closes | Peninsula Foodist | Elena Kadvany | Mountain View Online |

Local Blogs

Peninsula Foodist

By Elena Kadvany

E-mail Elena Kadvany

About this blog: Get the latest food news with the biweekly Peninsula Foodist newsletter.
I am a perpetually hungry twenty-something journalist, born and raised in Menlo Park and currently workin...  (More)

View all posts from Elena Kadvany

After six decades, Palo Alto sandwich standby Village Cheese House closes

Uploaded: Dec 31, 2019
Village Cheese House, which has been serving deli sandwiches at Town & Country Village in Palo Alto since 1959, suddenly closed this week.

A PR company announced on Monday, Dec. 30, that Village Cheese House would be closing on Dec. 31 but that Ellis Parneters, which owns the 855 El Camino Real shopping center, hopes to find a new owner to "continue Village Cheese House's heritage at Town & Country Village."

On Monday afternoon, however, the deli was already closed, the space completely emptied out and dark. A note on the front door said it would be closed until the end of January for remodeling. Sarah MacIntyre, vice president of asset management at Ellis Partners, which owns Town & Country Village, later said the sign is inaccurate and wasn't put up by the shopping center. (It was later replaced by a Town & Country sanctioned sign.)

Village Cheese House has been a sandwich staple in Palo Alto for 60 years. Photo by Sammy Dallal.

The current owners of Village Cheese House, Bernard and Joni Pailma, took over the longtime business from Lindsey Hiken four years ago. (Hiken's family bought the deli from the original owners, Frank and Donald Staehnke, in 2007.) On Tuesday, Joni Pailma declined to answer questions about the closure.

The PR company said only that the Pailmas closed "to focus on other ventures.”

In an interview, Ellis Partners co-foudner Jim Ellis said "for reasons I can't really go into, they were unable to continue operating the store."

The Pailmas had several years left on their lease, Ellis said.

The couple opened a second Village Cheese House in San Jose in February, telling the San Jose Mercury News that they planned to franchise the deli. That location appears to have closed as well.

Village Cheese House has long drawn a loyal following — particularly Palo Alto High School and Stanford University students — for its housemade spread, imported cheeses and generously sized sandwiches, such as the "Double Decker" (a half pound of smoked ham and roasted turkey on three slices of sourdough bread).

Village Cheese House was the oldest food business at Town & Country Village, which has changed vastly over the last 60 years, with restaurants such as Stickney's, Hobee's and the Cook Book giving way to the likes of Gott's Roadside, Boba Guys, fast-casual poke and Telefèric Barcelona.

Town & Country Village is now looking — and has been for a little while, Ellis said — for a new operator to take over the deli.

"For lack of a better word, we're licking our wounds and focusing on trying to find a new operator to come in and operate the Cheese House because we feel that it's a very important institution, if you will, for Palo Alto, especially among Paly and Stanford students," he said on Thursday.

Several people interested in taking over the deli reached out to Town & Country just this week.

Others can still do so here.

Ellis said they're hoping to find a local operator or someone who has a connection to the business, such as a former Paly student. There's no set timeline for the process.

"We want to find someone who can take this business for the next decade and do it reasonably successfully," he said. "We're prepared to be patient to find that group or individual."

We need your support now more than ever. Can we count on you?


 +   2 people like this
Posted by Anon, a resident of Another Palo Alto neighborhood,
on Dec 31, 2019 at 10:17 am

It will turn into an app development shop that produces an app for virtual sandwiches with "cookies" for dessert.

 +   5 people like this
Posted by Is it historic, a resident of Another Palo Alto neighborhood,
on Jan 2, 2020 at 11:49 am

What is wrong with suggesting that the new owners mitigate all their impacts on the city? The city is demanding it fo Stanford. These mitigation should apply to very and any place in the city that creates new jobs.

Follow this blogger.
Sign up to be notified of new posts by this blogger.



Post a comment

Posting an item on Town Square is simple and requires no registration. Just complete this form and hit "submit" and your topic will appear online. Please be respectful and truthful in your postings so Town Square will continue to be a thoughtful gathering place for sharing community information and opinion. All postings are subject to our TERMS OF USE, and may be deleted if deemed inappropriate by our staff.

We prefer that you use your real name, but you may use any "member" name you wish.

Name: *

Select your neighborhood or school community: * Not sure?

Comment: *

Verification code: *
Enter the verification code exactly as shown, using capital and lowercase letters, in the multi-colored box.

*Required Fields

Stay up to date on local coronavirus coverage with our daily news digest email.

Food Safety and Coronavirus: A Comprehensive Guide
By Laura Stec | 11 comments | 29,314 views

These local restaurants are donating meals to Bay Area residents in need. Here's how to help.
By Elena Kadvany | 6 comments | 10,761 views

Coronavirus: Plan ahead now for a big outbreak
By Diana Diamond | 18 comments | 3,850 views

Will the Coronavirus Save Lives?
By Sherry Listgarten | 28 comments | 3,694 views

The first few seconds after awakening; before I remember the virus
By Chandrama Anderson | 0 comments | 755 views



The 34th Annual Palo Alto Weekly Short Story Contest is now accepting entries for Adult, Young Adult and Teen categories. Send us your short story (2,500 words or less) and entry form by April 10, 2020. First, Second and Third Place prizes awarded in each category.

View Details