The All That Christmas Special originally aired on December 23, 1995. Its special musical guest was Run DMC.
- Green Room-Meet Santa: The kids meet Santa and give him some odd requests for Christmas presents.
- Holiday Cooking With Randy & Mandy: Randy and Mandy show viewers some delicious chocolatey recipes for the holiday season. There's a turkey stuffed and basted with chocolate, some choco-motzah ball soup with chocolate balls and broth, and the Super Special Chocolate Milkshake, which is for any day!
- Superdude Saves Christmas: While delivering some presents, Santa spies cookies and milk and tries to eat them-but he is trapped in a cage instead! Milkman is up to his usual tricks-he wants to ruin Christmas! He takes Santa to his secret lair, but Penny Lane soon shows up...along with Superdude, who was hiding in a giant present! Santa is freed and uses some karate on Milkman to beat him severely, leaving Superdude to save the day.
- Holiday French with Pierre Escargot: Pierre wishes us a "Joyeux Noelle" with his Christmasy phrases in French.
- Christmas Lemonade Scammer
- Peter & Flem: Peter gets presents from Santa because he is a good boy. Flem gets presents, too-but only because he steals them.
- The Girls' Christmas Carol
- Mavis & Clavis introduce the musical guest - Run DMC, performing "Christmas In Hollis".