Hearts of Palm Mashed Potatoes Recipe: Velvety Creamy Texture With Herbal Brightness

This hearts of palm mashed potatoes recipe transforms a classic side into something unexpectedly luxurious—silky, velvety, and bursting with herbal brightness. The secret lies in blending tender hearts of palm with Yukon Gold potatoes, creating a texture that’s impossibly smooth yet still hearty.

I developed this after years of perfecting vegetarian mashed potatoes that could stand alongside rich main dishes without being overshadowed.

The process is straightforward but yields restaurant-quality results: boiled potatoes and hearts of palm are mashed with warm milk, butter, and a touch of cream for unmatched creaminess. Fresh herbs—like chives or dill—add a bright, aromatic finish that elevates every bite.

What sets this apart is the hearts of palm, which dissolve into the potatoes, adding a delicate, almost seafood-like richness that pairs beautifully with grilled fish or roasted vegetables.

By the time you plate these mashed potatoes, you’ll have a dish that’s velvety smooth, richly flavored, and visually striking—with a golden hue and subtle speckling from the herbs.

The texture is luxurious yet light, making it perfect as a side or even as a main course when served with a protein or fresh salad. This recipe proves that vegetarian dishes can be just as indulgent as their meat-heavy counterparts.

Whether you’re serving a holiday meal or a weeknight dinner, these mashed potatoes bring a sophisticated touch to any table. The method is foolproof, and the flavor profile is versatile enough to complement a wide range of dishes. Let’s get started on creating this creamy, herb-infused masterpiece.

Ingredients for hearts of palm mashed potatoes

Pantry staples and one specialty ingredient make these mashed potatoes restaurant-worthy.

Hearts of palm are the star here—Goya or Del Monte brands work perfectly, but any good-quality canned hearts will do. Look for ones with no added salt, which can throw off your seasoning. The Yukon Gold potatoes are non-negotiable; their buttery flavor and creamy texture make all the difference. Costco or Trader Joe's usually carry them in bulk, so stock up if you're making this often. Fresh herbs? Grab them from the grocery store's produce section—chives and dill should be vibrant green, not wilted or yellowing. If you can't find fresh, dried works in a pinch, but the flavor won't be as bright.

No hearts of palm? Extra mashed cauliflower or butternut squash puree can mimic that silky texture, though it won't have the same delicate flavor. Short on chives? Green onion tops or parsley work in a pinch, but they'll change the aroma slightly. The butter should be cold when you add it—this keeps the potatoes from getting gluey. European-style butter like Plugrá has a higher fat content, which gives you an even creamier result. Lemon juice is key for that restaurant-quality brightness, so don't skip it. If you're making this ahead, add the lemon juice just before serving to keep the color vibrant.

These mashed potatoes taste even better the next day, so make a double batch if you can. Store leftovers in an airtight container in the fridge for up to 5 days, or freeze for 3 months. To reheat, microwave in 30-second bursts, stirring between each, until warmed through. The texture will be slightly drier, so add a splash of warm milk or cream when reheating. For serving, I like to drizzle with extra olive oil and a sprinkle of fresh herbs—it looks fancy and adds another layer of flavor

Step-by-step instructions for hearts of palm mashed potatoes

Here's how to transform simple potatoes into ultra-creamy, velvety mashed potatoes with hearts of palm for that signature silky texture.

Place the peeled, even chunks of 2.5 lbs Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-20 minutes until a knife slides in easily with minimal resistance.

Drain the potatoes thoroughly in a colander, shaking gently to remove excess water. The potatoes should feel soft but not mushy—this ensures a smooth mash without excess liquid. If any potatoes seem undercooked, return them to the pot for another 2-3 minutes until fully tender. The goal is to have potatoes that mash easily but still hold their shape slightly when pressed.

Return the drained potatoes to the pot and let them sit for 1 minute to steam dry. Add the 0.75 cup cold Unsalted Butter, cut into tablespoon pieces, and the 1 can drained and rinsed Hearts of Palm, chopped into bite-sized pieces. Mash everything together using a potato masher or ricer until the mixture is completely smooth—no lumps allowed.

