While red beans and rice is most popularly associated with New Orleans, or, more colloquially, Sir Mix-a-Lot’s 1992 hit “Baby Got Back,” its history actually goes back much further than that ...