Tokyo Horumon where Andrew Zimmern went and served food?
The place is called Saisei Sakaba. Shinjuku Horumon is an other restaurant owned by the same people. But the one from the Bizarre Foods episode its Saisei Sakaba.
Address J: 東京都新宿区新宿3-7-3
Address E: Tokyo, Shinjuku-ku, Shinjuku 3-7-3
If you check it out on street view in google maps you will see the exact same restaurant from the tv show.