Nat King Cole Will Eat All Of Your Celery Sticks

 is a platformer developed by Stylus Games. It was released on Xbox Live Arcade on June 1, 2012.

The theme song was performed by Rinava.

Gameplay
You play as Mr. Mahmoud, who is trying to get all of the celery sticks before steals them and eats them.

Reception
The game had positive reviews. IGN gave it a 7.7/10, saying only "This game is hilarious."