Fish is Fish by Leo Lionni

From chapters.ca:
A tadpole and a minnow are underwater friends, but the tadpole grows legs and explores the world beyond the pond and then returns to tell his fish friend about the new creatures he sees. The fish imagines these creatures as bird- fish and people- fish and cow- fish and is eager to join them.