Famous Mississippi Foods include steamed blue crabs, Po'Boy sandwiches, barbecue ribs, mud pie, caramel cake, and fried catfish. These popular recipes will remind you of being in Mississippi.