You can never go wrong with K-BBQ! Blue Roof Town, various locations around Seoul!

source