The theory goes that pokemon don't look like things, things look like pokemon. So in that universe, ice cream was created to look like the ice cream pokemon.
The opposite. Magikarp is completely inedible, because it's scales are too tough to cut. This would explain why they are so common in spite of being so weak, since eating them is nearly impossible.