Steaks are fairly common across most of the 'Western' world, so it might seem like common knowledge to many of us, but I can imagine it being more of an exotic meal to the common folk of 1980s Japan.
Not that the Tozai crew are common folk or anything. They work in Ginza and can afford to eat there regularly.