An Indian colleague at my husband's work recommended this place so we went tonight for dinner. I have no expertise in Indian food, but we thought it was very good and it may be a gem of a place. It's in an out-of-the-way area not near any shops and is small and family-run. It appears to be fairly new (they don't have their wine and beer license yet) and the service was very gracious and eager-to-please. We had lamb vindaloo and chickent tika masala, rice, and two kinds of naan (plain and onion -- fantastic).
The restaurant specializes in traditional sweets and snacks (they have a big glass case where you can buy stuff to go) and they gave us two desserts to try on the house: gilab jamun and jleybi (the waiter wrote the names down for me!). These might not be to everyone's taste (very sweet) but I'm sure they are authentic. They also have a buffet at lunch. We felt this restaurant was superior to other Indian places on the Peninsula and it has a special charm.
Sweet India Restaurant
360 Peninsula Avenue (at Woodside Way)
San Mateo (at the edge of Burlingame)
Open every day