Mahi mahi is a mild flavored, white fish with a slightly sweet undertone. It tastes somewhat similar to tilapia (though it's texture is much more dense).