I saw in it's pokedex entry in black 2, it said that they are tasty. Does that mean that people eat Pokemon?
Well it would lead you to think that, and it is true that people eat fish Pokemon. There are also certain scenes in the anime where the characters want to eat a Magikarp.
There was a magickarp on a plate once in the show and in the sinnoh myths section of the canaclave library in platinum a book says that there was this one guy who cut Pokemon in half, then ate them or threw them away. So apparently yes, but not often.