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?