Toshi's Table

  • About
  • Recipes
    • Breakfast
    • Appetizers
    • Soup & Salad
    • Main Dish
    • Sides & Snacks
    • Dessert
    • Drinks
    • Quick & Easy
  • Contact
menu icon
go to homepage
  • All Recipes
  • Summer Recipes
  • Subscribe
  • About
  • Contact
subscribe
search icon
Homepage link
  • All Recipes
  • Summer Recipes
  • Subscribe
  • About
  • Contact
×
Toshi's Table » Recipes » Salad

Warm Lentil Salad with Cauliflower

Modified: May 15, 2025 · Published: Mar 11, 2024 by Emily Toshiko · This post may contain affiliate links · 4 Comments

Share This Recipe!

131 shares
Jump to Recipe Print Recipe

Warm lentil salad with cauliflower is a delicious lightly spiced salad with warming, Mediterranean inspired flavors. The caramelized onions add buttery depths of flavor while the roasted cauliflower adds a slightly smokiness. It all gets tossed together in a zesty lemon dressing lightly flavored with cumin.   

Brown lentil and cauliflower salad with onions and fresh parsley in a white bowl with a serving spoon and lemon slices on the side in a bowl.

Lentils are full of fiber and plant-based protein, making them optimal to add to a hearty vegetable salad! Legumes are also naturally gluten-free and contain essential amino acids. Make sure to check out my guide on how to cook lentils if you have any questions!

This delicious warm vegan salad will elevate any meal. While it is more labor-intensive than other recipes, it is well worth the effort! If you like this recipe but want something a bit quicker to make, check out this carrot lentil salad!

Lentil cauliflower salad pairs especially well with dishes such as falafel, eggplant sandwiches, and caramelized onion hummus. 

Jump to:
  • Why You'll Love This Recipe
  • Ingredient Notes
  • Substitutions and Variations
  • Step by Step Instructions
  • Tips and Tricks
  • What to Serve With Lentil Salad
  • How to Store Vegan Lentil Salad
  • Frequently Asked Questions
  • More Recipes You'll Love
  • Did you try this recipe?
  • Warm Lentil Salad with Cauliflower

Why You'll Love This Recipe

  • This tasty lentil salad is the best! It has layers of flavor and is perfect to make for lunch or meal prep.
  • Serve it as a vegetable side dish or transform it into a main dish by serving it with falafel, caramelized onion hummus, chopped cucumbers and pita bread!
  • Lentil cauliflower salad is naturally vegan, gluten-free and nut free!

Ingredient Notes

Three yellow onions, a bowl of cauliflower florets, a bowl of lentils, 2 lemons, parsley, a bowl of olive oil and pinch bowls of spices.
  • Onions - I like to use yellow onions but you can also use red onions.
  • Lentils - I typically use brown lentils or green lentils since they are a bit firmer than red or yellow lentils. 
  • Cauliflower - you will need one large head of cauliflower cut into small florets.
  • Lemon - this recipe calls for the zest of one lemon and freshly squeezed lemon juice.
  • Olive Oil - I like to use extra virgin olive oil for maximum flavor. 
  • Spices - smoked paprika and garlic powder elevate the roasted cauliflower while a pinch of cumin brings the lemony vinaigrette together!
  • Parsley - freshly chopped parsley gets mixed into the vinaigrette and also garnished on top of the salad for a nice contract of color.

Substitutions and Variations

  • Lentils - I recommend using either brown, black or Puy lentils (also known as French green lentils). While you can use other lentil varieties, note that they may be a bit mushier in texture. You can opt to use canned lentils in place of home cooked lentils. 
  • Onions - use any variety of onions or add some shallots to caramelize! If you are short on time you can make this without caramelizing the onions but the flavors will not be quite as rich. 
  • With goat cheese - add in goat cheese or feta cheese crumbles if desired (although it will no longer be vegan unless you use vegan cheese).
  • Dressing - add a clove or two of minced garlic to the dressing, or try using nutritional yeast dressing instead.

Step by Step Instructions

Overhead of a frying pan with sliced yellow onions.

Caramelize the onions. Heat olive oil in a frying pan over medium low heat. Add in the sliced onions and stir every few minutes so they do not burn. If they take on color too quickly, turn the heat down lower. 

Overhead of a frying pan of caramelized onions.

After about 30-40 minutes they should appear brown in color and have significantly shrunk in size. The onions should be soft and buttery in texture rather than crispy.  

A metal mixing bowl with cauliflower florets tossed in spices.

Preheat the oven to 425 degrees Fahrenheit. Add the cauliflower to a large mixing bowl with olive oil, salt and smoked paprika. Mix well.

A baking sheet with parchment paper and roasted cauliflower florets in spices.

Roast the cauliflower for 30 minutes. I recommend using parchment paper for an easy clean up! 

Overhead of a colander with cooked brown lentils that have been strained.

Cook the lentils according to package directions. I usually just cook them in water and a pinch of salt, but feel free to cook in veggie broth or add aromatics such as a bay leaf and garlic cloves. 

