Food for a Mardi Gras Celebration Indulge in traditional New Orleans dishes like gumbo, jambalaya, and beignets for a festive Mardi Gras feast. Don't forget the king cake for a sweet and colorful treat!