Clue: Tough seafood, starter changed (7)
Answer: MOBSTER
Explanation: Tough seafood, starter changed (7)
LOBSTER ('seafood') with the L replaced by M ('starter changed')