A small glass mixing bowl with fresh herbs, spices, oil and lemon juice with a fork.

Mix the dressing. Add the juice of two lemons, remaining olive oil, cumin, salt and chopped parsley to a bowl. Whisk together.

A mixing bowl with roasted cauliflower, fresh herb dressing, caramelized onions and brown lentils.

Add the caramelized onions, roasted cauliflower, cooked lentils and lemon dressing in a large bowl. 

Overhead of a white bowl with a roasted cauliflower and brown lentil salad.

Gently mix the salad together, being careful not to mush the lentils. Garnish with more parsley, serve and enjoy!

Hint: Cut the cauliflower into smaller, bite sized pieces. This allows it to mix into the salad better so you can get the perfect bite!

A large white bowl of brown lentils, roasted cauliflower, onions and parsley with lemons on the side and a bowl of parsley.

Tips and Tricks

Go the extra mile and really get those onions brown and caramelized. The trick is to cook them over low-medium heat for about 40 minutes, stirring every few minutes to prevent them from burning. You want them to be brown in color but remain soft and buttery in texture. Prepare the rest of the lentil salad while the onions caramelize. 

What to Serve With Lentil Salad

  • Add falafel, homemade onion hummus, diced cucumbers and tomatoes to a bowl with lentil salad to serve it as a main dish. 
  • Serve it over a bed of arugula and add a scoop of caramelized onion hummus.
  • Enjoy it with pita bread and a side of cabbage carrot salad.
  • Have it alongside a balsamic eggplant sandwich!
A white bowl of brown lentil cauliflower salad with sliced lemon on the side and a bowl of fresh parsley.

How to Store Vegan Lentil Salad

Store lentil salad with cauliflower in an airtight container in the fridge for up to 4 days. For meal prep I recommend storing portions in separate containers or in jars! That way it is easy to grab and go when you need lunch. 

Warm lentil salad should be served either warm or at room temperature. I do not recommend eating this cold simply because I think the flavors are better when it is warmed. I also do not recommend serving it piping hot. To reheat simply put it in the microwave until just warmed through, or heat it on the stove-top for a few minutes. 

I do not recommend freezing this salad.

Frequently Asked Questions

Can I use green lentils instead of brown lentils?

Yes, typically French green lentils (also known as Puy lentils) are used in salad since they tend to stay firm when cooked. You can use them instead of brown lentils if you wish. 

Can I use canned lentils?

Yes, simply drain and rinse 2 (15) ounce cans of brown, black or green lentils. 

Can I make this ahead of time?

Yes you can make the entire salad ahead of time or just the separate components. You can also make the caramelized onions, cauliflower or lentils ahead of time and store them in airtight containers until ready to use. I would recommend making the caramelized onions ahead of time since they take the longest! If you make the whole lentil salad a few days in advance I recommend serving it with a fresh squeeze of lemon to brighten up the flavors. 

More Recipes You'll Love

  • Overhead of a white bowl of arugula salad with cooked green lentils and feta cheese crumbles with freshly ground black pepper.
    Simple Lemony Arugula Lentil and Feta Salad
  • Overhead of a bowl of lentil salad with chickpeas, feta cheese, cucumbers, red onion and red pepper being served with wooden spoons.
    Mediterranean Lentil Salad with Chickpeas
  • A white bowl of red lentil soup with potatoes garnished with cilantro with 2 spoons on the side.
    Red Lentil Sweet Potato Soup (Vegan)
  • A lentil sloppy joes on a burger bun with picked red cabbage and picked chips on a small white plate.
    Stovetop Lentil Sloppy Joes

Did you try this recipe?

Don't forget to leave a ⭐️⭐️⭐️⭐️⭐️ rating and review below.

To catch the latest, subscribe to my weekly newsletter or follow along on Facebook, Instagram and Pinterest!

A large white bowl with roasted cauliflower and brown lentils garnished with parsley and a serving spoon.

Warm Lentil Salad with Cauliflower

Emily Toshiko
Warm lentil salad with cauliflower is a delicious lightly spiced salad with warming, Mediterranean inspired flavors. The caramelized onions add buttery depths of flavor while the roasted cauliflower adds a slightly smokiness. It all gets tossed together in a zesty lemon dressing lightly flavored with cumin.   
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 40 minutes mins
Total Time 50 minutes mins
Course Salad
Cuisine Mediterranean
Servings 6 -8 servings
Calories 276 kcal

Ingredients
  

  • 3 yellow onions sliced
  • 1 cup brown lentils
  • 1 head cauliflower cut into florets
  • 3 tablespoon olive oil
  • ¼ teaspoon salt plus more to taste
  • 1 teaspoon garlic powder
  • 1 teaspoon smoked paprika

For the Dressing:

  • zest of 1 lemon
  • 2 lemons juiced
  • ¼ teaspoon cumin
  • ¼ teaspoon salt
  • freshly ground black pepper to taste
  • ¼ cup fresh parsley chopped
  • 2 tablespoon extra virgin olive oil

