From TNG
Shark fin melons are most commonly cooked in a soup. The flesh is eaten without the rind and has a very pleasant mild flavour with flavours of both melon and cucumber: once cut into strands and boiled, it has a gelatinous texture, which is supposed to be similar to shark fins.