I've had the same experience with bamboo shoots where I live. When I went to Japan I ate at some very expensive fine dining restaurants (3 michelin star or equivalent quality) and have had something similar to the bamboo shoot sashimi. Very, very good.