What kind of fish goes well with ice-cream?
Jellyfish!

What did the boy fish say to his girlfriend?
'Your plaice or mine'!

Where does seaweed look for a job?
In the 'Kelp-wanted' adds!