generally, yes the above are reservation only and yes, lack of japanese may be difficult for walking-in. however, if you can successfully reserve online without a Japanese phone number, then you should be fine.
I see wide open availability for the rest of the month right now for both Beppu Hirokado or Tanakada.
often, restaurants that want Japanese speakers only will say so in their reservation policy before they treat non-Japanese as a no-show. we got along fine at Tanakada and I believe they had an English menu, though we knew what wanted already. i haven’t been to Beppu Hirokado but I’ve been to Ginza Shinohara from where the chef came, and they had good service.
of course there are many, many other places to try but it’s generally better to make reservations. on the first night of my last trip to Tokyo, I tried to walk in to 5 places (2 of which were casual pizza) and they were all too busy. perhaps Fukuoka is different. but if you want walk-in, then maybe some izakaya and a backup noodle or curry joint nearby is a plan.







