Fish should be eaten twice a week, according to official dietary guidelines. Most people are okay with eating fish every day, and eating fish every day is certainly better than eating red meat regularly.