Yes, you can make Bouillabaisse with frozen fish and seafood if fresh options are not readily available. While using fresh seafood is ideal for the best flavor and texture, frozen alternatives can still yield a delicious dish.