Shilla Korean Grocery Store is *fantastic* and one of the few places where I can reliably find fresh soy bean sprouts
Huge asian grocery shop, with fresh vegetables, spices, frozen goods, drinks, kitchenware and decoration. Enjoy the ramen shop on 2nd floor. I'm in heaven.
Awesome organic grocery store with branches all over Amsterdam but mostly, right in the heart of the city!