Had the lunch special of grilled Petrale sole with braised chard. Seeing the entire fish on the plate was a bit daunting, but it was beautifully browned and crispy on the outside and tender and moist inside--delicious. The chard was done to perfection and perfectly seasoned. For dessert try their house made yogurt with walnuts, dates and honey. It is truly heavenly. Two of us shared it and could not finish because it was so thick and rich. If you don't see it on the menu ask for it, they always have it.
You can just order off the starters menu on your first visit so you can get a good sampling of what they have to offer.
It is no wonder Evvia is rated #1 in Palo Alto restaurants. Everything is top drawer: decor, service, and above all the menu.