While not strictly a vegetarian restaurant, Nagamine offers a “vegetable kaiseki” that’s not to be missed. Owned by a vegetable wholesaler at nearby Tsukiji Market, the restaurant’s plant-based menu begins with a salad and a strongly addictive tomato drink. A series of soups and small plates builds to the restaurant’s signature dish: the vegetable sushi platter, a display of ginger, okra, mushrooms, eggplant, and tonburi (aka “mountain caviar”) that sits atop perfectly formed beds of rice. Like so many great Tokyo restaurants, Nagamine sits in the basement of a nondescript office building, down a narrow flight of stairs. It’s a singular experience (and compared to many other kaiseki meals in Tokyo, an affordable one)—if you can find the place.