Wanting a change, she orders fish (9)

I believe the answer is:

redhorses

I'm a little stuck... Click here to teach me more about this clue!

If this is the answer I cannot explain how the clue works.

I've seen this clue in The Independent.

Want a hint initially instead of a full solution? Install my app