Can fish be ordered rare, medium rare or well done, like a steak?

I ordered salmon at dinner Friday night. The waiter said the salmon is always cooked “medium well,” and wanted to know if that was OK with me. I have always assumed you just cook fish until it’s cooked thorough, but not over cooked because it gets dry.
I said it was fine (?) and the piece I got was cooked just like every other salmon filet I’ve ever eaten.

Do people order different degrees of doneness with fish?