We love Korean BBQ, but have not found a traditional one on the Costa del Sol yet. You can find some Korean dishes at Uri Restaurant on Antonio Banderas Square in Puerto Banus.
However, Uri is not the BBQ in the sense of a fire, coals, or cooking plate in the middle of the table, if that is what you are looking for.