Gluten Free Potato Salad with Cauliflower

Nutriscore Rating: 77/100

Elevate your summer gatherings with this vibrant Gluten-Free Potato Salad with Cauliflower, a wholesome twist on a classic favorite! Baby potatoes and golden, oven-roasted cauliflower florets come together in a creamy, tangy dressing made with mayonnaise, Greek yogurt, Dijon mustard, and a hint of honey for balanced sweetness. Fresh green onions and parsley lend brightness, while a sprinkle of paprika adds a dash of smoky flair. Perfect as a side dish for picnics, barbecues, or meal prep, this salad is naturally gluten-free and bursting with flavor and texture. Ready in under an hour, it’s the ultimate crowd-pleaser that satisfies every palate!

Recipe Information

• Prep Time: 20 min
• Cook Time: 25 min
• Total Time: 45 min
• Servings: 6 servings
• Difficulty: Medium

🥘 Ingredients

13 items

• 600 grams Baby potatoes
• 1 medium head Cauliflower
• 3 tablespoons Olive oil
• 1.5 teaspoons Salt
• 1 teaspoon Ground black pepper
• 120 grams Mayonnaise
• 60 grams Greek yogurt
• 1 tablespoon Dijon mustard
• 1 teaspoon Apple cider vinegar
• 1 teaspoon Honey
• 3 stalks Green onions
• 2 tablespoons Fresh parsley
• 0.5 teaspoon Paprika

📝 Instructions

11 steps

1. Wash the baby potatoes and cut them into bite-sized pieces. If the potatoes are particularly small, leave them whole.

2. Bring a large pot of salted water to a boil. Add the potatoes and cook for 12-15 minutes, or until fork-tender. Drain and let them cool to room temperature.

3. While the potatoes are cooking, prepare the cauliflower. Remove any leaves from the head of cauliflower and cut it into small florets.

4. Preheat the oven to 200°C (400°F). In a large bowl, toss the cauliflower florets with 2 tablespoons of olive oil, 1 teaspoon of salt, and 0.5 teaspoon of ground black pepper.

5. Spread the seasoned cauliflower on a baking sheet lined with parchment paper. Roast in the oven for 15-20 minutes, stirring halfway through, until golden-brown and slightly crispy. Let the cauliflower cool slightly.

6. In a small bowl, prepare the dressing by whisking together mayonnaise, Greek yogurt, Dijon mustard, apple cider vinegar, honey, 0.5 teaspoon of salt, and 0.5 teaspoon of ground black pepper.

7. Thinly slice the green onions and chop the fresh parsley.

8. In a large mixing bowl, combine the cooled potatoes, roasted cauliflower, and dressing. Toss to coat all ingredients evenly.

9. Add the sliced green onions and parsley to the salad, stirring gently to incorporate.

10. Sprinkle the top of the salad with paprika for garnish before serving.

11. Serve immediately or refrigerate for 1-2 hours to allow the flavors to meld. Enjoy!

Nutrition Facts

1 serving (301.8g)

Calories		340
% Daily Value*
Total Fat		23.8 g	31%
	Saturated Fat	3.6 g	18%
	Polyunsaturated Fat	0.0 g
Cholesterol		8 mg	3%
Sodium		923 mg	40%
Total Carbohydrate		27.2 g	10%
	Dietary Fiber	5.7 g	20%
	Total Sugars	5.4 g
Protein		6.6 g	13%
Vitamin D		0.0 mcg	0%
Calcium		69 mg	5%
Iron		1.8 mg	10%
Potassium		955 mg	20%

*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: 1281 cal (61.3%%)

Protein: 156 cal (7.5%%)

Carbs: 654 cal (31.3%%)