Whether you're celebrating in New Orleans or anywhere, Mardi Gras appetizer recipes are the perfect party recipes for Mardi Gras.