Regarded by many as the best pudding in Fukuoka, the Nishidori Pudding Shop sells one thing, pudding! Their most popular pudding is the pudding with caramel sauce, but I really enjoy the milk pudding. You’ll often find high-school girls enjoying their pudding after school, and tourists picking up mass quantities of pudding to bring back to their home countries. This particular store is located on the same street as the famous Ichiran ramen restaurant, so you can get 2 Fukuoka specialties on the same street!
Nishi Dori Pudding website in Japanese: http://www.nishi-puri.com/