Detailed Analysis
Fish with scales is unanimously considered halal across all schools of thought. The Shafi'i, Maliki, and Hanbali schools consider ALL seafood halal (shrimp, crab, lobster, squid, octopus, etc.).
The Hanafi school considers only fish halal and considers shellfish and other sea creatures makruh or haram. Follow your school of thought.