Toriko Wiki
Toriko Wiki

Yes, it was seen that Neo ate parts of the Eight Kings, but Neo can eat pretty much anything, he's a black hole. But could Eight Kings be cooked and made into a Full Course Menu? 

I say definitely! And they would be immensely delicious, since they eat foods of the highest quality (well, we don't know what Deer King eats and Heracles eats nothing but air...), and their Gourmet Cells are of the highest quality. Therefore, they should be among the most delicious foods on the planet. 

Eight Kings' Full Course Menu
Course Course Ingredient Capture Level Status
Hors d'Oeuvre Hors Derous 6590 Decided
Soup Soup Ballboon 6000 Decided
Fish Dish Fish Dish Black Hole Whale 6600 Decided
Meat Dish MeatDish Sky Deer 6450 Decided
Main Course MainDish Battle Wolf 6550 Decided
Salad Salad Phantom Beast Herac 6200 Decided
Dessert Dessert Mother Snake 6310 Decided
Drink Drink Emperor Crow 6000 Decided

To note, if you have (even in slightest, like me) some kind of issue with Herac being "salad" and Snake being "dessert", just remember that there were cases like Ichiryu, who had a rice cake in his "drink", and Midora, who had Froese's Encouragement, Teachings and Dreams on those places. And even though it wasn't his actual one, Toriko still had a Full Course consisting of punches... Aaand, since you can eat basically anything after awakening your tongue with ANOTHER, I guess you don't even have to doubt what items can fall in what categories, just decide it... Aaand, this is just me monologuing with myself at the moment...