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
  • Winter Recipes
  • Subscribe
  • About
  • Contact
subscribe
search icon
Homepage link
  • All Recipes
  • Winter Recipes
  • Subscribe
  • About
  • Contact
×
Toshi's Table » Recipes » Salad

Broccoli Lentil Salad (No Mayo!)

Emily Toshiko standing in her kitchen.
Modified: Jul 31, 2025 · Published: Jul 31, 2025 by Emily Toshiko · This post may contain affiliate links · 1 Comment

Share This Recipe!

Jump to Recipe Print Recipe

Crunchy and tangy with a hint of sweet; what's not to love about this broccoli lentil salad? It's loaded with wholesome ingredients and can easily be served as a vegetarian side salad.

A bowl of broccoli lentil salad with red onions.

Lentil and broccoli salad is popular during the summer months! It is a great dish to bring to graduation parties, picnics or barbecues. This recipe is made without any mayonnaise! Instead it uses Greek yogurt to replicate the tangy yet creamy flavor.

If you love my broccoli and beet salad, then you'll love this variation! Want more lentil salads? Try my corn lentil salad, greek lentil salad or lentil pasta salad. I also have a special guide on how to cook lentils at home if you're curious for more lentil tips!

Jump to:
  • Why You'll Love This Recipe
  • Ingredients Notes
  • Substitutions & Variations
  • Step by Step Instructions
  • Emily's Top Tip
  • Frequently Asked Questions
  • More Recipes You'll Love
  • Did you try this recipe?
  • Broccoli Lentil Salad

Why You'll Love This Recipe

  • Broccoli salad is a classic potluck dish. This fun, wholesome variation is filled with veggie-forward ingredients.
  • This salad will last all week in the fridge, making it great to pack for lunches all week.
  • The crunchy texture of fresh, vibrant broccoli pairs well with the sweet cranberry's and tender lentils- YUM!

Ingredients Notes

The ingredients for broccoli lentil salad with mayo-free dressing.
  • Broccoli - use one crown of broccoli, cut into bite size pieces. You can also use pre-cut broccoli florets but you may need to chop them into smaller pieces.
  • Lentils - I recommend using French green lentils for this recipe since they hold up well once cooked. I like cooking them with a bayleaf and salt for added flavor.
  • Red onion - adds a bittiness that helps cut through the creamy dressing.
  • Sliced almonds - lightly pan toasting these almonds adds a slight charred depth of flavor to the salad.
  • Dried cranberries - use 50% added sugar cranberries to help limit the amount of sugar in the recipe.
  • Greek yogurt - adds a slightly tangy yet creamy flavor. I like using greek yogurt instead of mayo, which is traditionally used in broccoli salad.
  • Apple cider vinegar - adds a slightly sweet and tangy layer to the dressing.
  • Maple syrup - adds sweetness which balances out the earthy broccoli and lentils.

Substitutions & Variations

  • Roasted broccoli - roast the broccoli in the oven or air fryer before adding it to the salad.
  • Lentils - swap in black or brown lentils in place of French green (Puy) lentils. I do not recommend using yellow or red lentils because they will become too mushy.
  • Sunflower seeds - instead of almonds you can use sunflower seeds to keep the recipe nut-free!
  • Raisins - use raisins instead of cranberries.
  • Vegan - use tahini instead of greek yogurt for the dressing. This will create a slightly nuttier flavor while maintaining the creamy texture.
  • Salty - add ¼ cup of sliced Kalamata olives or 2 tablespoons of capers!

Step by Step Instructions

A saucepan with water, lentils, garlic and a bayleaf.

Step 1: Add the lentils, water, salt and a bayleaf to a saucepan. Bring the lentils to a boil, cover, reduce the heat and simmer for 25 minutes until tender. Stain and set aside.

A pan of toasted sliced almonds.

Step 2: Add the almonds to a frying pan over medium-low heat. Stir occasional as they toast until they are browned and fragrant.

Greek yogurt dressing being mixed together in a bowl.

Step 3: Mix together the yogurt, apple cider vinegar, maple syrup, salt and garlic to make the dressing.

Mixing bowl with broccoli, dressing, red onion, almonds and dried cranberries.

Step 4: Add all ingredients to a large mixing bowl. Mix well until combined.

Hint: taste and adjust the seasoning before serving. Everyone has their own unique preference so make sure to tailor the seasoning to your preferences! Perhaps you want more black pepper, salt or another dollop of greek yogurt for extra creaminess.

A white bowl of broccoli lentil salad.

Emily's Top Tip

If you're in a time pinch you can use 2 (15 oz) cans of lentils instead of cooking the lentils from scratch!

Broccoli lentil salad in a large bowl with wooden spoons on the side.

Frequently Asked Questions

Can I make this recipe dairy-free?

Yes you can actually use tahini (a sesame seed paste) in place of the greek yogurt. This will add a nutty flavor but will keep the creamy texture. Alternatively free free to use a vegan mayonnaise in place of the yogurt.

Can I cook the broccoli?

