Certain species of starfish are edible. In some countries, such as Japan, starfish is considered a delicacy. Starfish can be baked, boiled or deep fried. The legs must be severed and opened to reach the edible flesh inside, which is scooped out with a small fork or spoon.