Vegan Mashed Potatoes with Brussels Sprouts

These vegan mashed potatoes with Brussels sprouts are a real treat with buttery Yukon Gold potatoes and earthy sprouts all bundled up into a magical concoction. Fully vegan and dairy-free, with coconut milk in place of the usual milk and/or cream and butter, these mashed potatoes are delicious for any Thanksgiving dinner, along with your favorite vegan main dishes and sides.
Every holiday table has one dish everyone reaches for first. At ours, it’s the mashed potatoes. The main dish may change from year to year. The pies may rotate. But that big, steaming bowl of mashed potatoes? Non-negotiable.
A few years ago, I fell in love with colcannon, a classic Irish dish of mashed potatoes folded with tender cabbage. It’s humble, hearty and so comforting. So I started playing. I swapped the cabbage for thinly sliced Brussels sprouts, sautéed with garlic, onion, and sweet leeks in creamy coconut milk. Then, I folded in soft, buttery Yukon Golds.
The first time I made it for a holiday dinner, I worried. Would anyone miss the classic version? Not one bit. The bowl came back scraped clean.
That first year, I had a pomegranate sitting on the counter. On a whim, I scattered a handful of the ruby seeds over the top. And suddenly, my humble mashed potatoes looked like a holiday centerpiece. Creamy white, bright green, and sparkling red. Every bite had a little burst of sweet-tart juice against the savory, garlicky mash.
What is Colcannon?
Colcannon is an Irish dish of mashed potatoes with cabbage or kale. This version is a little different, as it uses thinly sliced Brussels sprouts and leeks in place of the cabbage, and coconut milk in place of the butter and milk. As a result, the mashed potatoes are fully vegan and dairy-free.

Ingredients and Substitutions
While these vegan mashed potatoes are very simple to make, they include an intriguing list of ingredients from the earthy Brussels sprouts to the ruby pomegranate arils. Here are some of the key ingredients you will need to make this vegan colcannon recipe:
- Yukon Gold potatoes with the skins on – Yukon Golds are the best potatoes for mashing. They’re creamy, never mealy, and have a naturally buttery flavor. Their thin, tender skins mean you can skip peeling, which saves time and adds rustic texture.
- Full-fat coconut milk – Full-fat coconut milk gives the potatoes the richness that butter or cream provides, but ensures that the potatoes are dairy-free and vegan.
- Brussels sprouts – Thinly sliced and cooked until tender, Brussel sprouts add beautiful color and earthy flavor to the mashed potatoes.
- Leeks – Leeks have a delicate onion flavor that takes the potatoes over the top.
- Garlic and onion – Minced garlic and onion are sautéed until they are fragrant and tender. They add complex flavor to the potatoes, making them extra delicious.
- Pomegranate seeds – Sprinkled on top of the potatoes as a garnish, they make these mashed potatoes with coconut milk extra festive.
How to Make Vegan Mashed Potatoes with Brussels Sprouts
These vegan mashed potatoes with Brussels sprouts have more components than regular mashed potatoes, but they are actually quite easy to make. Here are all the steps to making them at home.

Cooking the Potatoes
- Scrub the potatoes and cut them into 1-inch cubes. Don’t peel the potatoes.
- Place the potatoes in a medium pot, cover them with water, and season them with salt to taste. Bring them to a boil.
- Once boiling, reduce to a simmer and cook until you can pierce the potatoes with a fork, about 10 minutes.

Cooking the Vegetables
- Heat the coconut milk in a skillet.
- Add the garlic and onion, and sauté for 3 minutes.
- Add the sprouts and leeks, and cook until the Brussels sprouts are soft but still bright green. Set them aside.

Mashing the Potatoes
- Scoop the potatoes out of the pot with a slotted spoon and allow them to cool to room temperature.
- Mash the potatoes.
- Add the potatoes to the Brussels sprout mixture, tossing to combine; cook the mixture for 2 minutes.
- Season with salt and pepper to taste.
- Garnish with pomegranate seeds and serve!

