Baked Salmon & Lentils

One of my favorite places in my neighborhood market is this fantastic Middle Eastern market, always overflowing with fresh pita bread and naan, endless $1 spices by the scoop, and all of the nuts, grains, and everything Middle Eastern you could dream of.  But more than anything, I love the great guys who run the place.  And now that I live across the street, we get to see each other wonderfully often.

So yesterday when I walked over to pick up a few scoops of lentils, they of course asked what was on the menu.  As soon as I mentioned “salmon”, their elderly mother who was sitting behind the counter immediately started talking a million miles an hour in her native language.  Her son translated, “She says you must cook salmon and lentils this way — cumin, coriander, cilantro, salt, pepper and a nice bit of lemon juice.  It is the best way.  You will love it.”

So I scrapped my plans and decided to give her version of baked salmon and lentils a try.  Sure enough, this sweet lady was right — this was delightful!  I used the spices and some red onions to season the lentils, and ended up just cooking the baked salmon plain with some salt and pepper.  And while I often find myself guilty of packing in too many extra spices, I actually loved how simple and mild this dish was.  One of my friends who was iffy about salmon even gave the recipe a thumbs up when we shared it for dinner tonight.  Success!

Definitely one of my new favorite baked salmon recipes.  Look forward to making it again soon!


Baked Salmon & Lentils

Simple baked salmon is served with mildly-spiced lentils. A healthy and delicious dish!


  • 1 Tbsp. + 2 tsp. olive oil, divided
  • 2 salmon filets
  • half a red onion, diced
  • 2 cups cooked lentils
  • 1/2 tsp. ground cumin
  • 1/2 tsp. ground coriander
  • 1/4 tsp. black pepper
  • 1/8 tsp. salt
  • 1/2 cup fresh cilantro, chopped
  • 1 lemon, quartered


Preheat broiler. Prepare a baking sheet with aluminum foil, then mist with oil or cooking spray.

Place salmon filets on the baking sheet, and brush each with about 1 teaspoon of the oil. Season liberally with salt and black pepper. Broil for 4-5 minutes, or until cooked through. (Cooking time will depend on the thickness of your salmon.)

Meanwhile, heat 1 tablespoon of oil in a medium skillet over medium-high heat. Add the diced red onion and saute for 2 minutes until partially cooked. Add the lentils, cumin, coriander, black pepper and salt, and stir to combine. Cook for an additional 2 minutes, or until the lentils are heated through. Remove from heat and stir in fresh cilantro.

Serve lentils topped with the fresh salmon, sprinkled with the juice from the lemons to taste.

If you make this recipe, be sure to snap a photo and hashtag it #gimmesomeoven. I'd love to see what you cook!

Leave a Comment:


  1. Cate — October 29, 2012 @ 4:48 am (#)

    So jealous… We don’t have any Middle Eastern markets out here! The salmon sounds wonderful… can’t wait to give it a try since it includes most of my favorite spices.

    Beautiful photos, as always :)

  2. Liz @ The Lemon Bowl — October 29, 2012 @ 6:32 am (#)

    Love that you gave the Middle Eastern flavors a try!! (I’m a little biased..we are Middle Eastern.) :-) Salmon and lentils are a match made in heaven – looks delish.

  3. Maria — October 29, 2012 @ 7:58 am (#)

    I love lentils!

  4. Stephanie @ Girl Versus Dough — October 29, 2012 @ 8:24 am (#)

    This looks DELICIOUS! I’ve never thought to put salmon and lentils together but I need to try it now because this looks too good to pass up!

  5. carrian — October 29, 2012 @ 9:20 am (#)

    This is so refreshing to see. I’m so full of sugary treats lately that I need a break!!

  6. sally @ sallys baking addiction — October 29, 2012 @ 9:48 am (#)

    while i’m sure your plans for the salmon were going to be wonderful, I am completely in love with today’s dish. It must have been fate drawing inspiration from her idea. I love middle eastern dishes, the flavors, spices, everything. Salmon is my favorite fish as well. Oh and I love lentils! I’m saving this one Ali – it looks divine!

  7. Cassie | Bake Your Day — October 29, 2012 @ 2:49 pm (#)

    This sounds so perfect! I love the pieces of onion and the lemon sounds like a perfect addition!

  8. Anna @ Hidden Ponies — October 29, 2012 @ 10:51 pm (#)

    I love that you took that lady’s random advice, she sounds wonderful even from your one sentence about her! This does look like a winner.

  9. Julie @ Table for Two — October 30, 2012 @ 9:53 am (#)

    That’s so cool how you came up with this recipe! Love friendly grocery store people, especially ethnic ones that teach you something you might not have known! This looks so delicious!!

  10. Rachel @ Baked by Rachel — October 30, 2012 @ 2:46 pm (#)

    That market sounds amaaazing. I’d love to get my hands on all of that homemade bread and spices. My hubs would adore this salmon!

  11. Merriam — November 2, 2012 @ 12:27 pm (#)

    My Saudi friends make the best salmon… they use something red….paprika?

  12. Erin @ Texanerin Baking — November 2, 2012 @ 3:32 pm (#)

    I guess it’s kind of bad that I don’t know what lentils are. Will check that out! The salmon looks amazing. :)

    • ali — November 2nd, 2012 @ 11:30 pm

      Whoa – do they not have lentils over there? The differences in food around the world always fascinates me! Lentils are one of my favorites — tiny little beans that take on the flavor of whatever you cook them with. Very popular in Middle Eastern food too. :)

  13. Daniela Walsh — December 5, 2013 @ 12:44 pm (#)

    Yum this recipe looks divine!

    I’m hosting a link party and would love if you would share this post!

    Merry Christmas!

    Put A Bird On It

  14. Kira — August 6, 2015 @ 6:39 pm (#)

    I have dried lentils! How do I cook them?!
    Was planning on making this for dinner tomorrow night. 

    • Hayley @ Gimme Some Oven — August 7th, 2015 @ 5:23 pm

      Hey Kira! You want to make sure you sort and rinse the lentils first. Then bring 1½ cups water or stock to a boil for each cup of dried lentils. Once the liquid is boiling add the lentils, return to a boil, then bring them down to a simmer, partially covered, until they’re tender, (30 to 45 minutes). We hope that helps, and that you enjoy the recipe!


  1. Pingback: Happy (late) Halloween!! | From Cornfields to Celts

  2. Pingback: how to skin a piece of salmon ~ thursday things - Healthy Seasonal Recipes

  3. Pingback: Ingredient spotlight: Cooking with lentils - Canadian Running Magazine

  4. Pingback: 11 Recipes that Will Make You Fall in Love with Lentils – Rachel's Nourishing Kitchen