on Dec 16, 2015, Updated Sep 25, 2023 These parsley potatoes are the creamiest potatoes you’ll ever make, and all that without the mayonnaise! I hate the sticky, fatty feeling you get after eating store bought mayo and I’m always looking for ways to substitute it. This recipe is keeper, and you’ll be making it long after Christmas is over too.

Richa’s Top Tips To Make The Best Creamiest No Mayo Parsley Baby Potatoes

I like to keep the skin on the potatoes because there is this earthy flavor that comes with skin-on potatoes that I absolutely love. But you can choose to remove it, if that’s not your thing. If you are a potato hater (I’ve never met one so far) then you can even try this with cauliflower or cottage cheese or even sweet potato. Anything goes with this creamy parsley sauce.Make sure to cook the potatoes until they’re just tender. Any longer and you’ll have a lumpy mess of potatoes that don’t hold shape. Always season and dress the potatoes while they’re still hot. This will make allow everything to stick better, resulting in lots of flavor.

There’s a healthier version of this if you’d like to try: Healthy Lemon Dill Potato Salad (No Mayo) BTW if you are planning a Christmas menu, I have a few more recipes coming up, so keep watching this space for more holiday recipes!

Add These To Your Christmas Feast

Garlic Mashed PotatoesCreamy Parmesan Mushroom SauceRoasted Spatchcock Chicken with Orange RosemaryLast Minute Plum Cake (Christmas Fruit Cake) Creamiest No Mayo Parsley Baby Potatoes   My Food Story - 24Creamiest No Mayo Parsley Baby Potatoes   My Food Story - 9Creamiest No Mayo Parsley Baby Potatoes   My Food Story - 35Creamiest No Mayo Parsley Baby Potatoes   My Food Story - 29Creamiest No Mayo Parsley Baby Potatoes   My Food Story - 84