Getting Ahead on a Holiday
The stovetop is prime real estate on a holiday. Here’s how to get ahead:
- 1 to 2 days before: Slice the Brussels sprouts and leeks, mince the garlic and onion, and seed the pomegranate. Store each in the fridge.
- The morning of: Make the mashed potatoes completely. Cool, cover and refrigerate.
- Before dinner: Reheat gently on the stove with a splash of coconut milk, stirring until hot and creamy. Add the pomegranate seeds just before serving.
Tips for Best Results
From ensuring the Brussels sprouts cook to a bright green color to making sure the potatoes have a fluffy rather than gummy texture, there are a few things to keep in mind. Here are some tricks and tricks to help you make the most delicious mashed potatoes with coconut milk ever:
- Start potatoes in cold water. They cook more evenly from the outside in.
- Slice the sprouts thin. Thin ribbons cook quickly and fold into the mash evenly.
- Wash leeks well. Grit hides between the layers. Slice first, then swish in cold water.
- Don’t overmix. Stir gently once the potatoes go in so they stay fluffy, not gummy.
- Go chunky or smooth. A potato masher gives rustic texture. For silkier mash, use a ricer.
- Don’t overcook the Brussels sprouts. You will know they are cooked when they have a beautiful bright green color and tender texture.

Make Ahead, Storage and Reheating
The leftover potatoes can be stored in the fridge. Simply store leftovers in an airtight container for up to 3 days. Then, when you are ready to reheat them, you can warm them on the stove over low heat with a splash of coconut milk or broth to bring back the creaminess.
What to Serve it With
This vegan colcannon recipe works well for a weeknight with your choice of protein and sides, or you can make it to serve for St. Patrick’s Day in March or to have with your Thanksgiving dinner. For another side dish for your Thanksgiving, you can try my Rosemary Green Beans, which contain toasted walnuts and rosemary. You may also enjoy my Mashed Sweet Potatoes for an added vegetable side dish.

Vegan Mashed Potatoes with Brussels Sprouts
Ingredients
- 2 large Yukon Gold potatoes
- 1 cup full-fat coconut milk
- 2 cloves garlic, (minced)
- 1/2 small onion, (minced)
- 1 cup brussels sprouts, (thinly sliced)
- 1/2 cup leek, (sliced, white part only)
- Salt & pepper
- 1 tablespoon pomegranate seeds
Instructions
- Scrub potatoes well and cut into 1-inch chunks. Do not peel!
- In a medium pot, add potatoes and cover with water, then add salt to taste.
- Over medium heat, bring potatoes and water to boil.
- After a rigorous boil, turn down the heat to simmer and cook until potatoes are easily pierced with a fork (about 10 minutes).
- While potatoes are cooking, warm coconut milk in a skillet.
- Add garlic and onion, then saute for 3 minutes.
- Add sprouts and leeks, then cook until brussels sprouts are soft but still bright green. Set aside.
- Using a slotted spoon, scoop out potatoes and let cool to room temperature.
- Once cool enough to handle, mash potatoes.
- Add mashed potatoes to the brussels sprouts mixture, stirring gently to combine, and cook for 2 minutes.
- Season with salt and pepper to taste.
- Garnish with pomegranate seeds and serve immediately.
Bon appétit!
Nutrition
FAQ
This particular recipe uses full-fat coconut milk, which imparts creaminess and richness to the mashed potatoes.
Colcannon is an Irish mashed potato dish that includes either cooked cabbage or kale. This particular recipe uses a mixture of Brussels sprouts and leeks instead, which give the potatoes green color along with a blend of earthy and oniony flavors.
Colcannon uses cabbage or kale whereas champ uses scallions.
Cabbage is ok to use, but I would stay away from kale, as kale has a bitter taste to it.
Yes. The sprouts cook in the skillet while the potatoes boil. Then, everything gets combined at the end.
No, they do not taste like coconut. The recipe is layered with a lot of spices, so no one flavor stands out.
Yes, you can! Once the potatoes are cooked and cooled, you can store them in an airtight container in the fridge for up to 3 days. Then, reheat them in a pan on the stove set over low heat along with a splash of coconut or broth to make them creamy again.
No, you can leave the skins on the potatoes for this recipe.
Related
Vegetarian Thanksgiving recipes are always great choices as they make the most of what the Autumn season has to offer. Here are some delicious options that you could make for your Thanksgiving:
Nutrition Disclaimer
Nutrition information is an estimate provided as a courtesy and may vary depending on ingredients used. This content is not intended as medical or dietary advice.