It's not actually illegal, but heavily restricted outside of Yakiniku restaurants. I'm not sure on the exact reasons, but I imagine it's due to the small amount of yardspace the average person has, especially in areas like Tokyo. Generally, traditional grilling is done at parks, but even then...