Eggs smell "fishy"

Eggshells are porous, therefore the egg inside can absorb flavors. Once they absorb a flavor it tends to stay. If it's just an odor they are safe to eat.

Baking soda (sodium bicarbonate) is often used to neutralize odors in the fridge, you could try putting the eggs in a container with a big spoon of soda in it (not touching the eggs) for a couple of days. This may decrease the fishy smell in the eggs although I wouldn't bank on it. Your best bet is to use the eggs in a recipe with strong flavors and smells which will overpower any fishy odors.

What comes to mind is French and Italian folks who store eggs with truffles. The eggs tend to pick up the truffle aroma. Could it be that your eggs picked up the fish aroma? Perhaps...I don't think you can get rid of the smell...but, lesson learned. Keep the eggs apart from other aromatic ingredients.

To check if eggs are fresh, put them in a bowl of water, those that float will have a build up of gas in them, the source of much sulphurous fishy stink, throw out the ones that rise to the surface. Both eggs and milk will absorb strong flavours from items that are nearby.

I'm not sure what the cause is but I know not everyone can smell or taste this. I cracked an egg once and the smell was instant and pretty strong, I had a friend smell it and he couldn't smell anything. I've experienced this with both regular and organic eggs but it seems to happen a lot less often with organic eggs. Also, I don't know if these things are related but I seem to find bitter things more bitter than most people. I think it's why I don't like alcohol especially beer.

I would suggest using the eggs with something that would be more potent of a taste than the fish flavor in the eggs. Maybe use salsa and cheese. You might even scramble the eggs and use that in a different dish.

The eggs, along with many other foods with allow for chemicals to transfer through to them. Smell is simply little bits of matter floating around in the air.

Your eggs actually already have fish in them. As GdD said, you might as well put more fish in them, or add flavors to the eggs that you would add to the type of fish you have next to it.