Yes, starfish are edible, although they are not a widely consumed food in many parts of the world.
While starfish are not a common menu item in North America or Europe, they are eaten in some parts of the world, particularly in China. Reports suggest that starfish prepared in Chinese food stalls have a taste similar to river crabs and sea urchin roe.