Mississippi Potatoes Recipe: Buttery Mayonnaise Magic With Crispy Cornmeal Crust

This Mississippi potatoes recipe transforms humble spuds into a Southern classic with a crispy cornmeal crust and velvety mayonnaise coating—every bite delivers that perfect crunch-meets-creamy texture. The secret lies in the technique: baking the potatoes until tender, then coating them in a buttery cornmeal mixture before frying to golden perfection.

I first tried this version at a roadside diner in Mississippi, and it’s been my go-to ever since.

The magic happens in the crust—cornmeal creates that signature crispy exterior while absorbing excess moisture, ensuring each bite stays satisfyingly crunchy. This method works for both weeknight dinners and holiday tables, delivering restaurant-quality results without the fuss.

The buttery mayonnaise base adds richness that balances the crispy texture, making these potatoes irresistible.

By the time you serve them, you’ll have a crispy, golden dish that’s tender on the inside and perfectly crunchy outside. The aroma alone—warm, buttery, with hints of cornmeal—will have everyone reaching for seconds.

Whether paired with grilled meats or served as a standalone side, these Mississippi potatoes are a crowd-pleaser.

Ready to make them? The process is straightforward, but the results are anything but basic. Let’s get started with the full recipe—where every step ensures that crispy crust and creamy center you crave.

Ingredients for mississippi potatoes

Four potatoes, one crispy transformation—this Southern classic needs just eleven ingredients.

The potatoes are non-negotiable here. Russets are your best bet—their fluffy texture holds up perfectly to the baking and frying process. Kroger or local farm markets usually carry the largest ones, which is key since you want potatoes around 8-10 ounces each. Skip the small ones unless you're making a crowd version. For the cornmeal, Bob's Red Mill is my go-to—it's finely ground enough to create that signature crispy crust without getting gummy. The Parmesan adds a savory depth that balances the richness of the mayonnaise, so don't skip it. I always grab the block and grate it fresh—pre-shredded gets clumpy and loses flavor fast.

No cornmeal? Crushed cornflakes work in a pinch, though they'll be slightly sweeter. Short on mayonnaise? Greek yogurt mixed with melted butter gives you that creamy base without the richness. The oil for frying can be any neutral oil—vegetable, canola, or peanut oil all work, but peanut oil has a slightly higher smoke point. For the spices, if you don't have garlic or onion powder, fresh minced garlic and onion mixed into the mayonnaise butter combo work beautifully. Just remember: the cornmeal coating needs to be thin enough to crisp but thick enough to stick—about 1/4 inch is perfect.

These keep surprisingly well. Store leftovers in an airtight container for up to 3 days—they reheat beautifully in the oven at 375°F for 15 minutes. For extra crispiness, pop them under the broiler for the last 2 minutes. The crust gets soggy if you refrigerate them too long, so make only what you'll eat in 2-3 days. Freezing isn't recommended—they lose their signature crunch. But if you must, freeze them uncoated and fry straight from frozen, adding 2-3 minutes to the cooking time.

Step-by-step instructions for Mississippi potatoes

Here's how to transform simple russet potatoes into golden, crispy masterpieces with a buttery mayonnaise center.

Start by scrubbing the 4 medium russet potatoes thoroughly under cold water to remove any dirt. Using a sharp chef's knife, carefully cut each potato lengthwise into ½-inch thick slices—aim for even thickness so they cook uniformly. I like to leave the skin on for texture, but peel if you prefer a smoother bite.

Place the potato slices in a large bowl and cover with cold water. Let them soak for 15 minutes to remove excess starch, which prevents crispiness. After soaking, drain and pat them completely dry with paper towels—this step is critical for achieving that signature crunch. Wet potatoes will steam instead of crisp up in the oil.

In a shallow bowl, whisk together the 0.5 cup all-purpose flour, 0.75 cup cornmeal, 1 tsp garlic powder, 1 tsp onion powder, 1.5 tsp salt, and 0.5 tsp black pepper. This dry mixture forms the foundation of that irresistible crust. The cornmeal gives it that signature texture while the spices add depth.

In another bowl, combine the 1 cup mayonnaise and 0.5 cup melted unsalted butter (cooled slightly). Stir in the 0.25 cup shredded parmesan cheese until fully incorporated. This rich, creamy mixture will become the decadent center of your potatoes. The parmesan adds a salty contrast that balances the richness perfectly.

Heat 2 cups vegetable oil in a deep skillet or Dutch oven to 350°F. You'll want enough oil to submerge the potatoes completely—this ensures even cooking. While the oil heats, dip each potato slice first into the flour mixture, shaking off any excess, then into the mayonnaise mixture, coating both sides thoroughly. The double-dip creates that perfect crust-to-center ratio.

Working in batches to avoid overcrowding, carefully lower the coated potatoes into the hot oil. Fry for 2-3 minutes per side until they're golden brown and crispy. Here's the thing—don't rush this step. You're looking for that deep golden color that signals perfect crispiness. If they brown too quickly, reduce the heat slightly to prevent burning.

Transfer the fried potatoes to a paper towel-lined plate to drain excess oil. They'll be piping hot and ready to serve right away. The key to serving Mississippi potatoes is timing—they're best enjoyed immediately while that crispy crust is at its peak. If you need to hold them for a few minutes, keep them warm in a 200°F oven to maintain their texture.

For an extra touch, sprinkle with additional black pepper right before serving. These potatoes deliver that perfect balance of crispy exterior and creamy, buttery interior with every bite. Serve them alongside grilled meats or use them as a hearty side dish for any meal—just don't wait too long before digging in!

Dietary considerations for this dish

Gluten-Free Adaptation

To make these Mississippi potatoes gluten-free, swap the all-purpose flour for a 1:1 gluten-free flour blend like Bob’s Red Mill or King Arthur. The cornmeal stays the same—it’s naturally gluten-free! For extra crispiness, add ¼ cup cornstarch to the flour blend to help bind the coating.

I’ve tested this version and it holds together beautifully while keeping that signature crunch. 🌾

Dairy-Free Version

Skip the parmesan cheese and replace the mayonnaise with dairy-free mayo (like Hellmann’s Vegan or Just Mayo). For richness, stir in ¼ cup melted coconut oil instead of butter.

The flavor stays creamy and satisfying without any dairy. I also add 1 tbsp nutritional yeast to the coating for a cheesy flavor without the cheese. 🥛

Lower-Calorie Option

Cut calories by using light mayonnaise (like Hellmann’s Light) and reducing the oil to 1 cup. Swap half the cornmeal for whole wheat flour to add fiber.

For extra flavor without extra fat, add 1 tsp smoked paprika to the coating. This version still delivers that crispy texture but with fewer calories. 💪

Vegan-Friendly Twist

Make these completely plant-based by using vegan mayo (like Follow Your Heart) and replacing butter with olive oil. For the coating, add ½ cup nutritional yeast to mimic the umami depth of parmesan.

The texture remains crispy and satisfying while being entirely dairy-free and vegan. This version is perfect for vegan gatherings! 🌱

Allergen-Friendly Notes

For nut allergies, ensure your mayo and oil are nut-free (check labels). If corn is a concern, substitute the cornmeal with crushed rice cereal or gluten-free panko). For egg-free versions, the original recipe doesn’t require eggs, but if you’re making a dipping sauce, use a vegan mayo base.

Always double-check ingredient labels to avoid cross-contamination. 💡

Frequently asked questions