Paleo Mashed Potatoes with Broccoli

Transform your comfort food game with this healthy and flavorful Paleo Mashed Potatoes with Broccoli recipe! Perfect for those following a paleo or low-carb lifestyle, this dish swaps starchy potatoes for silky steamed cauliflower, blended into a creamy mash with the help of rich coconut milk and fragrant garlic. The addition of tender broccoli florets brings a nutrient-packed twist and vibrant color to every bite. Delicately seasoned with olive oil, sea salt, and freshly ground black pepper, and finished with a sprinkle of fresh parsley, this one-pot wonder is quick to prepare—ready in just 35 minutes—and serves as the ultimate guilt-free side dish for weeknight dinners or holiday feasts. Embrace wholesome eating with this satisfying, crowd-pleasing alternative that doesn’t sacrifice flavor!

Nutriscore Rating: 80/100

Prep Time:15 mins

Cook Time:20 mins

Total Time:35 mins

Servings: 4

Ingredients

• 1 large head Cauliflower
• 2 cups Broccoli florets
• 2 large cloves Garlic cloves, minced
• 0.5 cup Coconut milk
• 2 tablespoons Olive oil
• 0.5 teaspoon Salt
• 0.25 teaspoon Ground black pepper
• 2 tablespoons Fresh parsley, chopped

Directions

Step 1

Begin by cutting the cauliflower into florets and chop it into smaller pieces for easier steaming.

Step 2

Fill a large pot with about an inch of water and insert a steamer basket. Add the cauliflower florets and broccoli into the basket.

Step 3

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.

Step 4

Once cooked, transfer the cauliflower to a food processor. Reserve the broccoli for later use.

Step 5

Add minced garlic to the food processor along with coconut milk, olive oil, salt, and pepper.

Step 6

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.

Step 7

Transfer the cauliflower mash to a serving bowl. Gently fold in the steamed broccoli florets.

Step 8

Taste and adjust seasoning if necessary by adding more salt or pepper.

Step 9

Serve warm, garnished with freshly chopped parsley for an extra touch of color and flavor.

Nutrition Facts

Serving size	(1151.2g)

Amount per serving	% Daily Value*
Calories	566.1

Total Fat 30.6g	0%
Saturated Fat 5.6g	0%
Polyunsaturated Fat 2.9g
Cholesterol 0mg	0%
Sodium 2474.7mg	0%
Total Carbohydrate 64.6g	0%
Dietary Fiber 21.9g	0%
Total Sugars 26.5g
Protein 23.3g	0%

Vitamin D 0IU	0%
Calcium 313.8mg	0%
Iron 6.0mg	0%
Potassium 2713.7mg	0%

*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.

Source of Calories

Fat: 43.9%

Protein: 14.9%

Carbs: 41.2%