Mississippi Mud Potatoes

Some side dishes politely take their place at the table. This one walks in and takes over. Mississippi Mud Potatoes is the kind of Southern comfort food that makes everyone stop talking and start eating the moment it comes out of the oven. Creamy, cheesy, smoky with crispy bacon on top, and loaded with tender russet potatoes baked in a rich cheddar and mayonnaise coating until golden and completely irresistible. This is the side dish people talk about long after the meal is over.

Ready in just 55 minutes, feeding up to eight, and requiring almost no hands-on effort. This one earns compliments every single time without fail.

Why You’ll Make This Again

The mayonnaise is the secret ingredient that makes this casserole unlike any other potato bake you have tried. As it bakes it transforms into a rich, creamy coating that keeps every potato piece perfectly moist and deeply flavored all the way through. The shredded cheddar melts into that coating and creates a golden, slightly crispy cheese layer on top that makes each scoop look as good as it tastes. And that layer of crispy crumbled bacon scattered over everything — smoky, salty, and perfectly crunchy against the creamy potato — is the finishing touch that makes this dish genuinely unforgettable. This is Southern comfort food at its most honest and most indulgent.

Perfect for fall and winter holiday tables, Sunday roast dinners, and potlucks where you need something hearty, crowd-pleasing, and guaranteed to disappear completely before anything else on the spread.

How This Comes Together

Parboil the potatoes, toss with the mayo and cheese mixture, spread in a baking dish, top with bacon, and bake. That is the entire process. The parboiling step is what ensures the potatoes cook all the way through evenly during the bake — skipping it risks undercooked centers even after 40 minutes in the oven. Ten minutes in boiling salted water is all it takes to set up a perfect result. Everything else is straightforward, beginner-friendly, and completely reliable from start to finish.

What You’ll Need

Simple, affordable ingredients. Use full-fat mayonnaise — not light, not low-fat — for the richest, creamiest coating that bakes into something truly special.

• 6 to 8 russet potatoes, peeled and diced
• 2 cups shredded cheddar cheese
• 1 cup full-fat mayonnaise
• 8 slices bacon, cooked until crispy and crumbled
• 1/2 tsp garlic powder
• 1/2 tsp onion powder
• 1/2 tsp black pepper
• 1/2 tsp salt
• 2 green onions, chopped (optional, for garnish)

Step-by-Step Directions

1. Preheat oven to 375°F. Lightly grease a 9×13-inch baking dish and set aside.
2. Bring a large pot of salted water to a boil. Add the diced potatoes and parboil for 8–10 minutes until just slightly tender but not fully cooked. Drain thoroughly and allow to cool slightly.
3. In a large mixing bowl, combine the parboiled potatoes, mayonnaise, shredded cheddar cheese, garlic powder, onion powder, salt, and black pepper. Stir until everything is evenly and thoroughly coated.
4. Transfer the mixture to the prepared baking dish and spread into an even layer.
5. Sprinkle the crumbled crispy bacon evenly over the top of the potato mixture.
6. Bake uncovered for 35–40 minutes until the potatoes are completely tender and the cheese on top is bubbly and lightly golden.
7. Remove from oven, garnish with chopped green onions if desired, and serve hot.

How to Serve It

Bring the whole baking dish straight to the table while the cheese is still bubbling and the bacon is glistening on top. A scatter of fresh chopped green onions over the golden surface adds a bright pop of color and fresh flavor that makes this already beautiful dish look absolutely stunning. Serve alongside a Sunday roast, grilled steaks, fried chicken, or smoked ribs for the ultimate Southern comfort food spread. For a holiday table, set it out between the green beans and the cornbread and watch it earn more compliments than any other dish in the spread.

Leftovers & Storage

Store leftovers covered tightly in the fridge for up to 4 days. Reheat individual portions in the microwave for 2–3 minutes or in the oven at 350°F for 15 minutes until heated through and the cheese is melted and bubbly again. This casserole reheats beautifully and the flavors deepen and develop even further overnight — leftovers the next day are genuinely one of the highlights of making this dish. It also freezes well for up to 2 months — portion into individual freezer-safe containers before freezing and thaw overnight in the fridge before reheating in the oven.

Make It Even Better (Pro Tips)

• Dice the potatoes into even, consistent cubes — uneven pieces cook at different rates and you end up with some pieces overcooked while others are still firm in the center.
• Don’t skip the parboiling stage — it’s the step that guarantees every potato piece is perfectly tender all the way through after the bake, especially in the center of the dish.
• Drain and let the parboiled potatoes dry for a few minutes before mixing — excess water dilutes the mayonnaise coating and makes the casserole less rich and creamy.
• Use sharp or extra sharp cheddar for the boldest, most intense cheese flavor — mild cheddar gets lost in the richness of the mayonnaise and bacon.
• Shred the cheddar fresh from a block — pre-shredded bags melt less evenly and contain anti-caking agents that affect the texture of the finished casserole.
• Cook the bacon until truly crispy before crumbling — soft bacon loses its texture during baking and blends into the dish instead of providing that satisfying crunch on top.
• Switch to broil for the last 2–3 minutes of baking for an extra golden, slightly caramelized cheese and bacon top that looks spectacular and adds incredible texture.

Easy Ways to Change It Up

• Loaded version: Stir a cup of sour cream into the mayonnaise mixture and top the finished dish with extra green onions, more bacon, and a dollop of sour cream for a fully loaded baked potato-inspired casserole.
• Spicy twist: Add a teaspoon of smoked paprika and a pinch of cayenne to the seasoning mixture for a casserole with a warming Southern heat that pairs beautifully with the smoky bacon.
• Different cheese: Swap the cheddar for a blend of Monterey Jack and Colby for a creamier melt with a slightly milder flavor that works beautifully with the bacon topping.
• Turkey bacon option: Use turkey bacon instead of regular bacon for a slightly lighter version that still delivers that essential smoky, savory topping without as much fat.
• Add jalapeños: Fold diced pickled jalapeños into the potato mixture before baking for a spicy kick that cuts beautifully through the richness of the mayo and cheese.

Quick Questions

Can I use a different type of potato?

Russet potatoes are the best choice for this recipe because their high starch content gives the casserole a fluffy, tender interior that absorbs the mayonnaise coating beautifully. Yukon Gold potatoes work as a substitute and give a slightly creamier, more buttery result with a thinner skin that doesn’t need peeling. Avoid waxy potatoes like red potatoes — they don’t absorb the coating as well and the texture of the finished casserole is noticeably different.

Can I make this casserole ahead of time?

Absolutely — it’s one of the best make-ahead side dishes you can prepare. Assemble the entire casserole through the bacon topping stage, cover tightly with plastic wrap, and refrigerate for up to 24 hours before baking. When ready to cook, bake straight from the fridge at 375°F, adding 10 extra minutes to the baking time to account for the cold start. It’s a fantastic option for holiday meal prep and busy entertaining days.

Why is my casserole watery?

The most likely cause is potatoes that weren’t drained and dried thoroughly after parboiling. Excess water in the potatoes releases into the casserole during baking and dilutes the rich mayonnaise and cheese coating. After draining, spread the potatoes on a clean kitchen towel or paper towels for a few minutes to remove any remaining surface moisture before mixing with the other ingredients. This single step makes a significant difference to the final texture and richness of the finished dish.

Make these Mississippi Mud Potatoes for your next family dinner or holiday spread and watch them steal the entire show. Tried them? Leave a comment below and tell me what you served them alongside!— AVA