After six decades, Palo Alto sandwich standby Village Cheese House closes | Peninsula Foodist | Elena Kadvany | Palo Alto 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."

What is community worth to you?
Support local journalism.


 +   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.

 +  Like this comment
Posted by raksha, a resident of Bailey Park,
4 hours ago

To get a job one must know where to find it, in the olden days you had to either walk around the whole city looking for that rare "employees wanted" sign or apply for the one that said "relevant" job found on the classifieds section of the daily newspapers. Nowadays things are much easier, you could just scroll through a free classifieds job portal like and look for the jobs you want within your locality and contact the employer directly without any hassle. You can easily find a job in India using their free classifieds services just using your mobile phone. 1000s of Employers post job advertisements on and find the right suitable candidates for the post here, so, if you are a small start-up company looking for the right candidate you can simply post your vacancy ad for free and the applicant will directly contact you.Web Link

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 informed

Get daily headlines sent straight to your inbox.

Umami Burger calls it quits in downtown Palo Alto
By Elena Kadvany | 15 comments | 8,857 views

Couples and Premarital : "Who we are . . . depends in part . . . on who we love."
By Chandrama Anderson | 0 comments | 2,301 views

Flying: How much is enough? It's personal.
By Sherry Listgarten | 7 comments | 1,763 views

Simple Valentine’s Day Traditions
By Cheryl Bac | 0 comments | 881 views

My Pet Peeves
By John Raftrey and Lori McCormick | 6 comments | 872 views


Short story writers wanted!

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 March 27, 2020. First, Second and Third Place prizes awarded in each category. Sponsored by Kepler's Books, Linden Tree Books and Bell's Books.

Contest Details