Palo Alto is awash in free parking. Arrive 5-10 mins early, circle the neighborhood and find a free parking spot you like. Even on the busiest of nights, you should not need to walk more than 50-100 yards to the restaurant.
There is free parking lot across the street and another mid block plus free street parking
They have a valet too.
On the street
The parking garage 2 blocks to the East is the best location to park.
Thanks! Your answer is awaiting moderation.