Cauliflower Potato Lentil Salad

cauliflower potato lentil salad
Spread the love

This cauliflower, potato and lentil salad is delicious, easy to make and perfect for winter salad to make. It’s packed with amazing Medditeranean flavours and wholesome ingredients. Smokey oven-roasted cauliflower and potato meets earthy lentils, fresh parsley, and an aromatic and zesty lemon olive oil dressing in one of my favorite Mediterranean-inspired dishes. The recipe is easy, we use very simple ingredients, and you can make it ahead of time and keep it in the fridge for several days. It’s perfect served as a side dish or a main as it’s super filling with potatoes and lentils.

Ingredients for this cauliflower potato lentil salad


Take a big cauliflower head, separate it into smaller florets and roast it in the oven or the air fryer with some olive oil, salt, and pepper.

Roasted cauliflower is tasty, smokey, meaty, and just delicious! We recommend using fresh cauliflower for this recipe, as frozen cauliflower tends to be soft and soggy and is not the best in salads.


Take some potatoes from your pantry, wash them, peel and cul into bite size cubes, roast it in the oven or the air fryer  together with cauliflower with some olive oil, salt, and pepper.

Roasted potaotes are tasty, smokey, and just delicious! Who doesn’t love potaotes?


You can use canned lentils (like we do) or cook the lentils yourself. Go for brown, green, or french lentils, as they keep their shape better when you toss them with the other ingredients. We don’t recommend red lentils as they lose their shape and become mushy.

Lentils taste great with cauliflower, and we think they are a perfect flavor match. However, you can substitute chickpeas or white beans for lentils.


Flat-leaf parsley is a staple in Mediterranean cooking and an important ingredient in this cauliflower lentil salad. We add most of the parsley to the dressing, however, remember to save some to sprinkle on top of the salad.

If you like, you can add other fresh herbs such as dill, chives, and even green onions (I know they are not an herb but here seemed a good place to mention them).


We make our dressing with extra virgin olive oil, freshly squeezed lemon juice, flat-leaf parsley, salt, pepper, and minced garlic or garlic powder. It’s a simple but always delicious salad dressing that I love the most!

Check out more salad inspiration:

Millet Sun-Dried Tomato Salad

Canellini Beetroot Salad

Potato Butter Bean Salad

Rice Salad with Carrots and Beets

cauliflower potato lentil salad

Cauliflower Potato Lentil Salad

This cauliflower, potato and lentil salad is delicious, easy to make and perfect for winter salad to make.
Prep Time 15 mins
Cook Time 35 mins
Total Time 50 mins
Course Salad
Cuisine Mediterranean
Servings 4


  • 1 small head of cauliflower
  • 3-4 large potatoes
  • 1 can lentils
  • 2 tbsp olive oil
  • 1 tsp salt
  • ½ tsp black pepper
  • ½ tsp dried herbs


  • 1 handful parsley
  • 3 cloves garlic
  • 3 tbsp olive oil
  • 1 lemon juice
  • ½ tsp salt


  • Cut the cauliflower into florets and add to a baking sheet.
  • Wash, peel and cut potatoes into bite size pieces and add to a baking sheet.
  • Drizzle everything with olive oil, add salt, black pepper and herbs. Bake in the preheated 200C oven for about 35 minutes, until golden and crispy.
  • Meanwhile make the dressing by mixing all the ingredients.
  • To a serving bowl add lentils, cooked cauliflower and potatoes and add the dressing. Mix everything and enjoy!
Keyword cauliflower, creamy, delicious, easy, fresh, garlic, gluten-free, healthy, lentil, lunch, salad, tasty, vegan

You Might Also Like


  • Reply
    Bean Curry - Tasty Simply Vegan
    16th November 2022 at 12:08 pm

    […] Cauliflower Potato Lentil Salad […]

  • Reply
    Beetroot Barley Salad - Tasty Simply Vegan
    23rd November 2022 at 11:53 am

    […] Cauliflower Potato Lentil Salad […]

  • Reply
    Chickpea Coleslaw Potatoes - Tasty Simply Vegan
    27th November 2022 at 10:55 am

    […] Cauliflower Potato Lentil Salad […]

  • Reply
    Buckwheat salad - Tasty Simply Vegan
    29th November 2022 at 1:17 pm

    […] Cauliflower Potato Lentil Salad […]

  • Reply
    Lentil Walnut Pate - Tasty Simply Vegan
    4th December 2022 at 2:05 pm

    […] Cauliflower Potato Lentil Salad […]

  • Leave a Reply

    %d bloggers like this: