Breaking News! Some more hints have been okayed for me to give you guys!
1) It's not edible
2) But it tastes great
3) It's not a shoe
I got this one in the bag. Obviously, it is Jesus.
1.) Eating Jesus is a big no-no
2.) He is Jesus! Of course he would taste great if you licked him.
3.) He is not a shoe.
There I win, now give him to me.
Now for my real answer..
You say not edible, but tastes great?
Well my first assumption is that by taste, you also mean smell, since those two senses are connected to eachother. This being a video game tech oriented site, I think the prize would be tech related. So I will go with either a flash cart / card for the DS, a new DS system, a new DS game, or a combo of those things. Those things do smell good when you first get them - they have that 'new technology' smell, that I can't really describe in any other way other then that. And since smell literally is the same thing as taste, well there you go.
Either that or I am completely wrong with that theory, and the real prize is a /real/ mario kart cart, and since gasoline tastes good, but it is not edible, well I'm right.