Tough seafood, starter changed (7)
I believe the answer is:
mobster
'tough' is the definition.
(both can mean a violent person)
I cannot understand how the rest of the clue works.
(Other definitions for mobster that I've seen before include "family man" , "Mafioso" , "Member of criminal organisation" , "Criminal gang member" , "Gangster" .)