Potato Sauce Recipe: Velvety Mayonnaise Base With Herby Depth

This potato sauce recipe transforms humble potatoes into a velvety, herby condiment that elevates everything from mashed potatoes to roasted meats. After years of testing different bases, I discovered that mayonnaise creates the perfect foundation—rich, smooth, and foolproof.

The secret lies in blending cooked potatoes with mayo and fresh herbs for depth that store-bought versions can't match.

The process is surprisingly simple: boil potatoes until tender, mash them smooth, then mix with mayo, sour cream, and a blend of chives, parsley, and dill. This sauce delivers a creamy texture with just the right herby brightness, and it comes together in under 30 minutes—ideal for weeknight cooking.

What makes it special is how versatile it is: use it as a dip, a topping, or a mix-in for other dishes.

What you'll end up with is a sauce that's restaurant-quality but made with pantry staples. The mayonnaise base ensures it stays luscious, while the herbs add freshness that keeps it interesting.

It stores well in the fridge for up to 5 days, so you can make a batch ahead for meal prep. This isn't just another potato sauce—it's a game-changer for home cooks.

Perfect for pairing with roasted chicken, mashed potatoes, or even as a dip for veggies. Here's everything you need to make it—simple, reliable, and full of flavor.

Ingredients for potato sauce

Eight pantry staples transform into velvety, herby potato sauce—richer than store-bought and ready in 30 minutes.

The potatoes are the backbone, so Russet is your best bet—they're starchy and hold up to boiling. Organic potatoes from the store or a local farm market have more flavor, but any Russet works. Peeled and cubed evenly, they'll cook uniformly. For extra richness, I sometimes add a splash of chicken broth to the boiling water, but it's optional. The mayo and sour cream? Duke's or Hellmann's for mayo, and full-fat sour cream from the refrigerated section—none of that low-fat stuff here. Fresh herbs are non-negotiable for that bright, restaurant-quality flavor, but if you're pinched, dried dill at half the amount works in a pinch.

No mayo? Greek yogurt with a splash of lemon juice mimics the tang and creaminess, though the texture will be slightly lighter. Short on chives? Green onions or extra parsley bridge the flavor gap. Want more depth? Add 1 tbsp of lemon juice or a pinch of garlic powder. The butter is for that silky finish—don't skip it. If you're making this ahead, add the herbs just before serving to keep their vibrancy. For a dairy-free twist, swap mayo for vegan mayo and use coconut yogurt instead of sour cream, though the texture will be slightly different.

This sauce keeps beautifully—5 days in the fridge sealed in an airtight container. The flavors actually meld better overnight, so it's perfect for meal prep. For longer storage, freeze in 2-tbsp portions in ice cube trays, then transfer to a bag. Thaw in the fridge overnight. I love using it as a dip for roasted veggies or a topping for grilled chicken. The secret to its versatility? It's creamy but not heavy, herby but not overpowering—exactly what you want in a sauce that does double duty.

Step-by-step instructions for potato sauce recipe

Here's how to create a velvety, herby potato sauce that balances richness with bright freshness.

Place the 2 lbs of peeled and cubed russet potatoes in a medium saucepan and cover with cold water by about 1 inch. Add the 0.5 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium-low and simmer for 12-15 minutes until the potatoes are fork-tender—they should collapse easily when pierced but still hold their shape.

Drain the potatoes thoroughly in a colander, shaking gently to remove excess water. I like to give them a quick press with a clean kitchen towel to eliminate any lingering moisture, which prevents the sauce from becoming watery later. The potatoes should feel warm but not wet when you handle them.

In a large mixing bowl, combine the cooked potatoes with the 1 cup mayonnaise and 0.5 cup sour cream. Use a potato masher or wooden spoon to mash until smooth, working in small batches if needed. The goal is to achieve a velvety texture without any lumps—this is where the sauce builds its signature richness.