Here's the thing—hearts of palm break down differently than potatoes, so you'll need to work a bit harder to achieve that silky texture. If you encounter resistance, add 1-2 tablespoons of the warmed Whole Milk to help blend everything seamlessly. The result should be a thick, creamy base with no visible chunks of potato or heart of palm.

Warm the 0.5 cup Whole Milk in a small saucepan over low heat until just steaming (don't let it boil). Pour it into the mashed potato mixture along with the 0.5 cup Heavy Cream and the 1 tbsp Lemon Juice. Stir everything together until fully combined and smooth.

Season generously with 0.5 tsp freshly ground White Pepper and taste before adding more Diamond Crystal Kosher Salt—the hearts of palm and lemon juice will enhance the natural flavor, so adjust carefully. The mixture should be rich, creamy, and just slightly tangy. If it's too thick, add another splash of warmed milk to reach your desired consistency.

Remove the pot from heat and gently fold in the 0.25 cup finely chopped Fresh Dill and 0.25 cup finely chopped Fresh Chives. The herbs should be evenly distributed throughout the mashed potatoes, adding bright, fresh notes that cut through the richness. Let the mixture sit for 2-3 minutes to allow the flavors to meld together.

For the final touch, transfer the mashed potatoes to a serving bowl and drizzle with 1 tbsp Extra-Virgin Olive Oil. Swirl it gently with a spoon so it coats the top for extra richness and visual appeal. Serve immediately while still warm—this dish doesn't wait, and the texture will be at its peak.

Make-ahead tips for leftovers

Prep Ahead Strategy

I always prep the potatoes and hearts of palm the night before to save time. Peel and chop 2.5 lbs Yukon Gold potatoes into even chunks and store them in a ziplock bag with 1 tsp salt in the fridge.

The hearts of palm can be drained, rinsed, and stored in their can (covered) in the fridge. This step alone cuts 20 minutes off your cooking day. 💡

Cooking in Batches

For large gatherings, boil the potatoes in batches to avoid overcrowding. Use a 6-quart pot for each batch and cook them until fork-tender. Drain thoroughly and store in a 350°F oven while you finish the remaining batches.

This keeps them warm and ready for mashing when you're done. I like to use Lodge Dutch ovens for even heat distribution.

Mashing Make-Ahead

Here’s the game-changer: mash the potatoes and hearts of palm up to 24 hours ahead and store them in an airtight container. When reheating, add 1-2 tbsp warm milk or cream per cup of mashed potatoes to restore creaminess.

I’ve found that Pyrex glass containers work best—they reheat evenly in the microwave or oven. Just avoid adding the herbs until serving to keep their brightness intact.

Final Touches Timing

Fresh herbs and lemon juice should always be added right before serving. I keep chopped chives and dill in small jars in the fridge, ready to fold in at the last minute.

The 1 tbsp olive oil drizzle can also wait until serving—it adds a luxurious finish that’s best enjoyed fresh. This ensures your mashed potatoes taste homemade, even when made ahead. ✨

Freezer-Friendly Method

For long-term storage, mash the potatoes as directed but skip the herbs and lemon juice. Transfer to a freezer-safe bag, squeezing out excess air, and freeze flat for up to 3 months.

To serve, thaw overnight in the fridge, then reheat with 1 tbsp milk per cup and fold in fresh herbs. The texture might be slightly drier, but it’s still creamy and delicious. ❄️

Reheating Like a Pro

For the best texture, reheat mashed potatoes in the oven. Spread them on a baking sheet and warm at 350°F for 15-20 minutes. Stir in fresh herbs and a splash of warm milk before serving.

If using the microwave, heat in 30-second intervals, stirring between each, until warmed through. This method keeps the potatoes silky and prevents them from turning gluey. 🔥

Frequently asked questions