I haven't tried it yet, but there's now a Dishdash in Milpitas. Things to try: popular mansaf (lamb cooked in aged yogurt) & shawarma (chicken or lamb roasted on a spit), few new dishes (not sure what those are).
Dishdash is the name for the long, flowing garment worn in the Middle East - read that in the SJ Mercury.
181 Ranch Dr, Milpitas
Open Mon-Sat for lunch, dinner