Yes, you can use frozen sea bass, but make sure to fully thaw it in the refrigerator before cooking. This ensures even cooking and the best flavor.