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 parts like gizzards, and liver. They also balbacua, liempo, and 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 sure to eat at Matias every time they visit Cebu. You should try it and tell us what you think. ;)
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.