Roasted Cauliflower and Potato Salad

Roasted Cauliflower and Potato Salad

with Tarragon-Tahini Dressing and Arugula

Recipe by
Reviewed by Arturs Arnicans
Prep Time: 5m
Cook Time: 35m
Total Time: 40m
Temp.: 425 ºF
Servings: 5
Difficulty: Easy
4.9 (14 Reviews)
Cooking Mode
Prevents your screen from turning off while cooking

Ingredients

Adjust servings:

For tarragon-tahini dressing:

Nutritional Information

235
Calories
12g
Fat
29g
Carbohydrates
6g
Protein
0mg
Cholesterol
525mg
Sodium
Roasted Cauliflower and Potato Salad

Recipe Description

Roasted Cauliflower and Potato Salad is a fresh take on classic potato salad made healthier. Oven-roasted cauliflower florets and baby potatoes tossed in a creamy tarragon-tahini dressing and mixed with peppery arugula. This recipe comes together quickly and delivers a delicious side dish perfect for summer picnics and BBQs.

First up, toss the cauliflower florets and baby potatoes with olive oil, coriander, cumin, black pepper, and salt. To ensure even cooking, choose baby potatoes similar in size. Spread the vegetables on a baking sheet in an even layer and roast for 30 to 40 minutes, stirring once halfway through. Meanwhile, prepare the tarragon-tahini dressing. I use a mix of tahini and lemon juice to create a creamy, slightly tangy, a little nutty, and flavorful dressing. And the garlic and fresh tarragon bring in even more flavor. Season with salt and black pepper, and thin out the dressing with a splash of water. Toss the roasted veggies with a flavor-packed dressing and stir in the arugula. Finish the salad off with a grind or two of fresh black pepper, and enjoy!

To make the Roasted Cauliflower and Potato Salad, you will need the following ingredients:

Ingredients for Roasted Cauliflower and Potato Salad

Steps to make

  1. 1

    Preheat oven

    Preheat the oven to 425 ºF.

  2. 2

    Prepare potatoes and cauliflower

    2 min
    Step 2 - Roasted Cauliflower and Potato Salad

    On a large rimmed baking sheet, place 1 ½ pounds quartered baby potatoes and cauliflower florets. Drizzle with 3 tablespoons olive oil and sprinkle with ¾ a teaspoon salt, ½ a teaspoon coriander, ½ a teaspoon cumin, and ½ a teaspoon black pepper and toss well. Spread the vegetables in an even layer.

  3. 3

    Roast

    35 min
    Step 3 - Roasted Cauliflower and Potato Salad

    Roast the vegetables for 30 to 35 minutes, tossing once halfway through, until lightly charred and tender.

  4. 4

    Prepare tarragon-tahini dressing

    2 min
    Step 4 - Roasted Cauliflower and Potato Salad

    In a small bowl, combine 3 tablespoons tahini, 2 tablespoons lemon juice, 1 tablespoon finely chopped fresh tarragon, 1 teaspoon minced garlic, ¼ teaspoon each kosher salt and black pepper; stir to combine well. Whisk in 2 tablespoons of water to thin out the dressing.

  5. 5

    Dress salad

    1 min
    Step 5 - Roasted Cauliflower and Potato Salad

    In a salad bowl, place the roasted cauliflower and potatoes and spoon half of the dressing over the top. Gently toss to combine. Stir in 1 cup arugula, and finish with the remaining dressing and additional cracked black pepper.

  6. 6

    Serve

    Step 6 - Roasted Cauliflower and Potato Salad

    Serve and enjoy!

Kick your go-to potato salad up a notch and make this easy and delicious Roasted Cauliflower and Potato Salad. Perfectly seasoned and oven-roasted veggies tossed in a flavorful tarragon-tahini dressing and mixed with peppery arugula, will have your mouth watering! Give this recipe a try, and please come back to leave a comment below!

About the author

Nina Cole

Nina dreams of gender equality and for women all over the world to feel empowered and enjoy the same freedom she has. She’s a careful consumer, believing that by being more conscious about the way we live we can make the world a better place! Already a vegetarian, she uses animal products sparingly and tries to produce as little waste as possible. Most of her recipes are vegan as a result!

Recipe Reviews

Have you made this recipe? Share your experience and help other cooks!

★★★★★
★★★★★
4.9 out of 5 (14 reviews)
Zoe
April 15, 2025
Verified

This roasted cauliflower and potato salad was superb! It was so simple to make, and we enjoyed it at our picnic with friends.

Hilda
February 26, 2025
Verified

¡Estoy super emocionada! Hice esta ensalada para una fiesta y fue un éxito total. A mí esposo le encantó la mezcla de la coliflor y las papas, ¡y la salsa es simplemente divina! Definitivamente un nuevo favorito para nuestras reuniones familiares. 🎉

Sam
October 28, 2024
Verified

Superb

Xena
October 13, 2024
Verified

I stumbled upon this recipe while looking for summer sides. The roasted cauliflower adds a unique twist to the usual potato salad. My friends loved it at the BBQ last week!

Gauthier
June 7, 2024
Verified

Superb

Ursula Thompson
May 30, 2024
Verified

This salad's a hit at fam BBQs, sooo delish!

Paul Thompson
May 1, 2024
Verified

Superb roasted delight!

Yasmin
January 22, 2024
Verified

This salad was a hit at our BBQ. So easy and tasty, loved it!

Zara
November 19, 2023
Verified

Super easy to make and delish. Love it.

Paul
June 13, 2023
Verified

This salad was a big hit at my picnic. Super easy to make, and everyone loved it. I'll make it again.

Gareth
April 20, 2023
Verified

Absolutely loved this roasted salad! Made it for a BBQ last week, and everyone was raving! The tahini dressing is lush. Can't wait to whip it up again. Perfect summer dish!

Tina Johnson
January 29, 2023
Verified

I made this salad for my family's summer BBQ. Everyone loved the creamy tahini dressing. It's a great alternative to traditional potato salad and super easy to prepare.

Xena
November 2, 2022
Verified

This salad was a hit at my picnic! So flavorful and easy to make!

Athina
June 14, 2022
Verified

No mayo? I love it! Thanks for sharing a healthy potato salad!

Taste of the dish
Accuracy of stated difficulty
Instruction accuracy
Would you recommend this recipe to others?
0/1000
Add photos
Upload photos of your result. This will help others see how the dish should look.

Author Information

Email will not be displayed publicly