36 Spices serves excellent food with great flavour, and as a vegan in Yokohama it is one of two restaurants I eat at regularly. I'm not sure about the 36, but they sure know their spices. The waiter and chefs are friendly and helpful, but as stated in the listing, it's important (for vegans) to explain that we don't want milk/cream etc, but then the waiter and/or Indian chefs will make sure the meal is vegan - options include aloo gobi, chana masala and a few others. The spicy salad is, well, spicy, but delicious. It seems to do a thriving trade, mostly as take-out and delivery, so decor is simple and occasionally all tables are taken. And if they are busy it can also take a long time to get your meal. All up, this place is a nice alternative to Sitar, but not as comfortable or convenient.
Cons: may be difficult to find without GPS, sometimes long waits for food