Fish/Eggs or other pungent foods are not that big a deal in the office.

I say this with full knowledge that foods that have stronger smells after microwaving can be annoying. I have never ever been disturbed by the smell though.

Longest it lasts is 5 minutes, and the only thing I ever think is "oh someone brought fish".
If you cook it right it shouldn't even last that long, or even be so strong a smell that it matters.

People's takes on how terrible it is to cook fish or something in the office kitchen seems to me to be way out of line, and I doubt many people have actually experienced it.
The loudest voices of busybodies usually tend to be the most dramatic.

Obviously context (size of office, the smell itself) matters. I never hear people complain about reheated italian or chinese dishes though. I think someone should do their due diligence when they cook their food. Like maybe sealing your food after you're done eating it so it doesn't linger in the air for too much longer, washing your containers or not overcooking your food. Banning food outright and talking shit about people who are just eating their lunch is miles more disrespectful than any smell I've ever experienced working in the office.

EDIT:
I'd like to mention that I find canned fish to be very strong smelling, especially if you just toss out the can with the liquid. That is a strong scent that simply can't be escaped, and you should treat with caution, or try to toss that can out outside.

That, or just wash it out.