Decadent Mississippi Mud Potatoes

As seen in: Evening Meals That Deliver Results

Mississippi Mud Potatoes brings together oven-baked Russet potatoes with crunchy bacon bits, melted sharp cheddar, freshly minced garlic, and chopped onions. Everything gets mixed with creamy mayo creating an irresistible texture before being baked till golden and bubbling on top. You can enjoy this flexible recipe as either a tasty side or a complete dinner option. Make it your own by throwing in some smoked gouda, spicy peppers, or your favorite veggies for extra personality. It's best served hot from the oven for that true comfort food feeling—perfect when hosting family or friends.

Sarah Crisp
Contributed By Sarah Crisp
Last modified on Fri, 01 Aug 2025 20:40:23 GMT
Mississippi Mud Potatoes Save This
Mississippi Mud Potatoes | cookrisp.com

This filling Mississippi Mud Potatoes dish has been my trusty sidekick for potlucks and family get-togethers for ages. When you mix up crunchy bacon, soft potatoes, and gooey cheese, you get an amazing comfort food that's gone in minutes wherever I bring it.

I whipped up this dish when I needed something tasty for a block party down the street. It got so many nice comments that it quickly became my trademark creation. Even my kid who turns up their nose at everything asks for more when this comes out hot from the oven.

What You'll Need

  • Russet potatoes they keep their form while getting nice and soft inside
  • Cheddar cheese gives that wonderful melt and tangy taste
  • Full-fat mayonnaise makes the rich sauce that pulls everything together
  • Bacon throws in smoky notes and a nice crunch between bites
  • Fresh garlic adds richness and smell that you just can't get from the powder stuff
  • Onion gets a bit sweet while baking for extra flavor

How To Make It

Get Everything Ready
Cut potatoes into same-sized 1-inch chunks so they cook evenly. Make sure the bacon is super crispy since it'll soften a bit during baking. Chop onions small so they cook all the way through.
Mix It All Up
Throw everything straight into your baking dish to make cleanup easier. Start with the potatoes on the bottom, then add the cheese, bacon, garlic and onion. Don't worry too much about the order as long as everything's spread out nicely.
Add Your Sauce
Dump the mayo over all your ingredients and stir well. Take your time here to make sure every potato bit gets coated. This step creates that yummy sauce that soaks through the whole dish while it cooks.
Cook It Right
Put it in your hot oven without covering it. The slow cooking makes the potatoes tender while the top gets a nice golden color. You'll smell the amazing aroma filling your kitchen after about 45 minutes.
Let It Sit
After taking it out, don't dig in right away. This waiting time lets the sauce get thicker and makes it easier to serve. Plus the flavors keep blending during this short break.
Mississippi Mud Potatoes Save This
Mississippi Mud Potatoes | cookrisp.com

Mayo is the magic touch that makes this dish so wonderful. I got this recipe from my grandma who always insisted on using only the full-fat kind. She'd tell me stories about making this for my grandpa when they were just married living in Mississippi, which I think is how the dish got its name.

Keeping Leftovers

You can keep what's left in a sealed container in the fridge for up to 3 days. When warming it up, wrap it with foil at first so the top doesn't burn, then uncover it for the last few minutes to make it crispy again. This dish actually tastes even better the day after you make it because all the flavors have more time to mix together.

Switch It Up

Feel free to change this dish to match what you like. Try using chopped ham instead of bacon for a different taste. Toss in veggies like broccoli bits, peas, or corn to add color and make it healthier. You can even turn it into a breakfast dish by mixing in scrambled eggs before you bake it.

What To Serve With It

This goes really well with a basic green salad with tangy dressing to balance out the richness. For a full meal, put it next to some grilled chicken or pork loin. During holiday time, it's a fantastic switch from regular mashed potatoes and my family members always ask me to bring it.

Lighter Options

While this is definitely a treat meal, you can tweak it to be a bit better for you. Swap half the mayo for Greek yogurt to boost protein and cut calories. Go with turkey bacon instead of regular to lower the fat. You might also want to mix in cauliflower pieces with the potatoes to sneak in more veggies while keeping that comfort food feel.

Common Queries

→ Can I use a different type of potato?

You bet! Try Yukon Gold or red potatoes instead of Russets for a slightly different bite and taste.

→ How can I make this dish spicier?

Toss in some chopped jalapeños, sprinkle red pepper flakes, or splash on your favorite hot sauce for extra heat.

→ Can I prepare this in advance?

Sure thing! You can put everything together the day before and keep it in the fridge covered up. Just pop it in the oven right before you want to eat it.

→ What other cheeses work well in this dish?

Try smoked gouda, pepper jack, or even mozzarella as tasty swaps for cheddar to create a different flavor experience.

→ Can I make this dish vegetarian?

You sure can! Skip the bacon and throw in some steamed broccoli, colorful peppers, or sautéed mushrooms for extra crunch and flavor.

→ What toppings can I add after baking?

Many folks love adding chopped green onions, a dollop of sour cream, or a drizzle of ranch dressing on top for extra flavor and creaminess.

Mud Potatoes Dish

Tasty oven-baked spuds packed with bacon pieces, cheese, onion, and garlic. A filling side or standalone meal option.

Preparation Time
15 Minutes Required
Cooking Duration
90 Minutes Required
Overall Time
105 Minutes Required
Contributed By: Sarah Crisp

Recipe Type: Dinner Victories

Skill Level: Moderate

Cuisine Type: American

Serving Size: 6 Number of Servings

Dietary Preferences: Free of Gluten

What You’ll Need

01 6-8 brown Russets, cut into chunks
02 2 cups grated sharp cheddar
03 1 cup regular mayo
04 8 strips bacon, fried crispy and broken up
05 3 cloves garlic, finely chopped
06 1 medium onion, diced

Steps to Follow

Step 01

Turn oven to 325°F (163°C) and coat a 9×13-inch baking dish with a bit of oil.

Step 02

Throw the potato chunks, grated cheese, bacon bits, chopped garlic, and diced onion into your baking dish.

Step 03

Drop in the mayo and stir everything together until all your ingredients get nicely coated.

Step 04

Pop it in the oven without covering for about 1.5 hours, until you can easily stick a fork in the potatoes and the top turns golden with bubbles.

Step 05

Let it sit for 5-10 minutes before you dish it up warm.

Additional Notes

  1. Toss in some jalapeños or red pepper flakes if you want a kick.
  2. Try smoked gouda or pepper jack instead of cheddar for something different.
  3. After it's done, you can sprinkle on green onions, a dollop of sour cream, or some ranch.
  4. Mix in some cooked broccoli or chopped bell peppers for extra veggies.

Tools to Have

  • 9×13-inch baking dish
  • Oven

Allergen Information

Double-check ingredients for allergens, and seek medical guidance if necessary.
  • Has dairy from the cheddar.
  • Contains eggs from the mayo.

Nutrition Info (Per Serving)

These figures are estimates and shouldn’t replace professional health advice.
  • Calories Per Serving: 380
  • Fat Content: 25 grams
  • Carbohydrates: 32 grams
  • Protein Amount: 8 grams