Side Dishes
This hearts of palm mashed potatoes recipe transforms a humble side dish into something unexpectedly luxurious—creamy yet light, with a subtle oceanic richness that elevates any meal.
The secret lies in blending tender hearts of palm with classic mashed potatoes, creating a texture that’s velvety yet airy, and seasoning with plant-based ingredients that deliver depth without dairy.
I developed this recipe after realizing how often we overlook this versatile ingredient, and the results are nothing short of game-changing for vegan gatherings or flavorful weeknight dinners.
The process is straightforward but precise: hearts of palm are prepped by draining, rinsing, and slicing to remove any bitterness, while Yukon Gold potatoes steam until fork-tender for a smooth, starchy base.
Blending them together with olive oil, plant-based milk, and a touch of nutritional yeast creates that signature creamy yet light texture, with a subtle umami kick that makes every bite satisfying.
What sets these apart is how the hearts of palm add a delicate, almost briny note—like a whisper of the sea in every spoonful.
By the time you’re done, you’ll have mashed potatoes that are rich enough to stand alone but light enough to complement hearty mains like roasted vegetables or vegan burgers.
The addition of fresh chives or a drizzle of vegan butter takes them to the next level, making them feel like a restaurant-worthy side. This recipe proves that plant-based cooking can be just as indulgent as traditional dishes—without sacrificing texture or flavor.
Perfect for holidays, potlucks, or simply adding a touch of elegance to your table, these mashed potatoes are a versatile canvas for creativity. Whether you’re serving them alongside a vegan holiday feast or as a comforting side for a casual dinner, they’re sure to impress.
Let’s get started on creating this silky, ocean-inspired dish that’s as nourishing as it is delicious.
Ingredients for hearts of palm mashed potatoes
These twelve ingredients blend oceanic richness with classic comfort for silky, restaurant-worthy mashed potatoes.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Peeled, cut into even chunks |
| Hearts of Palm 🌊 | 14 oz | Drained, rinsed, trimmed |
| Unsweetened Almond Milk 🥛 | ½ cup | Full-fat for creaminess |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High-quality, fruity |
| Nutritional Yeast 🍞 | ¼ cup | Freshly grated for umami |
| Fresh Chives 🌿 | ¼ cup | Finely chopped for garnish |
| Vegan Butter 🧈 | 2 tbsp | Melted, for richness |
| Sea Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| White Pepper 🌶️ | ½ tsp | Freshly ground for warmth |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed for brightness |
| Garlic Cloves 🧄 | 2 cloves | Minced for subtle depth |
| Fresh Parsley 🌿 | ⅛ cup | Chopped for freshness |
The hearts of palm are the star here—grab the 14-oz canned variety from Trader Joe's or Whole Foods, which tend to have the freshest stock. Look for brands with minimal additives; Goya is a solid choice. Drain and rinse thoroughly to remove any bitterness, then slice off the tough outer edges. Yukon Gold potatoes are non-negotiable for their buttery texture, but any waxy variety works in a pinch. For the nutritional yeast, Bragg
No almond milk? Oat milk or cashew milk both work beautifully—just use full-fat for that same velvety texture. Substituting hearts of palm? Steamed cauliflower or artichoke hearts mimic the oceanic quality, though neither is quite the same. The vegan butter can be swapped for extra olive oil if you're out, though it'll be slightly less rich. Diamond Crystal kosher salt is ideal here—it dissolves perfectly and doesn't clump. For the garlic, roasted cloves add a sweeter note that pairs beautifully with the briny hearts of palm. The lemon juice is crucial for brightness, so don't skip it—fresh is best, but bottled will do in a bind. These mashed potatoes reheat beautifully—just add a splash of plant-based milk and warm through gently. They keep for 4-5 days in the fridge, though I find they're best within the first two. For longer storage, portion into airtight containers and freeze for up to 3 months. The chives and parsley can be added fresh after reheating to keep their vibrant color. This dish is perfect for meal prep—make a double batch and thank me later when you're serving elegant sides all week.
Why You'll Love This Recipe
- No Peel, No Stress: I swear by Yukon Golds here—just boil ’em whole in their skins, then roll off the peelings like butter. Hearts of palm? Straight from the can, drained and chopped in 30 seconds. That’s right: no peeling, no dicing, no fuss. My lazy Sundays thank me every time.
- Umami Magic: The nutritional yeast isn’t just sprinkled—it’s transformative. That savory punch from the hearts of palm? Think creamy, briny, like a hug from the sea. Swap butter for olive oil and almond milk, and you still get richness, but with a depth that makes regular mashed potatoes feel basic.
- Leftover Reinvention: Cold mashed potatoes? Usually sad. Not these. Chill them, then pan-fry slices until golden—crispy edges, fluffy inside. Or mash them into a filling for breakfast tacos the next morning. I’ve even stuffed them into veggie burgers. (Yes, I’m that person.)
- Budget-Friendly Luxe: Hearts of palm cost pennies per serving and stretch like crazy. A single can feeds four, and Yukon Golds are cheaper than fingerling potatoes. Plus, no dairy means no spoilage—store leftovers for days without worry. Fancy enough for company, cheap enough for weeknights. That’s my kind of recipe.
Step-by-step instructions for hearts of palm mashed potatoes
Transform ordinary potatoes into a luxurious, ocean-inspired side dish with this refined technique.
Parboil and Cook the Potatoes to Perfection
Place the peeled, 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Sea Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15 minutes. This initial parboil ensures even cooking and prevents the potatoes from breaking apart during mashing.
Drain the potatoes thoroughly, then return them to the pot. Add 14 oz Hearts of Palm (drained and rinsed), 0.5 cup Unsweetened Almond Milk, and 2 tbsp Vegan Butter. Cover and cook over medium-low heat for 12-15 minutes, stirring occasionally, until the potatoes are fork-tender and the hearts of palm are fully heated through. The texture should be silky, not mushy—this is the foundation of your luxurious mash.
Blend Until Ultra-Smooth
Transfer the cooked potatoes and hearts of palm to a high-powered blender or food processor. Add 0.5 cup Extra-Virgin Olive Oil and 0.25 cup Nutritional Yeast to enhance umami depth. Blend in short bursts, scraping down the sides as needed, until completely smooth. The result should be a velvety, almost custard-like texture—this is where the magic happens.
If the mixture seems too thick, add 1-2 tablespoons of hot water from the cooking pot to loosen it. The consistency should be light enough to pipe but still hold its shape. Here's the thing—this blend is delicate, so avoid over-processing, which can make it gummy. You're aiming for a luxurious, restaurant-quality finish.
Season and Infuse with Bright Flavors
Return the blended mixture to the pot and stir in 1 tbsp Lemon Juice, 2 cloves Garlic Cloves (minced), and 0.5 tsp White Pepper. Heat gently over low heat for 3-4 minutes, just until warmed through. The lemon juice brightens the dish, while the garlic and white pepper add subtle warmth without overpowering the delicate flavors.
Taste and adjust seasoning—you might need a pinch more Sea Salt to balance the flavors. The hearts of palm contribute a natural brininess, so don't over-salt. This is where the dish transforms from ordinary to extraordinary, with layers of oceanic depth and citrus brightness.
Garnish and Serve with Elegance
Transfer the mashed potatoes to a serving dish and spread evenly. Drizzle with an additional 1 tablespoon of Extra-Virgin Olive Oil for extra richness. Sprinkle generously with 0.25 cup Fresh Chives and 0.125 cup Fresh Parsley, both finely chopped, for a pop of freshness and visual appeal.
Serve immediately while still warm. The contrast of the creamy, ocean-inspired mash with the bright herbs and citrus notes makes this dish unforgettable. Pair it with grilled fish or a hearty vegetable stew for a restaurant-worthy meal. The texture should be silky yet substantial, with each bite delivering that luxurious hearts of palm essence.
Pro Tips For Making Hearts Of Palm Mashed Potatoes
- Boil Potatoes Whole: DESCRIPTION:
- Drain Hearts First: DESCRIPTION:
- Warm the Almond Milk: DESCRIPTION:
- Toast the Yeast: DESCRIPTION:
Perfect pairings for hearts of palm mashed potatoes
Seafood Pairings
These mashed potatoes shine alongside delicate seafood dishes where their oceanic notes complement the meal. I love serving them with pan-seared scallops—the briny hearts of palm echo the natural sweetness of the scallops beautifully.
For a heartier option, pair with grilled halibut or blackened cod—the creamy texture soaks up the fish's natural juices while adding a luxurious touch. 🍽️
Vegetable Mains
For plant-based meals, these mashed potatoes elevate roasted Brussels sprouts or sautéed kale with their rich, velvety texture. I often serve them alongside stuffed bell peppers or eggplant Parmesan—the umami from the nutritional yeast and hearts of palm balances the earthy vegetables perfectly.
The contrast of textures makes every bite exciting.
Protein Powerhouses
Pair with vegan burgers or portobello mushrooms for a satisfying meal. The creamy mashed potatoes act as a neutral canvas that lets the main dish shine while adding indulgence.
For a holiday twist, serve with vegan meatloaf or lentil shepherd's pie—the hearts of palm add a surprising depth that ties everything together.
Beverage Pairings
A crisp Sauvignon Blanc from New Zealand cuts through the richness while complementing the lemon and garlic notes. For beer lovers, a Belgian witbier with its citrusy, spiced profile enhances the dish's brightness. If you prefer non-alcoholic options, sparkling lemonade or cucumber-mint infused water refreshes the palate between bites. 🍷
Garnish Upgrades
For extra flair, top with toasted pumpkin seeds for crunch or a sprinkle of smoked paprika for warmth. A drizzle of truffle oil (just ½ tsp) adds restaurant-quality depth.
I also love adding quick-pickled red onions for a tangy contrast that makes the dish pop. These garnishes turn a simple side into a showstopper.
Make-Ahead Serving
These mashed potatoes reheat beautifully for potlucks or meal prep. Store in an airtight container and reheat with a splash of plant-based milk and vegan butter for extra creaminess. Serve in a cast-iron skillet for a rustic touch or pipe into a ring mold for an elegant presentation.
The texture holds up well, making them perfect for gatherings. ✨
Nutrition facts
Frequently asked questions
Why do hearts of palm add a special texture to mashed potatoes?
Their fibrous yet tender structure creates a luxurious, almost custard-like consistency that's lighter than traditional mashed potatoes. The unique texture comes from the natural pectin in hearts of palm, which blends with the starchy potatoes to create that signature velvety mouthfeel while adding subtle oceanic depth.
Can I substitute hearts of palm with another ingredient?
Yes! For a similar oceanic note, try steamed artichoke hearts or cauliflower florets—both add creaminess but with slightly different flavors. If you want to keep the briny quality, mushrooms (especially shiitake) work well, though they won't be identical. The key is maintaining that silky texture, so avoid overly watery substitutes.
How do I prevent these mashed potatoes from getting gummy?
Use a high-powered blender and blend in short bursts to avoid over-processing. Also, ensure your potatoes are fully cooked but not mushy before blending, and add just enough plant-based milk to reach your desired consistency. The nutritional yeast helps stabilize the texture, so don't skip it!
What's the best way to reheat leftovers?
Gently reheat with a splash of plant-based milk and vegan butter over low heat to restore creaminess. For best results, cover the dish to prevent drying. These mashed potatoes reheat beautifully and are perfect for meal prep—just avoid microwaving directly, which can make them rubbery.
Can I make this recipe ahead for a holiday dinner?
These mashed potatoes actually taste better the next day. Store in an airtight container and reheat with extra plant-based milk. The flavors meld beautifully, making them ideal for potlucks or family gatherings where you want to impress without last-minute stress.