The sky is the limit when it comes to choosing a fish to eat besides goldfish. Again, goldfish are often kept as pets and not used for food. Some common types of fish that a person can eat instead of goldfish are: Tilapia, tuna, salmon, cod, whiting, perch, and many more.