Tilapia – tilapia is arguably the mildest tasting fish there is. It’s not fishy at all and has a mild sweetness. Tilapia is easy to prepare and goes well with a variety of different flavor profiles. Cod – cod has a mild flavor that’s slightly sweet like tilapia.