No offense but Jeisan is smoking crack or something. Squid is way better than octopus.
Here's something I put together about the food a couple of years ago:
============================
A brief description of some Japanese foods follow, ordered by 'safest' to most 'adventuresome.'
kamemeshi -- this is simply a baked rice dish. Various toppings such as shrimp and vegetables can be selected. How much safer can you get?
tempura / ten-don -- various items (vegetables & seafood) lightly fried and served with rice. Another safe and yummy dish.
tonkatsu -- deep fried and breaded pork. For some reason, Japanese fried foods are not as heavy and greasy as American fried foods. If you go to a nice place, it's melt-in-your-mouth good.
ebi-fry -- the tonkatsu places always have fried shrimp as well. This is the large shrimp (prawns), not the small ones commonly deep fried in the U.S.
curry rice / hayashi rice -- curry rice is basically a curry flavored stew with rice -- can be a little spicy (but nothing compared to truly spicy cuisines). hayashi rice is pretty much the same thing but without the curry flavor and never spicy hot.
gyuu-don (beef bowl) -- shaved/cooked beef on a bowl of rice. Another safe one if you're a meat eater. If you're feeling adventurous, you can throw in a raw egg on top.
okonomiyaki -- a mixed batter containing veggies, egg and meat/seafoods which are grilled. Comes out flat like a pancake but thicker. Sort of a cross between an omelette and a pancake.
monjya -- similar to okonomiyaki but no real batter to speak of (primarily a Tokyo specialty).
soba/udon -- Japanese noodles in a seafood and soy sauce-based broth. Fairly straightforward though hard to eat if you're not familiar with chopsticks.
ramen -- Chinese ramen noodles in a broth. If the only ramen you ever had was the cheap, instant kind then you ain't seen nothing yet. This stuff is awesome. There are many varieties and the style (of broth) tends to be regional. I generally go for the miso-ramen. (And don't forget a side order of gyouza!)
yakitori / kushiyaki -- skewered pieces of chicken, veggies and more grilled to perfection. Be careful, they eat some pieces of the chicken that we generally don't e.g. chicken-skin or chicken cartilage.
shabu shabu -- very thin-sliced strips of beef self-cooked at your table by dipping the meat in boiling water. It sounds weird but try it, you'll love it.
sukiyaki -- similar to shabu-shabu but cooked in a soy sauce broth and dipped in raw egg before eating.
yakiniku -- beef, veggies and seafood self-grilled at your table. Man, is it good. But again, they'll sometimes eat things such as beef tongue and tail that you may not care for.
sushi -- If you like sushi overseas, then you'll love it in Japan. It is much, much fresher and tastier. Don't be surprised if the sushi doesn't come with wasabi. In Japan, it's already in the sushi and one would never add more! By the way, for the squeamish please note there is plenty of sushi that doesn't contain raw seafood. Try it!
sashimi -- strips of raw fish and other seafoods. It's basically sushi without the seaweed and rice. Sashimi, unlike sushi, will come with wasabi on the side. Dip in wasabi-laced soy sauce and eat. If you can get over any psychological barriers, it's quite good. Technically you can get beef, horse and chicken sashimi too but it's not that common.