Smokey BBQ Baked Lentils, Cedar Plank Salmon

No ratings yet

This post may contain affiliate links.


What is it about holidays like Memorial Day and the Fourth of July that necessitate barbecues? Sure Memorial Day is the unofficial start of summer, but our grill has already been going strong for weeks. Still, I felt the need to prepare some sort of traditional backyard fare. Shawn suggested burgers, but that seemed like a waste of a good day off. We can have burgers whenever. I wanted something a little more creative. Something that actually required some thought. I settled on salmon grilled on a cedar plank and BBQ baked lentils.

Yes, that’s right: lentils. I don’t really care for baked beans. They’re too starchy or too soft something. My mom makes what everyone considers pretty awesome baked beans — they’re requested at every family get-together — but I never ate them. When I was little, there was one kind of baked bean that I would eat. They came from a can. They were BBQ. And they contained a melange of various beans rather than simply relying on navy beans. I still remember the day when we stopped being able to find them in the grocery store. It was heartbreaking. This past Easter, we sat down to dinner and I saw that my mom had made her beans. They looked amazing. Plump, succulent beans swimming in a lightly spiced sauce, all capped off by a perfectly crisp layer of meaty bacon. It was the bacon that did me in. Those beans have been in the back on my mind ever since.


My recipe takes it’s inspiration from my mom’s version, complete with that all-important bacon layer. I used lentils instead of beans and was thrilled with how the texture turned out — they soaked up the sauce and were juicy without being too starchy. I also thought carefully about my sauce. I didn’t want to rely on a store-bought sauce. Too many of them just taste like flavored corn syrup, and almost all of them are too sweet — especially after reducing in the oven. Plus, I wanted something with some heat to it. I ended up using my pomegranate-chipotle barbecue sauce recipe, which was complimented the meatiness of the applewood smoked bacon perfectly. The pomegranate juice added a touch of tartness, the chipotles added smoke and spice. While the final dish was exactly spicy it did have a lingering heat — if you’re very sensitive to hot foods, you may want to use less chipotle.


Since the flavor of the beans was so bold, I wanted to keep the salmon on the simpler side. I grilled it on a cedar plant with some fresh orange slices. The result was a silky-smooth fish with a faint wood flavor and brightness from the citrus. Together, the two recipes came together in a meal that took the lazy summer cookout to a new level: simple and traditional enough for the burger-lovers of your group, but with a refined flavor and enough elegance to impress almost anyone.

Healthy Salmon Recipes


Smokey BBQ Baked Lentils, Cedar Plank Salmon 1

Smokey BBQ Baked Lentils Cedar Plank Salmon

Lentils provide a nice change of pace from traditional navy beans in this recipe. The pomegranite-chipotle barbecue sauce is smokey and tart with a subtle but lingering heat.
No ratings yet
Print Pin Rate
Servings: 4
Calories: 160330kcal
Author: Lauren Keating


  • 1 cup dry lentils
  • 2 cloves garlic sliced
  • 1 cup pomegranate juice
  • 2 Tbs tomato paste
  • 1 Tbs molasses
  • ½ tsp dry mustard
  • 1 tsp brown sugar
  • 2 chipotles in adobe chopped
  • 1 Tbs adobo
  • 3 slices bacon preferably applewood smoked
  • 1 cedar planks soaked in water for 30 minutes
  • 2 6- ounce salmon filets
  • 1 tsp olive oil
  • 1 Tbs fresh thyme
  • ½ orange cut into thin slices
  • cracked black pepper


  • In a large pot, combine the lentils and 3 cups of water. Bring to a boil, then reduce and let simmer for 30 minutes or until the lentils soften.
  • Meanwhile, prepare your sauce: Heat olive oil and garlic in a medium skillet and cook until garlic softens. Add next 7 ingredients (through adobo) and whisk to combine.
  • Bring to a simmer and let reduce for 10-15 minutes, or until it becomes thick enough to coat the back of a spoon.
  • Combine the lentils and sauce in a small baking dish. Arrange the bacon in a single layer over the top. Bake at 350 for 30 minutes, or until bacon has crisped up and sauce has become very thick.
  • Heat your grill to medium and place the plank directly n the grates. After a few minutes the plank will begin to steam, but you should at no time let it flame up. Place your salmon filets on the plank. Drizzle with olive oil and sprinkle with thyme. Place the orange slices on top of each filet and sprinkle with cracked black pepper. Cook for 10 minutes, for medium salmon, or to your desired level of doneness. Squeeze the juice from the orange slice over the fish.
Nutrition Facts
Smokey BBQ Baked Lentils Cedar Plank Salmon
Amount Per Serving
Calories 160330 Calories from Fat 324
% Daily Value*
Fat 36g55%
Fiber 5g21%
Protein 743g1486%
* Percent Daily Values are based on a 2000 calorie diet.


By on June 1st, 2010

About Lauren

Hi, I'm Lauren! I'm a certified plant-based cook and enthusiastic omnivore who loves looking for creative ways to make weeknight meals more nutritious. I'm the author of Heathy Eating One Pot Cookbook and Healthy Meal Prep Slow Cooker Cookbook. I also blog at The Busy Foodie.

More posts by this author.

Leave a Comment

Recipe Rating (Optional)

This site uses Akismet to reduce spam. Learn how your comment data is processed.