(January 2008) Mississippi mud pie is a chocolate-based dessert pie that is likely to have originated in the U.S. state of Mississippi. The treat contains a gooey chocolate sauce on top of a crumbly chocolate crust. The pie is usually served with ice cream.