JoeSapphire: No-one's been right so far!
I guess I'll update the picture
That looks like a tetris piece set on fire, consuming a hollow lettuce......
Dr.Mario?
P.S.: No, I don´t like alcohol.
Pocketim: I was thinking the design on the tree looked a bit Bomberman-esque, though you said there were no bombs in it. Though, the way the bomb exploded in that cross shape that Bomberman bombs do in the updated picture (as well as Sonic popping like a balloon Bomberman-style) left me wondering if it could be one of the Bomberman games.
I'll guess Saturn Bomberman.
Though, this looks like a full front platformer, and the bomberman games were usually top down. I don´t think I´ve played this one.