Potato Mayonnaise Recipe: Ultra-Creamy Herb-Infused Spread

This potato mayonnaise recipe transforms humble potatoes into an ultra-creamy, herb-infused spread that elevates everything from sandwiches to baked potatoes. The secret lies in blending perfectly cooked potato purée with high-quality mayonnaise, creating a stable emulsion that stays luscious and rich.

I developed this after realizing store-bought versions never quite captured the velvety texture I craved for my family's meals.

The magic happens when you combine warm potato purée with mayo while still hot—this ensures a smooth, cohesive texture without separation. Fresh herbs like dill and chives add brightness, while a touch of mustard enhances depth.

What makes this recipe truly professional is the emulsification technique, which guarantees a spread that's silky-smooth and holds its shape whether dolloped or spread.

You'll end up with a velvety condiment that's creamy yet balanced, perfect for sandwiches, potato dishes, or even as a dip. The blend of potato's natural sweetness with mayo's richness creates a flavor profile that's both comforting and sophisticated. This isn't just a side—it's a game-changer for any meal.

Store it in the refrigerator for up to 5 days, making it ideal for meal prep. The recipe scales perfectly for parties or batch cooking, ensuring you always have this ultra-creamy spread on hand. Let's create this versatile condiment that will transform your meals.

Ingredients for potato mayonnaise

Eight ingredients transform simple potatoes into a velvety, herb-infused spread that rivals gourmet condiments.

Yukon Gold potatoes are non-negotiable here—their buttery texture and low moisture content create the perfect purée. Buy organic if possible to avoid waxy skins, or scrub thoroughly. Boil them until fork-tender, then mash until completely smooth (no lumps!). The mayo should be high-fat like Duke's or Hellmann's—low-fat versions won't emulsify properly. For the herbs, farmers markets have the freshest dill and chives, but grocery store bunches work too if you use them within 3 days. The Dijon mustard adds depth without overpowering—the grainy kind has better texture, but smooth works in a pinch.

No fresh dill? Dried dill at one-third the amount gets you close, though it lacks brightness. Substitute chives with green onion tops (same quantity). Running low on mayo? Mix equal parts mayo and Greek yogurt for a tangier version. The olive oil should be light and fruity—California brands like Corto or Bertolli work perfectly. For extra richness, add 1 tbsp of sour cream to the purée before blending. The lemon juice can be bottled, but freshly squeezed has more zing. If you prefer a sweeter spread, add 1 tsp of honey to the purée.

This spread keeps beautifully in an airtight container for 5 days in the fridge. For longer storage, freeze portions in ice cube trays—thaw overnight in the fridge. The texture stays silky when reheated gently in the microwave. I always make a double batch—one for sandwiches, one for dolloping on baked potatoes. The flavor actually improves after 24 hours as the herbs meld with the purée. If it separates slightly, just whisk vigorously before using.

Step-by-step instructions for ultra-creamy herb-infused potato spread

This method transforms simple boiled potatoes into a velvety, herb-infused spread that's rich, tangy, and perfectly balanced.

Place the 2 lbs of peeled Yukon Gold potatoes in a large pot and cover with cold water by 2 inches. Add 1 tsp of the salt while they soak to begin seasoning. Bring to a boil over high heat, then immediately reduce to medium-high and cook for 15-18 minutes until the potatoes are fork-tender.

Drain immediately and return them to the pot. Using a potato masher or ricer, work the potatoes until completely smooth with no lumps. Let them cool slightly—this prevents the spread from becoming watery when mixed. For extra creaminess, I like to pass them through a fine-mesh sieve to eliminate any remaining texture.

In a large mixing bowl, combine the silky potato purée with the 1 tbsp of Dijon mustard and 1.5 cups of mayonnaise. The mustard adds depth while the mayonnaise provides that signature creamy texture. Using a hand mixer or whisk, blend vigorously for 2-3 minutes until completely smooth and homogeneous.

This is where the magic happens—the mustard emulsifies with the mayonnaise and potatoes, creating a stable base. If you notice any separation at this stage, simply blend again for another 30 seconds. The mixture should be thick but still spreadable at this point.

Add the 0.25 cup of finely chopped fresh dill and 0.15 cup of thinly sliced fresh chives to the potato mixture. Gently fold them in with a spatula to preserve their vibrant color and delicate texture. Then drizzle in the 0.25 cup of extra-virgin olive oil and 1 tbsp of freshly squeezed lemon juice, mixing well after each addition.

The herbs should be evenly distributed but still visible, adding both color and freshness. The olive oil adds a fruity brightness while the lemon juice cuts through the richness, balancing the flavors perfectly. At this stage, the spread should be thick but still smooth—if it's too stiff, add 1-2 teaspoons of warm water to loosen it.

Season the spread with the remaining 0.5 tsp of black pepper and taste before adding any additional salt. The potatoes and mayonnaise already contain salt, so adjust carefully—you want the flavors to shine without overpowering. Transfer the mixture to a serving bowl and cover with plastic wrap pressed directly against the surface.

Refrigerate for at least 2 hours (or up to 24 hours) before serving. This chilling time allows the flavors to meld completely, resulting in a spread that's perfectly creamy with no separation. The longer it chills, the more intense the herb flavors become—ideal for sandwiches, dips, or serving with roasted vegetables.

Make-ahead tips for potato mayonnaise

Batch Prep Strategy

Make a double batch—this spread keeps beautifully for 5 days in the fridge, making it perfect for meal prep. I divide mine into two 16-ounce airtight containers (like Glasslock jars) so I can grab one for sandwiches and keep the other for baked potatoes.

The texture actually improves after 24 hours as the herbs infuse deeper. 💡

Freezer-Friendly Portions

For longer storage, portion the spread into 1-ounce ice cube trays—each cube makes a perfect dollop for baked potatoes. Freeze solid, then transfer to a ziplock freezer bag.

Thaw overnight in the fridge for silky texture. I label mine with dates to track freshness. This method prevents freezer burn and preserves the creamy consistency. ❄️

Emulsification Tips

The key to make-ahead success is ensuring proper emulsification. If your spread separates slightly after chilling, simply whisk vigorously for 1-2 minutes—the heat from your hands helps re-stabilize it.

For extra insurance, add 1 tsp of Dijon mustard when reheating. The mustard acts as a natural emulsifier, keeping the texture smooth. 🔥

Reheating Methods

For best results, reheat in 10-second intervals in the microwave (covered with a damp paper towel). Start with 50% power to avoid breaking the emulsion. Alternatively, warm gently in a small saucepan over low heat for 2-3 minutes, stirring constantly. Never microwave on high—it turns the spread greasy. 💫

Flavor Boost Hacks

Add 1 tsp of honey or ½ tsp of smoked paprika when reheating for extra depth. A splash of warm water (1 tsp) revives the texture if it thickens too much. I also keep a small jar of the spread in the fridge for quick sandwich assembly—it’s ready in seconds.

The herbs stay vibrant for up to 3 days in the fridge. 🌿

Party Prep Plan

For gatherings, scale the recipe to 4 lbs of potatoes and divide into four 16-ounce containers. Label each with the date and reheating instructions. This ensures you have perfectly creamy spread ready for dips, sliders, or potato bar toppings.

The crowd always clears first when this comes out—it’s that good! 🎉

Frequently asked questions