It's the local Thing. Lots of places have that sort of strong geographic tie to an art or food or what-have-you; the only odd part here is that most local foods don't travel well -- but smoked salmon obviously can and does.
Vegans at most account for 3% of the population. In a corporate entity that large, it doesn’t matter if you miss a hire or not. So if a vegan was offended, I’m sure no one cared and was happy to offer the job to someone else.
If you want to make a point about how good the salmon is, invite them and treat them to the best salmon in town, instead of dumping a dead fish that nobody asked for on their doorstep.
If you are a hiring manager and you are attempting to learn someone's religious or dietary beliefs prior to hiring then then you should be sued/fired.
And yes when I've taken my candidates for lunch as part of recruiting I always ask for any dietary preferences so i can find a place that accommodates. It's just commonsense.
Keep in mind that they missed out on Forstall. It seems unlikely he would have ended up CEO, but that’s not as far fetched as the prospects for most hires.
I wonder if it has been the inspiration for Steve Jobs’ “Japanese are like dead fish washing up” quote, if Microsoft was sending dead fish left and right around California and he was sick of it.