Domannaka
This modern izakaya-style Japanese restaurant on the same small street as the Agnes Hotel (near Tokushima Station) specializes in skewers of flame-grilled chicken, beef, pork, and seafood. The vast menu also includes hot-pot stews, fresh seafood dishes, and tempura items, and there's plenty of local sake to wash it all down. Sit at the counter and chat up the friendly chef and the regulars or, for a quieter meal, ask for a table in the back.