These Cheesy Mississippi Mud Potatoes are a comfort food dream! With creamy cheese and tasty ingredients, they’re sure to make your taste buds dance with joy.
Honestly, who can resist gooey cheese and fluffy potatoes? I love serving these at family dinners—they’re always a hit and disappear in no time! 🥔🧀
Key Ingredients & Substitutions
Baby New Potatoes: These are perfect for a creamy dish because they hold their shape well. If you can’t find them, fingerling or Yukon gold potatoes are great alternatives. Just remember to keep the skins on for added flavor and nutrients.
Sour Cream: I love using sour cream for its tangy zip. Greek yogurt is a healthier substitute, adding creaminess and protein without much flavor change. Just be cautious; it can be thicker, so adjust your consistency accordingly.
Cheddar Cheese: Sharp cheddar brings lots of flavor! If you want a twist, try using pepper jack for a spicy kick. In a pinch, you can also use a blend of Monterey Jack and Colby for a mild yet classy cheese experience.
Bacon: Adds great crunch and saltiness. For a vegetarian option, consider using crispy fried onions or smoked paprika to mimic that savory flavor.
Chives: These add a fresh bite. If you don’t have chives, chopped green onions (scallions) will work just fine, providing a similar mild onion flavor.
How Do You Get Your Potatoes Perfectly Cooked?
A common challenge is cooking the potatoes just right. Overcooking can lead to mushy potatoes, which we don’t want! Here’s my method:
- Start with a large pot of salted water to infuse flavor as they cook.
- Bring the water to a rolling boil before adding the potatoes, ensuring they’ll cook evenly.
- Test for doneness after 15 minutes. You want them tender enough to pierce with a fork but not so soft that they fall apart.
After draining, let them cool slightly before mixing them with the cheesy goodness—this helps them soak up all those delicious flavors!

Cheesy Mississippi Mud Potatoes
Ingredients You’ll Need:
For the Potatoes:
- 2 lbs baby new potatoes (yellow or red)
For the Cheese Mixture:
- 1 cup sour cream
- 1/2 cup mayonnaise
- 2 cups shredded sharp cheddar cheese, divided
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- Salt and black pepper to taste
For the Toppings:
- 1/2 cup cooked bacon, finely chopped
- 2 tablespoons chives, chopped (plus extra for garnish)
For Preparation:
- Cooking spray or butter (for greasing the baking dish)
How Much Time Will You Need?
This delicious dish will take about 15 minutes to prep and around 25 minutes to bake, making a total of 40 minutes from the start to enjoying your cheesy goodness!
Step-by-Step Instructions:
1. Preheat the Oven:
Start by preheating your oven to 375°F (190°C). While it’s heating up, grab a medium to large baking dish and lightly grease it with cooking spray or butter. This will help prevent sticking later on!
2. Prepare the Potatoes:
Rinse and scrub the baby potatoes under cool water to clean them. It’s okay to keep the skins on—this adds yummy texture and flavor!
3. Cook the Potatoes:
In a large pot, bring salted water to a boil. Once boiling, carefully add your baby potatoes. Cook them for about 15 minutes or until they are just tender. You want them cooked, but not so much that they fall apart. After draining them, set the potatoes aside to cool a bit.
4. Mix the Cheese Mixture:
In a large mixing bowl, combine the sour cream, mayonnaise, 1 1/2 cups of shredded cheddar cheese, garlic powder, onion powder, salt, and pepper. Use a spoon or spatula to mix everything until it’s nice and smooth!
5. Coat the Potatoes:
Add the drained, cooked potatoes into the bowl with the cheese mixture and gently stir to coat the potatoes evenly. This part is all about keeping the potatoes whole, so be gentle!
6. Transfer to the Baking Dish:
Pour the coated potatoes into your prepared baking dish and spread them out evenly, ensuring everything is nice and snug in the dish.
7. Add Cheese and Toppings:
Sprinkle the remaining 1/2 cup of shredded cheddar cheese over the top. Then add the chopped bacon and chives, spreading them evenly for an extra burst of flavor!
8. Bake the Potatoes:
Pop the baking dish into your preheated oven and bake uncovered for about 20-25 minutes. You’ll know they’re ready when the cheese is melted, bubbly, and the tops look slightly golden.
9. Garnish and Serve:
Once out of the oven, let them cool slightly. Before serving, sprinkle on some extra chives for a fresh touch. Enjoy your deliciously cheesy Mississippi Mud Potatoes with family and friends!
Can I Use Different Types of Potatoes?
Absolutely! While baby new potatoes are ideal, you can also use fingerling or Yukon gold potatoes for the same delightful texture and flavor. Just remember to keep the skins on for added nutrients!
How Do I Make This Recipe Lower in Calories?
For a lighter version, consider using low-fat sour cream and mayonnaise. You can also cut back on the amount of cheese or substitute with a cheese blend that has lower fat content.
Can I Make This Dish Ahead of Time?
Yes! You can prepare the potato and cheese mixture in advance. Assemble everything in the baking dish, cover with plastic wrap, and refrigerate for up to 24 hours. Just add a few extra minutes to the baking time when you’re ready to cook it!
What Should I Do With Leftovers?
Store any leftovers in an airtight container in the fridge for up to 3 days. To reheat, warm them in the oven at 350°F (175°C) until heated through, or use the microwave for a quicker option!



