One of the favorite barbecue places in Cebu is Matias Barbecue in A.S. Fortuna St., Mandaue City. You will not miss the place as it is packed with cars during lunch or dinner time. Matias is famous for its chicken and pork barbecue. They also serve other chicken parts like gizzards, and liver. They also have balbacua, liempo, and other local viands. The grilled goodies goes so well with puso (hanging rice).
The main reason why people flock here is that the food is really tasty at very affordable prices. I see many Balikbayans make eat at Matias every time they visit Cebu. It is in the food checklist of many Balikbayans and it should be in yours too. You should try their barbecue and tell us how it fares. ;)
Directions: If coming from Foodland (Banilad area), the food spot is located at the right side before reaching the traffic light at the corner of Hernan Cortez Street.