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.
I loved swordfish steak the one time I had it, so I’d bet that Scylla, Charybdis, or the Kraken would be quite good.
Oh, also The Kraken is quite tasty.