Mardi Gras is most famously celebrated in New Orleans, Louisiana, with the city decking up, hosting parades, celebrations and eating king cake.