With all it's health benefits, you should aim to eat fish for supper once or twice a week when you might otherwise have chicken or beef. Make it baked, broiled, pan-fried, stewed or grilled. Just don't make it fast food or deep fried, like fish and chips or a fish sandwich. Loaded with bad-for-you fats, this fare just isn't the same kettle of fish. One study found eating fried fish and fish sandwiches offered no heart benefits at all.