Red Beans and Rice—Red beans and rice is one of the most common dishes found in New Orleans, cooked in homes and restaurants throughout the New Orleans area. Red beans arrived with white French Creoles from Haiti who escaped Haiti during the slave uprising, settling in New Orleans. The wonderful stew of red beans has a strong Caribbean influence.