30-Minute Celery Lentil Salad

Finding a salad that actually feels satisfying and interesting enough to eat on repeat can be surprisingly difficult. Most salads either leave you hungry an hour later, or they’re so boring that you’d rather skip lunch altogether, and when you’re trying to eat more vegetables, that’s the last thing you need.

That’s where this celery lentil salad comes in: it’s got protein from the lentils to keep you full, just the right amount of sweetness from dates, and a crunch factor that makes every bite enjoyable. Plus, it comes together in about 15 minutes once you’ve got your ingredients prepped.

What Kind of Lentils Should I Use?

For this salad, you’ll want to use lentils that hold their shape well after cooking, like French green lentils (also called Puy lentils) or brown lentils. These varieties stay firm and won’t turn mushy, which is exactly what you need for a salad where texture matters. Red or yellow lentils aren’t the best choice here since they tend to break down and get soft when cooked. Make sure your lentils are completely cooled before tossing them into the salad – warm lentils can wilt the celery and make everything soggy instead of crisp and fresh.

Options for Substitutions

This salad is pretty forgiving and works well with a few swaps if you need to make changes:

• Lentils: Green or brown lentils work best here since they hold their shape. Red lentils won’t work well as they get too mushy. If you’re in a pinch, canned lentils are fine – just drain and rinse them well, then chill before using.
• Medjool dates: Regular dates work just fine, or you can swap in dried cranberries, raisins, or chopped dried apricots for a similar sweet element.
• Almonds: Feel free to use whatever nuts you have on hand – walnuts, pecans, or pistachios all work great. Just make sure to toast them for the best flavor.
• Pecorino or parmesan: These cheeses add a nice salty bite, but you can leave them out for a vegan version or swap in feta for a different flavor profile.
• Aleppo chili flakes: Regular red pepper flakes work fine, just use a bit less since they’re typically spicier. Start with a pinch and add more to taste.
• Cumin seeds: Ground cumin is totally fine if that’s what you have. Use about ¾ teaspoon since ground spices are more concentrated than whole seeds.

Watch Out for These Mistakes While Cooking

The biggest mistake when making lentil salad is overcooking the lentils until they turn mushy – you want them tender but still holding their shape, so start checking them at the 20-minute mark and drain them immediately when they’re done.

Another common error is dressing warm lentils, which can make them absorb too much liquid and become soggy, so make sure they’re completely cooled before mixing with the other ingredients.

Don’t skip toasting the cumin seeds and almonds, as this step brings out their natural oils and adds a deeper flavor that raw nuts and spices just can’t match.

Finally, remember that lentils absorb flavors as they sit, so your salad might need an extra squeeze of lemon juice or pinch of salt right before serving to brighten everything up.

What to Serve With Celery Lentil Salad?

This salad is hearty enough to eat on its own for lunch, but it also works great as a side dish alongside grilled chicken, salmon, or lamb chops. I love serving it with warm pita bread or naan for scooping, which makes it feel more like a complete meal. If you’re looking to bulk it up even more, try adding some crumbled feta cheese on top or serving it over a bed of arugula. It’s also perfect for meal prep since the flavors actually get better after sitting in the fridge for a day or two.

Storage Instructions

Store: This salad actually gets better after sitting for a few hours as the flavors meld together. Keep it in an airtight container in the fridge for up to 3 days. The lentils and celery hold up really well, though the celery might soften slightly over time.

Make Ahead: You can prep the components separately up to a day in advance. Cook the lentils, slice the celery and green onions, and mix the dressing, then store everything separately in the fridge. Toss it all together about an hour before serving so the flavors have time to come together.

Serve: This salad is best enjoyed cold or at room temperature. If you’ve stored it in the fridge, let it sit out for about 15 minutes before serving to take the chill off. You might want to add a fresh squeeze of lemon juice or a drizzle of olive oil to brighten it up if it seems a bit dry.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 1200-1350
• Protein: 35-40 g
• Fat: 60-70 g
• Carbohydrates: 145-160 g

Ingredients

For the salad:

• 1.75 cups cooked lentils (I like Goya canned lentils for convenience)
• 4.5 cups celery (thinly sliced on a bias)
• 8 medjool dates (pitted and sliced into 1/4-inch strips)
• 3 green onions
• 0.66 cup slivered almonds (toasted until golden for extra crunch)
• 1/4 cup pecorino cheese

For the dressing:

• 1/4 cup olive oil (I use Lucini Extra Virgin for a peppery finish)
• 4 tbsp lemon juice
• 4 tsp honey
• 1 tsp cumin seeds (toasted and lightly crushed for better aroma)
• salt to taste
• black pepper to taste
• aleppo chili flakes

Step 1: Toast Spices and Nuts for Maximum Flavor

• 1 tsp cumin seeds
• 0.66 cup slivered almonds

In a dry skillet over medium heat, toast the cumin seeds for about 2 minutes, stirring frequently until fragrant and slightly darker.

Transfer to a cutting board and lightly crush them with the back of a spoon—this releases their essential oils for a deeper flavor.

In the same skillet, toast the slivered almonds for 3-4 minutes, stirring constantly until golden and fragrant.

