Soba / Udon

Tokyo Mentsu-dan
(corner of the alley leading to the Nishi Shinjuku Hotel). Authentic sanuki-style udon noodle specialists (I became an instant convert, previously hating udon!). Lots of tasty broths to choose from, hot or cold, wet or dry. Delicious tempura toppings and side orders complete your meal. Check out their menu

Owariya, Asakusa 尾張屋- giant prawn tempura!!
Tel: 03-3845-4500Located at: 1-7-1, Asakusa, Taito-ku,Tokyo
Five minutes walk from Asakusa Station, Ginza Subway Line11:30-20:00
This shitamachi slurpery has been dishing up soba since 1860. Famed for its shrimp tempura soba, which comes decorated with two oversized crustaceans, this old Edo gem is still going strong. Noted novelist Kafu Nagai ("American Stories") often used to stop by for a bowl, so keep an eye out for local color as you wolf down your noodles.Open 11:30am-8:30pm, closed Fri.
Tempura Soba: ¥1300
English map here from Asakusa Umai!
You can read one traveler's account here