Yes, you can definitely add fish to seafood stew! Fish such as cod, haddock, or tilapia works well in this recipe. Simply cut the fish into chunks and add it to the stew in the final stages of cooking, so it doesn’t overcook and break apart.