Fukuoka is famous for its seafood, and the most well-known nationwide is Hakata Mentaiko. It is cod roe pickled with sake, seaweed, sugar, soy sauce, yuzu citrus and hot red chili pepper. It is definitely moreish and addictive when it is eaten with steaming hot white rice. Funnily enough, most cod roe is from Hokkaido, the northernmost island. You may have some reservation about trying unusual seafood served in Japan, but this one does not challenge you in any way if you have tried salmon roe and kina (sea urchin) before. Mentaiko Pasta is a very common and popular dish.