Lentil and Potato Salad (with Salmon Option)

Email to someonePrint this pageShare on FacebookTweet about this on TwitterPin on PinterestGoogle+Share on LinkedInShare on StumbleUponShare on Yummly

Summer potluck lentil and potato salad with red onion, and (optional) grilled salmon…all tossed with a yogurt-dill dressing. Perfect for a picnic!

easy summer potluck salad, potato salad with lentils and grilled salmon


A lot of my salads tend to be thrown together from the latest scavenger hunt in rarely visited caverns of my refrigerator. Some wilted kale from the bottom of the produce drawer gets thrown in ice water to rehydrate, and make it like new again (sure wish my skin was like that). A last apple is washed, cored and sliced up. If I need a little protein, I might add a soft- or hard-boiled egg. And my dressing rarely strays from  olive oil, sherry vinegar, mustard, salt and pepper. It’s all good, but I’ve been in a serious rut.

This time, I wanted to make an entrée salad. And because it’s summer, an EASY entrée salad. I took an approach as if there might be both vegetarians and omnivores at an imaginary potluck picnic and made two versions of the same salad, and yes, they both pass the “easy summer cooking” litmus test.

Both are a potato salad served at room temperature, tossed in red onions and cooked lentils, but the omnivore version mixes in some grilled salmon. Both are dressed with a yogurt-boursin (cheese)-dill dressing. Best of all, they’re made with ingredients I always have on hand, except perhaps the dill. I don’t know why I haven’t made this before!

The Wimpy Vegetarian Table

The omnivore version of this warm salad tosses in some grilled salmon (as pictured), but the vegetarian version can be easily served as a main meal with the lentils packing enough protein and depth into the salad to satisfy everyone. More details are provided in the below recipe.

Roasted Potato Salad with Lentils & Salmon
Prep time
Cook time
Total time
Recipe type: Salad
Serves: Serves 6 - 8
Vegetarian Roasted Potato Salad with Lentils
  • 5 cups halved baby potatoes
  • 1 Tbsp olive oil
  • ½ - ¾ tsp kosher salt, according to taste
  • ½ tsp freshly ground pepper
  • ¾ cup cooked brown lentil beans (or your favorite lentils)
  • 1½ Tbsp minced chives
  • 1 cup chopped red onion
  • 3 Tbsp soft cheese with herbs (I used Boursin garlic and herbed cheese)
  • 2 Tbsp plain full-fat yogurt
  • 2 Tbsp rice vinegar
  • 6 Tbsp olive oil
  • 2 tsp chopped dill
  • ½ tsp freshly ground black pepper
  • ½ tsp kosher salt
For the Omnivores
  • ¾ pound fresh salmon filet
  • ¼ tsp kosher salt
  • ¼ tsp freshly ground black pepper
  • 1 tsp chopped fresh dill
  • 1 tsp peanut oil
Vegetarian Roasted Potato Salad with Lentils
  1. Preheat the oven to 425˚ F. Toss the potatoes in oil, salt and pepper. Spread on a baking sheet lined with parchment paper or foil. Roast for 20 minutes, or until tender. The blade of a knife should be able to easily puncture the potatoes.
  2. I frequently have a stash of cooked lentils in the refrigerator, but they're so easy, and quick, to make. If your lentils aren't already cooked, go here for detailed instructions on cooking lentil beans.
  3. Combine the roasted potatoes, ¾ cup of cooked lentils (or more, if you prefer), the minced chives, and chopped red onion together in a large bowl.
  1. Whisk together all of the dressing ingredients in a small bowl. This makes more dressing than you will need, so reserve the rest to re-dress leftovers the next day. Lightly toss.
For the Omnivores
  1. Fire up the grill, nice and hot. You should be able to hold your hand two inches above the grill for five seconds. Lightly oil a grill pan suitable for grilling fish or vegetables. I like to use peanut oil for its high smoke temperature rather than olive oil.
  2. Bring the salmon to room temperature, rub a little oil on it, and sprinkle generously with salt and pepper. Place the salmon, flesh side down on the grill pan, skin side up. Grill for 5 minutes. Flip, add the dill to the top of the fish, and cook another five minutes or more, depending on how well cooked you like your fish. My instructions are for grilling one inch thick salmon medium-rare.
  3. Divide the Vegetarian Lentil Potato Salad into two portions. One portion should be ⅓ of the total for the omnivores, the other portion is obviously ⅔, enough for the vegetarians at the table. Flake the salmon in large chunks and toss into the omnivore portion.

Email to someonePrint this pageShare on FacebookTweet about this on TwitterPin on PinterestGoogle+Share on LinkedInShare on StumbleUponShare on Yummly


You like vegetables? Me too! Keep up to date, get exclusive recipes & don't miss a single delicious thing!

Spiralized beet noodles sautéed in olive oil and apple cider vinegar, with spring onions, over whipped feta cheese. Finish with a fluff ball of sprouts and a drizzle of olive oil.
Comforting gratin of wilted chard, onion, quinoa, cheese, milk and breadcrumbs.
Clam chowder with flavors of the Islands from coconut milk and lemongrass.
Cinnamon Raisin toasts, smeared with apricot jam, and topped with melty chocolate for a quick dessert.
Riced cauliflower and grated carrots sautéed with spring onions in coconut oil, and tossed with lime and cilantro.
Soft savory dinner rolls filled with garlic, Parmesan cheese, and basil.
Mashed fava beans with mint on crostini for a perfect appetizer - from the Vegetable Butcher cookbook.
Lazy weekend breakfast of baked potato skins stuffed with cheese, avocado and an egg.
No Bake Pie: Margarita Pie with a Pretzel Crust. Great frozen dessert to serve for Cinco de Mayo, and tuck away the leftovers into the freezer to have on hand all summer.
Citrus Ginger Carrots
Cheese Tortellini with Fava Beans and Herbed Ricotta Cheese
Trofie Pasta with Creamy Poblano Sauce


  1. says

    Ooh fabulous–I know what you mean about getting kind of stuck in a rut. So great to start exploring and finding new and different flavor/ingredient combinations! Wait–I just realized I have five little potatoes from my coworker’s leftover CSA. I’m so excited!!! I might make this salad this weekend–I love lentils sooo much. They’re perfect for taking a salad from, well, a salad to an entree with lots of protein/fiber/etc. So basically, this is a brilliant salad. Beautiful, as always!
    Erika recently posted..{Stovetop} Banana Bread BitesMy Profile

Leave a Reply

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

Rate this recipe:  

CommentLuv badge