what are the best halibut substitutes? the best halibut substitutes include flounder, turbot, striped bass, cod, dogfish, haddock, fluke, sole, and tilapia. these fish varieties work as a halibut substitute thanks to having a texture or flavor (or both) similar to halibut.