Shinjuku: Kushiage
Tatsukichi (Shinjuku: Kushiage)
Open 5-10pm (LO) daily.
Sun: Open Sundays

You'll find high-quality skewered morsels that are deep-fried with a light touch here, and ordering is simple - just tell them when to stop. (Don't worry, you can specify in advance any ingredients you can't eat.) Some highlights are the Nagoya cochin, Iberico pork, and fried quail eggs that somehow have a soft-boiled consistency. Drinks include beer, sake and reasonably priced wines. Budget around Y3500-4000 for a filling meal with drinks, or around Y7,500 if you stay for all forty items on the monthly menu.

Shinjuku-ku, Shinjuku 3-34-16, Ikeda Plaza Bldg 4F.
Tokyo Beyond Sushi - the guidebook
Tokyo Beyond Sushi
Explore the hidden side of Tokyo dining
Charcoal-grilled pork on skewers, udon noodles in curry-flavored soup, octopus dumplings, deep-fried beef cutlet -- there's a whole world of exciting food in Tokyo that food-loving visitors often miss out on.

This book will introduce you to more than twenty of Japan's favorite specialty foods that are less well known abroad, along with a guide to the best places in Tokyo to try them and expert tips on what to order. From Bento.com.
Sister sites:
Craft Beer Bars Japan
Bars, retailers and festivals
Animal Cafes
Cat, rabbit and bird cafe guide
Where in Tokyo
Fun things to do in the big city
Popcult, design and cool stuff to buy
Barking Inu
Sushi dictionary and Japan Android apps