Elevate your side dish game with this Paleo Mashed Potatoes with Broccoli recipe—a wholesome, low-carb alternative that’s as creamy and satisfying as traditional mashed potatoes. Made with tender steamed cauliflower, vibrant broccoli florets, and a touch of rich coconut milk, this dish is packed with nutrients and perfectly seasoned with garlic, olive oil, and fresh parsley for a burst of flavor in every bite. Ideal for paleo diets and gluten-free lifestyles, it’s a quick and easy recipe that comes together in just 35 minutes. Whether paired with a savory protein or served as a standalone dish, this veggie-forward mash is the perfect way to indulge guilt-free while adding a pop of green to your plate.
Begin by cutting the cauliflower into florets and chop it into smaller pieces for easier steaming.
Fill a large pot with about an inch of water and insert a steamer basket. Add the cauliflower florets and broccoli into the basket.
Cover the pot and bring the water to a boil over medium-high heat. Steam the vegetables for about 10-12 minutes, or until both the cauliflower and broccoli are tender when pierced with a fork.
Once cooked, transfer the cauliflower to a food processor. Reserve the broccoli for later use.
Add minced garlic to the food processor along with coconut milk, olive oil, salt, and pepper.
Process the mixture until smooth and creamy. You may need to stop occasionally to scrape down the sides of the processor with a spatula to ensure all ingredients are well incorporated.
Transfer the cauliflower mash to a serving bowl. Gently fold in the steamed broccoli florets.
Taste and adjust seasoning if necessary by adding more salt or pepper.
Serve warm, garnished with freshly chopped parsley for an extra touch of color and flavor.
Calories |
566 | ||
|---|---|---|---|
% Daily Value* |
|||
| Total Fat | 30.6 g | 39% | |
| Saturated Fat | 5.6 g | 28% | |
| Polyunsaturated Fat | 2.9 g | ||
| Cholesterol | 0 mg | 0% | |
| Sodium | 2475 mg | 108% | |
| Total Carbohydrate | 64.6 g | 23% | |
| Dietary Fiber | 21.9 g | 78% | |
| Total Sugars | 26.5 g | ||
| Protein | 23.3 g | 47% | |
| Vitamin D | 0.0 mcg | 0% | |
| Calcium | 314 mg | 24% | |
| Iron | 6.0 mg | 33% | |
| Potassium | 2714 mg | 58% | |
*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.