If you can't find Mahi Mahi, grouper, black cod, sea bass, and halibut also make excellent replacements in the fish tacos due to their flavor and ability to hold up to cooking on a flat top.