Last winter Spike and I went to Cocoron to try their soba. It was very cold outside but we insisted on ordering the natto soba because we had read positive reviews of it. However I think the cold soba didn't match our moods because we waited until two weeks ago to go back to Cocoron.
It was a little chilly so we went for the dip soba, cold soba served with a very hot dipping sauce. Spike got pork kimchee and I chose curry pork. Both were very good, but due to our tastes the pork kimchee was the winner (and what we both ordered when we went back the next day.) After you finish your noodles, you are brought soba-yu which is the water that the soba was boiled in. You add the soba-yu to your dipping sauce and enjoy the rest as soup. The meal finishes with a cup of tea which we enjoyed alongside their tapioca/coconut milk/frozen fruit/mint dessert. A very refreshing way to end a very satisfying meal.

Pork Kimchee Soba
This is one of the most genuinely exciting/soul-satisfying meals I've had recently

. However, the restaurant is very small and it is my understanding that it can get crowded in the evening so perhaps it's a good idea to plan ahead.
Cocoron
61 Delancey street
New York NY 10002
http://cocoron-soba.com/