DO NOT READ IF SENSITIVE TOWARDS ANY MYTHOLOGY. People may speak of eating your favorite beings, please be prepared for such.
To start off, While I am a pescatarian, I think biblical angels would be delicious fried / grilled, specifically the ones who aren’t high enough to be abstract shapes, as I do not think I can stomach a wheel.
A medium rare Phoenix might be interesting. Though you’d have to work really hard not to burn it, else you get a baby Phoenix.
Many early generation Pokemon might be delicious. I don’t want to eat any steel type Pokemon.
Charcoal grilled phoenix might be good! Maybe basted in some really hot chili sauce? Or maybe even as simple as a soy sauce based baste. Keeping the phoeinix moist with some basting liquid is probably a good way to keep it from burning.
I don’t mind a deep-fried baby Phoenix tho.
I never thought about burning a phoenix might be problematic. But isn’t that an infinite phoenix glitch in which someone can keep making more phoenixes to eat?
Dark thought for a D&D group: How much of a Phoenix do you think you need to keep for it to respawn?
I think if not fleshed out in the mythology being used in the setting, it’s in the DM’s prerogative. If I were DM, I’d say the Phoenix has to actually die before it can respawn.
Slicing off a Phoenix’s wings will just result in an injured and very pissed-off Phoenix.
Moreover, I’d stipulate that whatever Phoenix parts (butchered, raw, or cooked, or even partly-digested) would disappear whenever that Phoenix respawns. And for a spicy twist: someone who digests any part of a Phoenix will have a psychic link to the Phoenix. Wisdom check after every long rest (three days after ingesting the Phoenix) to determine whether or not the person retains control of their body. Failing this wisdom check thrice in a row results in the Phoenix gaining complete control. Succeeding this wisdom check thrice in a row results in the person regaining complete control of their own body.
EDIT:
Thinking about this more, I think this can be fleshed out even more. There is only one Phoenix, which was eaten by a bunch of people believing eating it would result in gaining whatever powers the Phoenix originally had, maybe being impervious to fire. However, the Phoenix took over their bodies instead. Many many many years later, the Phoenix never really dies: it just choose a body it controls, and transforms it to “its original body”. Thus, now, the Phoenix is known for its “immortality”.