Clue: Mushroom soup starter with fish, eating one before the other (8)
Answer: SHIITAKE
Explanation: Definition: Mushroom
A charade of S ('**S**oup starter') plus an envelope ('eating') of I ('one') plus IT ('the other', both references to sex) in HAKE ('fish').