Spicy Leaves opened last month in Los Altos. They advertise as an Indian restaurant, but the chef is from Sri Lanka and the menu has several Sri Lankan dishes that we focused on for our first visit.
The Fish Patties Sri Lankan Style came with a great "sweet & spicy tomato sauce". The patties themselves were good but a bit underspiced to my taste, but when combined with the sauce they were delightful. Both our entrees were real winners. Haran's Special Chicken Curry (Sri Lankan Style) is a pair of drumsticks in a nice complex sauce. The sauce featured the namesake "spicy leaves" - but unlike other places which let curry leaves totally dominate a dish, here they were well integrated into a more complex whole. Dum ki aloo was six potatoes served in a rich onion/tomato gravy; we didn't ask but I suspect coconut milk may have been involved here as well. They had sold out of their Sri Lankan coconut cream caramel dessert; maybe next time.
While the menu has several greatest-hits northern dishes, the southern dishes are the focus. There are many dishes on the menu that are not very commonly offered in this area (yet), so I am looking forward to exploring in more depth. They do not have a liquor license yet, but the mango lassi was very nice - quite rich in body, but not too sweet.
This is a very welcome addition to the Los Altos restaurant scene! They are in the shopping plaza on the southwest corner of El Camino and San Antonio, in the spot that used to be a very sub-par Indian restaurant. What a turnaround - delicious cooking and a menu that brings much-needed variety to the area. Check it out!
Spicy Leaves Indian Cuisine
4546 El Camino Real #A5, Los Altos, CA