Went to an Afghani Restaurant which we like a lot. One special dish was okra, served in a tomato base sauce, very delicious. They also have naan that is stuffed with potato and herbs, really good. They have really nice rice plus a cucumber and tomato salad.
It's not a vegetarian restaurant but what is vegetarian is very good, especially the okra.