I've got to say that this is the oddest name for a restaurant. I would not be a fan of BBQ Seafood... Maybe it's just a case of lost in translation.
The restaurant was pretty busy when we went in on a Sunday night, but it quickly died down after people ate. The restaurant got progressively emptier, and we were one of only 3 tables left at only 8:30pm. Not a good sign when even the staff start to head out before the restaurant closes.
The food was mediocre at best, but there were a couple dishes that were okay. The service wasn't that great either, with servers not communicating with each other regarding dishes that came to the table. We didn't get enough chicken and the bill came to us twice (and they even expected us to pay the second time).
Not a place I would probably visit again...