haven't had good southern indian vegetarian since i lived in new york, so when i heard about udupi from a friend, i had to try it immediately. (btw, in new york, madras mahal and pongal are both excellent, and both kosher!)
it took as a while to find it, as the map we got online did not match reality, but it was definitely worth the trip.
we had a very nice onion masala dosa (potato based and spicy wrapped in an indian crepe) and probably the best chana masala (basically garbanzo curry) i've ever had, plus some tasty parathas (flaky flat wheat bread). the clientelle is 95% indian, it was full when we were there at 2 on a saturday, and i hear that there is often a long line to get in. the service was basic and quick, the decor is modern blah basic. the paper dosa looked great, if you've never seen one of these, it is a giant cylindrical paper thin crisp bread, usually about 3 feet long!, with a portion of mixed vegeatables and spices inside typically. it's great for the visual impact alone, and the crisp shell is fun to break apart and dip into the accompanying sauces.
they are also in the process of opening another location just down the street, though it was unclear whether they were moving or opening a sister restaurant, i think the latter.
the current location is on el camino near wolfe, the new one is further north on el camino, i think near mary.