Tsuyama is famous for its horumon udon. Horumon are offals or internal organs. Tsuyama's horumon udon features horumon with fried udon. One of the best places to get horumon udon is here at Kuishinbo. They make everything at the counter right in front of you. While horumon has an acquired taste and is admittedly not my favorite food, the horumon udon here at Kuishinbo was undeniably delicious!
If you're not interested in the horumon udon, they also specialize in various okonomiyaki dishes which also taste amazing. I really don't think you can go wrong here, and the locals seem to agree. It's almost always full and often people must wait outside before they can enter.
The prices are quite reasonable, as well. The horumon udon is 770 yen.
At Yokono Falls, there is an interesting restaurant called Somen Nagashi (Flowing Somen). At this restaurant, you sit on benches and at each table, there is a bamboo chute. Water runs down the bamboo, and when customers sit at a table, noodles come down the chute in the water. To eat, you simply put your chopsticks in the water and the noodles will quickly pile up onto them and you can then dip it in one of the sauces or eat it plain (The somen noodles taste like angel hair pasta). There is a bowl at the end to catch the noodles that make it to the end of the bamboo chute, so of course it's sanitary! This was an interesting and fun new way to dine!
Note: Because you eat outside and the water can freeze, this restaurant is only open from April to November.