Stephen Colbert reports on what he calls, “The Craziest Fucking Thing I’ve Ever Heard”.

This segment covers the hottest new restaurant in Tokyo, the Mayonnaise Kitchen, where you have get mayo on anything and everything.

They even have a mayo covered cocktail called the Mayoty Dog, a twist on the Salty Dog.