Short but interesting, I'll definitely be using opengameart.org to get some music for my game next time. For a first project it's excellent but I did notice sometimes when I was stomping enemies I would take damage back sometimes even though I clearly kill them at the same time.
I actually didn't even notice you used the Small Palette challenge and just thought the game had a weird checkerboard aesthetic which just shows to how excellently you used your available colors to even go so far as giving an illusion of the character being yellow.