The Einstein Puzzle

There's a well-known logical puzzle, which is said to have been created by Albert Einstein as a boy. And to make it a bit more juicy, this is then usually followed up by the claim that 98% of the people will not be able to solve it!

Nonsense I say. You are totally up for it, I believe in you! It's a tough but fun puzzle, and finding the answer can be very satisfying. This is how it goes:

Five houses painted five different colors stand in a row. In each house lives one person, and each person has a different nationality. These five owners drink a certain type of beverage, smoke a certain brand of cigar and keep a certain pet. No owners have the same pet, smoke the same brand of cigar or drink the same beverage.   ^source

Then there's all this:

1. The Brit lives in the red house.
2. The Swede keeps dogs as pets.
3. The Dane drinks tea.
4. The green house is on the immediate left of the white house.
5. The green house's owner drinks coffee.
6. The owner who smokes Pall Mall rears birds.
7. The owner of the yellow house smokes Dunhill.
8. The owner living in the center house drinks milk.
9. The Norwegian lives in the first house.
10. The owner who smokes Blends lives next to the one who keeps cats.
11. The owner who keeps the horse lives next to the one who smokes Dunhill.
12. The owner who smokes Bluemasters drinks beer.
13. The German smokes Prince.
14. The Norwegian lives next to the blue house.
15. The owner who smokes Blends lives next to the one who drinks water.

Which finally leads to a single question: Who owns the fish?