Butuan City may have few tourist attractions, but they compensate that on nice food options. The city is like "Bacolod" in Mindanao, but on smaller scale. These are my reviews of the restaurants we tried, and my experience on their wet market.
Lutong Bahay ni Aling Cora
This "dampa-carinderia" style restaurant is just across Gaisano Mall along Jose Rosales Avenue. Customers can choose between cheap set meals, or raw seafoods that can be cooked any style.
Their specialty is roasted chicken inasal style, seems well marinated, and a bit on the sweet side. Still, Aling Cora could do better for their signature dish, as it lacks its own identity. It is served with 2 cups of rice.