Fish from local chip shops smells fishy, but not from one shop? As per the title, we have tried fish and chips from several local fish and chip shops, and whenever we get in the car to drive home with them we instantly smell the fish.

However a new fish and chip shop opened recently, and the fish has no smell at all. Haddock or Cod it doesn't matter.

The fish from the none smelly shop possibly seems a little softer too.

What could be causing this?
very very fresh fish won't smell fishy, and the fishy smell comes from proteins breaking down with age. Texture also degrades and becomes softer with fish that isn't fresh, so what you're describing fits perfectly with this new shop just serving fresher fish.