Mashed Cauliflower with Crispy Brussels Sprouts Cherries and Pistachios
Mashed potatoes are a beloved side dish, but sometimes it’s fun to switch things up and try something new, especially if you’re trying to eat fewer carbs. That’s where this recipe for Mashed Cauliflower with Crispy Brussels Sprouts Cherries and Pistachios comes in.

Roasted Apple Cauliflower Mash with Crispy Brussels Sprouts
This page may contain affiliate links, which means I may be compensated if you click a link. However, there is no cost to you. Also, as an Amazon Associate, I earn from qualifying purchases. For more info, please see my Privacy and Disclosure page.
This dish takes the concept of mashed potatoes and adds a unique twist with roasted apples and cauliflower. And to add even more flavor and texture, it’s topped with crispy Brussels sprouts, warm cherries and chopped pistachios. Get ready for a taste sensation!
This recipe combines sweet and savory elements to create a truly delightful dish. The roasted apples bring a natural sweetness that pairs perfectly with the earthy flavor of the cauliflower. The shallots and fresh rosemary add depth and aroma, while the crispy Brussels sprouts add a satisfying crunch. Brussels are my favorite way to eat cabbage. I was so happy when my Hungryroot box included them.
The warm cherries provide a burst of freshness and the chopped pistachios lend a nutty richness. It’s a symphony of flavors that will make your taste buds sing! It’s the perfect side for a holiday dinner.

Ingredients
- 1 medium cauliflower head roughly chopped
- 2 Gala apples roughly chopped
- 2 large shallots roughly chopped
- 1 tablespoon fresh rosemary leaves minced
- 2 tablespoons extra virgin olive oil divided
- sea salt and black pepper to taste
- 1 pound Brussels sprouts washed, trimmed and halved
- 2 garlic cloves finely minced
- 1 cup fresh cherries pitted and roughly chopped
- 2 tablespoon half & half
- 2 tablespoon unsalted butter
- 1/2 cup pistachios shelled and roughly chopped
The Process
Begin by preheating your oven and preparing a baking sheet with parchment paper or a Silpat baking mat. Set aside.
In a large bowl, combine the cauliflower, apples, shallots, rosemary leaves and olive oil. Season with salt and black pepper, then spread the mixture onto the prepared baking sheet. Roast in the oven until the cauliflower is fork-tender.
While the cauliflower mixture is roasting, heat olive oil in a skillet and cook the garlic until fragrant. Add the Brussels sprouts and cook until golden brown and crispy. Then, add the fresh cherries and cook until heated through.
Once the cauliflower is done, transfer it to a large mixing bowl. Add the half and half, unsalted butter, salt and black pepper. Mash the mixture with a potato masher or blend with an immersion blender until mostly smooth.
Spread the warm cauliflower and apple mash in a serving dish or bowl. Top it with the crispy Brussels sprouts, warm cherries and chopped pistachios.

The Verdict
The Roasted Apple Cauliflower Mash with Crispy Brussels Sprouts is a delightful departure from traditional mashed potatoes. With its unique combination of flavors and textures, it’s a side dish that will impress your guests and satisfy your taste buds. So why not give this recipe a try? It’s a delicious and creative way to elevate your mealtime experience. Enjoy!


Mashed Cauliflower with Crispy Brussels Sprouts Cherries and Pistachios
Ingredients
- 1 medium cauliflower head roughly chopped
- 2 Gala apples roughly chopped
- 2 large shallots roughly chopped
- 1 tablespoon fresh rosemary leaves minced
- 2 tablespoons extra virgin olive oil divided
- sea salt and black pepper to taste
- 1 pound Brussels sprouts washed, trimmed and halved
- 2 garlic cloves finely minced
- 1 cup fresh cherries pitted and roughly chopped
- 2 tablespoons half & half
- 2 tablespoons unsalted butter
- 1/2 cup pistachios shelled and roughly chopped
Instructions
- Begin by preheating your oven and preparing a baking sheet with parchment paper or a Silpat baking mat. Set aside.
- Add the cauliflower, apple, shallots, rosemary leaves and one tablespoon olive oil to a large bowl. Season with salt and black pepper, to taste and toss to combine.
- Spread the cauliflower mixture into a uniform single layer onto the prepared baking sheet and place in the pre-heated oven to roast until the cauliflower is fork tender, approximately 25-30 minutes.
- Meanwhile, heat the remaining olive oil in a large, high-sided skillet over medium heat. Add the garlic and cook, stirring frequently, until it becomes fragrant, approximately 30 seconds. Add the Brussels sprouts and cook, stirring only occasionally, until they become golden brown and crispy, approximately 15 minutes.
- Add the fresh cherries and cook, stirring frequently, until just heated through, approximately 2 minutes.
- Once the cauliflower is done, transfer it to a large mixing bowl. Add the half and half, unsalted butter, salt and black pepper. Mash the mixture with a potato masher or blend with an immersion blender until mostly smooth.
- Spread the warm cauliflower and apple mash on the bottom of a large serving dish or bowl. Top with the crispy Brussels sprouts, warm cherries and chopped pistachios before serving. Enjoy!
Nutrition
Disclaimer
Please note that nutrient values, if included with the recipe, are estimates only. Variations can occur due to product availability/substitution and manner of food preparation. Nutrition may vary based on methods of origin, preparation, freshness of ingredients, and other factors.
