This parrot fish is no more. It has ceased to be. It has expired and gone to be someone's dinner. It's a stiff, bereft of life. THIS is an ex-parrot fish!
Yes, they actually eat parrot fish. China and Korea will eat almost anything; small surprise to find parrot fish in a few other countries in East Asia, e.g. the Philippines and Malaysia. It has spread to markets in the United States, including some places in San Diego and Chicago. That people eat parrot fish is hardly surprising, but still enough to make people who appreciate how colorful and awesome parrot fish are a little bit teary.
One can probably guess that parrot fish is particularly popular on islands. According to National Geographic, parrot fish is considered a delicacy in Polynesia. Filipino food may also use parrot fish. Hawaii just loves them, and they can catch them locally, too!
Certain Chinese (and likely Korean) restaurants may also cook parrot fish for you. It is likely an obscure item along the lines of zombie jellyfish, however, so not many places will have it. Still, if you seek this colorful fish, try Asian markets. It probably helps if you know someone who already speaks Chinese or Korean.
As for what it tastes like? Parrot fish has been described as white, delicate, and very chewy. Until I actually find some parrot fish for myself, I will not be able to confirm or deny whether or not it constitutes a delicacy. I may be taking a trip to a Korean grocery store, soon, but if you have personally ever eaten parrot fish, let us know!