When cooked correctly, Orange Roughy has a delicate, slightly sweet, mild flavor that is similar to tilapia or pollock. Its texture is moist with large flakes that hold together once cooked. ... Orange Roughy is a pleasant-tasting whitefish, but it could never replace lobster.