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
CAULIFLOWER
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.
POTATO
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?
LENTILS
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.
PARSLEY
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).
DRESSING
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:
Rice Salad with Carrots and Beets

Cauliflower Potato Lentil Salad
Ingredients
- 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
Dressing
- 1 handful parsley
- 3 cloves garlic
- 3 tbsp olive oil
- 1 lemon juice
- ½ tsp salt
Instructions
- 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!
25 Comments
Bean Curry - Tasty Simply Vegan
16th November 2022 at 12:08 pm[…] Cauliflower Potato Lentil Salad […]
Beetroot Barley Salad - Tasty Simply Vegan
23rd November 2022 at 11:53 am[…] Cauliflower Potato Lentil Salad […]
Chickpea Coleslaw Potatoes - Tasty Simply Vegan
27th November 2022 at 10:55 am[…] Cauliflower Potato Lentil Salad […]
Buckwheat salad - Tasty Simply Vegan
29th November 2022 at 1:17 pm[…] Cauliflower Potato Lentil Salad […]
Lentil Walnut Pate - Tasty Simply Vegan
4th December 2022 at 2:05 pm[…] Cauliflower Potato Lentil Salad […]
Roasted Cabbage Salad - Tasty Simply Vegan
11th December 2022 at 9:28 am[…] Cauliflower Potato Lentil Salad […]
Curried Cauliflower - Tasty Simply Vegan
14th December 2022 at 11:58 am[…] Cauliflower Potato Lentil Salad […]
Roasted Fennel Beetroot Salad - Tasty Simply Vegan
18th December 2022 at 3:00 pm[…] Cauliflower Potato Lentil Salad […]
Leek and Garlic Dip - Tasty Simply Vegan
21st December 2022 at 11:37 am[…] Cauliflower Potato Lentil Salad […]
Lemon Oregano Potatoes - Tasty Simply Vegan
28th December 2022 at 2:42 pm[…] Cauliflower Potato Lentil Salad […]
Root Vegetable Salad - Tasty Simply Vegan
5th January 2023 at 12:24 pm[…] Cauliflower Potato Lentil Salad […]
Potato Pickle Salad - Tasty Simply Vegan
7th January 2023 at 3:36 pm[…] Cauliflower Potato Lentil Salad […]
Hasselback Roasted Carrots - Tasty Simply Vegan
10th January 2023 at 12:41 pm[…] Cauliflower Potato Lentil Salad […]
Seed and Parsnip Spread - Tasty Simply Vegan
12th January 2023 at 1:44 pm[…] Cauliflower Potato Lentil Salad […]
Roasted Cabbage with Yoghurt Sauce - Tasty Simply Vegan
15th January 2023 at 11:39 am[…] Cauliflower Potato Lentil Salad […]
Carrot and Lentil Salad - Tasty Simply Vegan
18th January 2023 at 3:24 pm[…] Cauliflower Potato Lentil Salad […]
No-knead Turkish Pide - Tasty Simply Vegan
24th January 2023 at 11:36 am[…] Cauliflower Potato Lentil Salad […]
Curried Potato Salad - Tasty Simply Vegan
12th February 2023 at 2:08 pm[…] Cauliflower Potato Lentil Salad […]
Roasted Cabbage and Chickpea Salad - Tasty Simply Vegan
4th May 2023 at 5:06 pm[…] Cauliflower Potato Lentil Salad […]
Chermoula Sauce - Tasty Simply Vegan
27th May 2023 at 6:18 pm[…] Cauliflower Potato Lentil Salad […]
Green Bean Potato Salad - Tasty Simply Vegan
4th June 2023 at 5:19 pm[…] Cauliflower Potato Lentil Salad […]
Roasted Eggplant and Lentil Salad - Tasty Simply Vegan
21st June 2023 at 8:18 pm[…] Cauliflower Potato Lentil Salad […]
Garlic Charred Broccoli - Tasty Simply Vegan
16th July 2023 at 6:47 pm[…] Cauliflower Potato Lentil Salad […]
Zucchini Carrot and Cucumber Salad - Tasty Simply Vegan
5th August 2023 at 10:26 am[…] Cauliflower Potato Lentil Salad […]
Zucchini Scarpaccia - Tasty Simply Vegan
22nd September 2023 at 3:18 pm[…] Cauliflower Potato Lentil Salad […]