Smoked fish is a side, wheat is a staple. Degree matters.

If 90% of the raw food at the grocery were 'processed' in the same way that a smoked fish, or a french fry was, I think we'd have very valid reasons to be displeased with many of the myriad problems that come with that.

First, no it isn't, not in the cultures where it's believed to cause stomach cancer. Second: at the point where you're talking about distinguishing public policy based on whether something is a "side dish" or not, I think we've left the realm of plausibility and entered a wonderful new land I call "the voivodeship of special pleading".