A bit late for Halloween, but on Instructables there is a howto for making a brain from a watermelon [^]. As says the author, scoochmaroo, says "Even vegetarian zombies crave these brains!"
The results are quite eye-catchingly gruesome; this almost makes watermelon look exciting.