The art market is going bananas over a million-dollar banana. The piece, “Comedian,” consists of an ordinary, yellow banana affixed to a white wall with a diagonal piece of silver duct tape.

While the infamous multi-million dollar banana has been consumed, other food art has hit the auction block. As the art world ...