This is a Striped Searobin (Prionotus Evolans) from the Triglidae family, commonly known as sea robins or gurnards.
Here are a few interesting things about sea robins. They make a croaking sound similar to a toad. Their skulls are fully armored and they have spines everywhere. They have spiny "legs" but they are not for walking. The "legs" are sensory organ used to search for food on the bottom. And look at these pectoral fins that look like wings.
How to catch: Sometimes you wish you knew how to not catch them. Striped Sea robins will take any bait and virtually any hook size.