Next, add the 0.25 cup milk and 2 tbsp softened butter. Whisk vigorously until fully incorporated and the mixture reaches a thick, pourable consistency. This step ensures the sauce has the perfect balance of creaminess and body. Taste and adjust seasoning if needed, adding a pinch more salt if the potatoes absorbed some during cooking.

Stir in the 0.25 cup finely chopped fresh parsley, 0.25 cup chopped fresh chives, and 2 tbsp finely chopped fresh dill. These herbs provide the bright, fresh contrast that prevents the sauce from becoming too heavy. I like to fold them in gently with a rubber spatula to preserve their vibrant color and delicate flavors.

Add the 0.25 tsp freshly ground white pepper and give the sauce one final stir. The white pepper adds subtle warmth without overpowering the herbs. Let the sauce sit at room temperature for 5 minutes to allow the flavors to meld together. This brief resting period makes a noticeable difference in how cohesive the final taste is.

If the sauce is too thick, thin it with 1-2 tablespoons of warm water or milk, stirring until smooth. Conversely, if it's too thin, place the bowl over a saucepan of simmering water (double boiler method) and stir until it thickens slightly. The sauce should coat the back of a spoon but remain pourable.

Serve the potato sauce immediately while warm, or gently reheat in a saucepan over low heat, stirring frequently to prevent separation. This sauce pairs beautifully with roasted meats, mashed potatoes, or even as a creamy dip for crusty bread. The herby depth makes it versatile enough for both casual weeknight meals and special occasions.

Flavor customization for this potato sauce

Herb Swaps & Boosters

Fresh herbs are non-negotiable for that bright, restaurant-quality flavor, but I’ve tested plenty of variations. Swap the chives for green onions or shallots (finely minced) if you’re out—both add a milder onion note.

For extra depth, add 1 tbsp lemon zest or 1 tsp garlic powder to the base before mixing in herbs. If you love heat, stir in ½ tsp smoked paprika or a pinch of cayenne for a subtle kick. 🌶️

Creamy vs. Chunky

For a chunky texture, skip mashing the potatoes completely and blend them roughly with an immersion blender. This version has texture but still stays creamy. If you prefer ultra-smooth, strain the mashed potatoes through a fine-mesh sieve before mixing with mayo—this removes any stubborn lumps.

I’ve even made a dairy-free version using vegan mayo and coconut yogurt, though the texture leans slightly lighter.

Sweet & Tangy Twist

Add 1 tbsp honey or maple syrup to the base for a subtle sweetness that balances the herbs. A splash of apple cider vinegar (1 tsp) brightens the sauce and cuts through richness—this works especially well as a dip for roasted veggies.

For a smoky-sweet profile, stir in ½ tsp chipotle powder or 1 tsp barbecue sauce at the end. This version pairs perfectly with grilled chicken or pork chops.

Global Flavor Infusions

For a Mediterranean twist, add 1 tsp dried oregano and ½ tsp ground coriander to the base. A German-inspired version swaps dill for fresh tarragon and adds 1 tbsp crème fraîche for tang.

For Asian-inspired flavor, mix in 1 tsp grated ginger and 1 tsp soy sauce—this sauce becomes a fantastic dip for spring rolls or dumplings. 🗺️

Spicy & Smoky

Kick up the heat with 1 tbsp hot sauce (like Frank’s RedHot) or 1 tsp gochujang for a Korean-inspired depth. For smokiness, add ½ tsp liquid smoke or 1 tbsp smoked paprika to the base.

If you love charred flavors, roast the potatoes with 1 tbsp olive oil and ½ tsp smoked salt before boiling—this adds a caramelized richness that elevates the sauce. 🔥

Dairy-Free Adaptations

Replace mayo with vegan mayo (like Hellmann’s Vegan) and swap sour cream for coconut yogurt or silken tofu blended smooth. To mimic creaminess, add 2 tbsp aquafaba (chickpea brine) or 1 tbsp cornstarch mixed with water.

The texture will be slightly lighter, but the herby brightness shines through. For extra richness, stir in 1 tbsp nutritional yeast—it adds a cheesy, umami note without dairy. 💛

Frequently asked questions