Watch carefully as nuts burn easily.

Set both aside to cool slightly.

I find toasting these components separately prevents the delicate almonds from over-browning while the cumin fully develops its aroma.

Step 2: Prepare the Dressing and Flavorings

• 1/4 cup olive oil
• 4 tbsp lemon juice
• 4 tsp honey
• toasted cumin seeds from Step 1
• salt to taste
• black pepper to taste

In a small bowl, whisk together the olive oil, lemon juice, honey, and the toasted crushed cumin seeds.

Season with a pinch of salt and black pepper, then taste and adjust the balance—you want the brightness of lemon to shine with the honey providing subtle sweetness and the cumin adding warmth.

Set the dressing aside at room temperature.

Step 3: Slice and Prepare Vegetables and Garnishes

• 4.5 cups celery
• 8 medjool dates
• 3 green onions
• 1/4 cup pecorino cheese

Slice the celery thinly on a bias—this creates attractive pieces and exposes more surface area for the dressing to coat.

Pit and slice the medjool dates into 1/4-inch strips, then slice the green onions (white and light green parts) into thin rings.

Shave the pecorino cheese using a vegetable peeler or box grater to get thin, curly pieces.

I prefer shaved pecorino over grated because it provides nice pockets of flavor rather than being evenly distributed throughout.

Step 4: Assemble and Dress the Salad

• 1.75 cups cooked lentils
• prepared vegetables and garnishes from Step 3
• toasted almonds from Step 1
• dressing from Step 2

In a large bowl, combine the cooked lentils with the sliced celery, dates, green onions, toasted almonds from Step 1, and shaved pecorino.

Pour the dressing from Step 2 over everything and toss gently but thoroughly, making sure the dressing coats all the components evenly.

Let the salad sit at room temperature for 10-15 minutes—this resting time allows the flavors to meld and the celery to absorb some of the dressing while staying pleasantly crisp.

Step 5: Final Tasting and Finishing

• salt to taste
• aleppo chili flakes

Taste the salad and adjust seasonings as needed—add more salt, lemon juice, or honey depending on your preference.

Finish with a small pinch of Aleppo chili flakes for a subtle heat and fruity undertone that complements the earthiness of the lentils.

Toss gently once more and serve at room temperature or chilled.

30-Minute Celery Lentil Salad

Delicious 30-Minute Celery Lentil Salad recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 25 minutes mins

Total Time 35 minutes mins

Servings: 8 servings

Calories: 1275

Ingredients Method

Ingredients

  

For the salad::

• 1.75 cups cooked lentils (I like Goya canned lentils for convenience)
• 4.5 cups celery (thinly sliced on a bias)
• 8 medjool dates (pitted and sliced into 1/4-inch strips)
• 3 green onions
• 0.66 cup slivered almonds (toasted until golden for extra crunch)
• 1/4 cup pecorino cheese

For the dressing::

• 1/4 cup olive oil (I use Lucini Extra Virgin for a peppery finish)
• 4 tbsp lemon juice
• 4 tsp honey
• 1 tsp cumin seeds (toasted and lightly crushed for better aroma)
• salt to taste
• black pepper to taste
• aleppo chili flakes

Method

 

1. In a dry skillet over medium heat, toast the cumin seeds for about 2 minutes, stirring frequently until fragrant and slightly darker. Transfer to a cutting board and lightly crush them with the back of a spoon—this releases their essential oils for a deeper flavor. In the same skillet, toast the slivered almonds for 3-4 minutes, stirring constantly until golden and fragrant. Watch carefully as nuts burn easily. Set both aside to cool slightly. I find toasting these components separately prevents the delicate almonds from over-browning while the cumin fully develops its aroma.
2. In a small bowl, whisk together the olive oil, lemon juice, honey, and the toasted crushed cumin seeds. Season with a pinch of salt and black pepper, then taste and adjust the balance—you want the brightness of lemon to shine with the honey providing subtle sweetness and the cumin adding warmth. Set the dressing aside at room temperature.
3. Slice the celery thinly on a bias—this creates attractive pieces and exposes more surface area for the dressing to coat. Pit and slice the medjool dates into 1/4-inch strips, then slice the green onions (white and light green parts) into thin rings. Shave the pecorino cheese using a vegetable peeler or box grater to get thin, curly pieces. I prefer shaved pecorino over grated because it provides nice pockets of flavor rather than being evenly distributed throughout.
4. In a large bowl, combine the cooked lentils with the sliced celery, dates, green onions, toasted almonds from Step 1, and shaved pecorino. Pour the dressing from Step 2 over everything and toss gently but thoroughly, making sure the dressing coats all the components evenly. Let the salad sit at room temperature for 10-15 minutes—this resting time allows the flavors to meld and the celery to absorb some of the dressing while staying pleasantly crisp.
5. Taste the salad and adjust seasonings as needed—add more salt, lemon juice, or honey depending on your preference. Finish with a small pinch of Aleppo chili flakes for a subtle heat and fruity undertone that complements the earthiness of the lentils. Toss gently once more and serve at room temperature or chilled.