The first Mardi Gras parade since Hurricane Katrina marched through the French Quarter of New Orleans pulling carts with blue tarpaulins, effigies of Mayor Ray Nagin and Governor Kathleen Blanco and floats with themes such as “Give Me That Mould Time Religion".