What exactly are Mississippi Mud Potatoes? That is simple. They’re chopped potatoes mixed with a few other ingredients and cooked till tender throughout, crispy on top, and completely enveloped with creamy cheesiness. What is the origin of the name Mississippi Mud Potatoes? I’m afraid I don’t have an answer for that. But you don’t need to be concerned about their hazy history; all you need to know is that they’re the ultimate in soothing side dishes.