Can fish and milk be eaten together?

Assuming you are not allergic to either, yes. If you are asking from the perspective of Orthodox Judaism, check out the web link -- not all fish qualify. By the way, Jewish law prohibits eating fish with meat. I would assume it's therefore considered dairy.