Instructions
 

  • Preheat the oven to 425 degrees Fahrenheit to prepare for roasting the cauliflower.
  • Add 2 tablespoons of olive oil to a frying pan over medium-low heat. When the pan is hot, add in the sliced onions and stir every few minutes so they do not burn. Sauté the onions for 30-40 minutes until they are caramelized. They should turn brown in color and look soft and buttery in texture. Set aside.
  • Add the cauliflower, 1 tablespoon of olive oil, garlic powder, smoked paprika and ¼ teaspoon of salt to a mixing bowl. Mix well.
  • Roast the cauliflower in the oven at 425 degrees Fahrenheit for 30 minutes. 
  • Cook the lentils according to the package directions. 
  • Mix the dressing together. Add the lemon zest, lemon juice, cumin, ¼ teaspoon of salt, black pepper and parsley to a small bowl. Whisk until combined. 
  • Add the caramelized onions, roasted cauliflower, cooked lentils and dressing to a large mixing bowl.
  • Gently mix together until the ingredients are evenly distributed. Garnish with fresh parsley and a lemon wedge. 

Notes

Caramelizing the onions is the key to the sweet, buttery flavors of this dish. Make sure to let them cook over medium-low heat until they reach a deep golden brown color.
Make sure to prepare the rest of the ingredients while the onions caramelize since that is what takes the most time. 
Cut the cauliflower into small, bite-sized pieces so it mixes in more evenly with the rest of the salad ingredients. 
Feel free to use canned lentils in place. 2 (15) ounce cans should work. 
Serving: 1scoopCalories: 276kcalCarbohydrates: 33gProtein: 11gFat: 13gSaturated Fat: 2gPolyunsaturated Fat: 1gMonounsaturated Fat: 9gSodium: 230mgPotassium: 751mgFiber: 14gSugar: 6gVitamin A: 397IUVitamin C: 74mgCalcium: 67mgIron: 4mg

The provided nutritional information is an estimate per serving. Accuracy is not guaranteed.

Tried this recipe?Leave a comment below and tag @toshistable on social!

More Salad Recipes

  • Five spoons with scoops of various colored lentils on them.
    How to Cook Lentils
  • Vegan breakfast salad in a white bowl with silverware.
    Vegan Breakfast Salad
  • Close up of lentil and carrot salad with raisins.
    Carrot Lentil Salad
  • Overhead of greek lentil salad in a while bowl.
    Easy Greek Lentil Salad

Share This Recipe!

131 shares

Comments

  1. Bella says

    July 22, 2022 at 8:58 am

    I recently ate a dish like this while in Marrakech and have been looking for a great way to make it ever since. The flavours are amazing and it's naturally vegan! Can't wait to make this!

    Reply
    • Emily Toshiko says

      July 26, 2022 at 12:30 pm

      Thank you so much Bella! I hope you enjoy it! 🙂

      Reply
  2. Kyle says

    February 05, 2021 at 11:57 am

    5 stars
    Been vegan for almost 2 years and have always struggled with onions. They rock... but the texture is weird. This is a dish that has started to turn me into an onions lover!

    Reply
    • Emily Toshiko says

      February 05, 2021 at 9:49 pm

      Caramelized onions are a game changer!

      Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Emily Toshiko Brackett from Toshi's Table standing in the kitchen holding a glass of red wine.

Hi, I'm Emily!

Welcome to my table! I enjoy creating colorful, tasty recipes that inspire you to eat more veggies. While I don't claim to be vegan or vegetarian, I find that I feel my best when eating a plant forward diet. Give one of these recipes a try, I dare you!

About Emily

Popular

  • A whole head of roasted garlic with some cloves squeezed out off the to side.
    Quick Air Fryer Roasted Garlic
  • Roasted crispy cannellini beans in a blue bowl with a spoon.
    Roasted Crispy Cannellini Beans
  • A lemon basil vodka martini in a coupe glass on a wooden coaster garnished with lemon and basil.
    The Best Lemon Basil Vodka Martini
  • Overhead view of a colorful cabbage and carrot salad in a white bowl with a wooden utensils.
    Easy Cabbage and Carrot Salad (without Mayo)
Recipes Straight to Your Inbox!

Summer

  • Close up of peach slices on toasted baguette slices with cheese and basil.
    Summer Peach and Goat Cheese Crostini
  • Overhead of a plate of golden-brown crostini.
    Quick Air Fryer Crostini
  • A dark colored bowl with ditalini pasta salad with diced cucumbers, peppers, onion, tomatoes and lentils.
    Easy Lentil Pasta Salad (Without Mayo)
  • Two pineapple coconut margaritas in glasses on wooden coasters garnished with toasted coconut and a pineapple wedge.
    Pineapple Coconut Margarita

Footer

↑ back to top

Connect

About

  • About
  • Newsletter
  • Contact
  • Portfolio

Legal

  • Accessibility
  • Terms of Service
  • Privacy Policy
  • Privacy Settings
  • Disclaimer

Copyright © 2025 Toshi's Table

131 shares