Clue: Stepped over unusual tailless sea creature (7)
Answer: DECAPOD
Explanation: Stepped over unusual tailless sea creature (7)
**<=PACED** ("stepped", over) + **OD**(d) ("unusual", tailless)