"У вас є риба?"
Translation:Do you have fish?
No. This is a construction—a very common construction—that literally means "at me there is." If you notice, the pronouns isn't ви as it would be in Ви любите рибу, but вас, which is in the genitive. The logical object in English is actually the subject of the sentence here (Are fish at you?) and must be in the nominative.
But don't despair! This is actually a great device for whenever you're not sure of a noun's conjugation. With У мене/тебе/вас/etc. є, it never changes.