Yes you can try roasting the broccoli in the over for more of a charred flavor, or simply steam it until soft and tender. You can also use frozen microwave broccoli in a pinch!

More Recipes You'll Love

  • Broccoli beetroot salad in a large white bowl on a linen cloth.
    Quick and Easy Broccoli Beet Salad
  • A beet black bean burger on a bun with lettuce and tomatoes.
    Beet and Black Bean Burgers
  • Close up of a bowl of arugula watermelon goat cheese salad.
    Watermelon, Arugula and Goat Cheese Salad
  • Vegan three bean salad topped with parsley in a black bowl with a spoon on a yellow background.
    Quick Vegan Bean Salad

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 of lentil salad with broccoli.

Broccoli Lentil Salad

Emily Toshiko
Crunchy, tangy with a hint of sweet; what's not to love about this broccoli lentil salad? It's loaded with wholesome ingredients and can easily be served as a vegetarian side salad, perfect for warmer weather.
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 25 minutes mins
Total Time 35 minutes mins
Course Salad
Cuisine American
Servings 6 people
Calories 183 kcal
Prevent your screen from going dark

Ingredients
  

  • 1 cup French green lentils
  • 3 cups water
  • ½ teaspoon salt
  • 1 bayleaf
  • ½ cup sliced almonds
  • 1 crown of broccoli cut into bite-sized pieces
  • ½ cup red onion
  • ½ cup dried cranberries (I use 50% added sugar)

For the dressing

  • ⅓ cup greek yogurt
  • 1 ½ tablespoons apple cider vinegar
  • 1 ½ tablespoons maple syrup
  • 1 clove garlic minced
  • ¼ teaspoon salt
  • black pepper to taste

Instructions
 

  • Add the lentils, water, ½ teaspoon of salt and a bayleaf to a medium saucepan. Bring the lentils to a boil over high heat, then cover with a lid and reduce the heat to low. Simmer for 20-25 minutes until the lentils are tender. Drain excess water and discard the bayleaf.
  • Add the almonds to a frying pan over medium-low heat. Allow them to toast, stirring occasionally, until they are lightly browned and fragrant.
  • Whisk together the greek yogurt, vinegar, maple syrup, garlic, ¼ teaspoon of salt and black pepper.
  • Add the cooked lentils, broccoli, red onion, cranberries, toasted almonds and dressing to a large mixing bowl.
  • Mix until combined. Serve and enjoy!

Notes

You can use 2 (15 oz) cans of lentils instead of cooking them from scratch if desired.
Storage: Store broccoli and lentil salad in an airtight container in the fridge for up to 5 days. This recipe can be made ahead of time as it keeps well. It is also great for meal prep!
Variations:
  • Nut-free - use sunflower seeds instead of almonds
  • Dairy-free/vegan - use tahini instead of greek yogurt
Serving: 1ScoopCalories: 183kcalCarbohydrates: 30gProtein: 9gFat: 5gSaturated Fat: 0.5gPolyunsaturated Fat: 1gMonounsaturated Fat: 3gTrans Fat: 0.002gCholesterol: 1mgSodium: 337mgPotassium: 578mgFiber: 7gSugar: 14gVitamin A: 636IUVitamin C: 92mgCalcium: 103mgIron: 2mg

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

  • Black lentil salad with cucumber and red onion.
    Simple Black (Beluga) Lentil Salad
  • 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

Share This Recipe!

Comments

  1. Em says

    August 21, 2025 at 8:58 am

    5 stars
    I've tried this with a tahini-based dressing and the Greek yogurt dressing. The Greek yogurt dressing is the way to go! It's not too heavy but adds a nice tanginess to the salad.

    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

  • Straight on view of a coupe glasses with a candy cane rim filled with a chocolate peppermint martini with blurred lights in the background.
    Chocolate Peppermint Holiday Martinis
  • A whole head of roasted garlic with some cloves squeezed out off the to side.
    Quick Air Fryer Roasted Garlic
  • Winter old fashioned cocktail on a square coaster garnished with cranberries, rosemary and orange peel.
    The Best Winter Old Fashioned
  • Overhead view of a colorful cabbage and carrot salad in a white bowl with a wooden utensils.
    Easy Cabbage and Carrot Salad (without Mayo)
Sign up for our newsletter!

Veggie Packed Salads

  • Easy edamame quinoa salad with sesame ginger dressing in a bowl.
    Easy Edamame Quinoa Salad with Sesame Ginger Dressing
  • A dark colored bowl with ditalini pasta salad with diced cucumbers, peppers, onion, tomatoes and lentils.
    Easy Lentil Pasta Salad (Without Mayo)
  • Vegan three bean salad topped with parsley in a black bowl with a spoon on a yellow background.
    Quick Vegan Bean Salad
  • A large white bowl with roasted cauliflower and brown lentils garnished with parsley and a serving spoon.
    Warm Lentil Salad with Cauliflower

Footer

↑ back to top

Connect

About

  • About
  • Newsletter
  • Contact
  • Portfolio

Legal

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

Copyright © 2026 Toshi's Table