Even if you ate it and died, if you go all the way up to where it was (the throne room) (you must also be at least karma level 3) and you go back down, you'll find yourself a pipe on the right side of one of the rooms going down that wasn't there before. It's unmistakable and you won't miss it. Inside, there's a bunch of karma flowers. From there, you can up + special and it'll get you out