Crowds are gathering in the U.S. city of New Orleans Tuesday to celebrate Mardi Gras , which literally means " Fat Tuesday " .