This restaurant is proud that its kaisen-don (seafood over rice) has featured on Japanese TV. The friendly owner will help you navigate the menu and advise on the daily specials: fish fresh off the boat. There are a few izakaya-style items on the menu, or you can just stop in for some delicious gyōza and beer.
It's one block northeast of Sakaiminato Station. Look for the red writing on the black building.