Evvia (Palo Alto, CA)

http://www.evvia.net/home/

They are almost always full during peak lunch/dinner hours. Several strategies for getting in (because it's totally worth it):

• Don't depend on OpenTable - only 1/3 or less of their seating is listed there. Call them directly if everything is listed as full and their host/hostess are often excellent at trying to work something out.
• They have some (minimal) bar seating available on a first-come, first-serve basis. If you're a party of one or two, this is also an excellent choice.
• Go during off-peak hours (but double-check that you're still within their listed lunch and dinner hours - the kitchen closes in between). It's actually easy to be seated outside of peak eating times.
• Call several days in advance for a reservation. A week or so is usually good enough, unless you're looking for holiday or weekend seating.