Go Back
+ servings
salmon over red split lentils on a white serving platter
Print Recipe
4.50 from 2 votes

Easy Red Split Lentils Recipe with Roasted Salmon

This 30-minute Red Split Lentils dinner features protein-packed, wholesome ingredients that can be served alongside my featured roasted salmon or made into a vegan or vegetarian dish quite easily. It’s a simple, fabulous meal that comes together quickly!
Prep Time10 minutes
Cook Time30 minutes
Total Time40 minutes
Course: Main Course
Cuisine: American
Servings: 4
Author: Pamela

Ingredients

For the lentils

  • 1 Tablespoon unrefined cold-pressed extra-virgin olive oil
  • 1/2 yellow onion peeled
  • 2 Tablespoons tomato paste
  • 2 garlic cloves smashed
  • ½ teaspoon smoked paprika
  • ½ teaspoon chopped Calabrian chiles crushed red pepper or another spicy ingredient of your choice, if desired
  • ¼ teaspoon sea salt
  • Freshly ground black pepper
  • 1 bay leaf
  • 1 cup red split lentils sorted and rinsed
  • 3 cups water vegetable stock or chicken stock

For the fish*

  • 4 boneless skin-on salmon filets, about 1 ½ pounds
  • 1 teaspoon sea salt
  • Freshly ground black pepper to taste
  • ½ Tablespoon mayonnaise I like soy-free Vegenaise
  • ½ Tablespoon Dijon mustard
  • 1 Tablespoon brown sugar or maple sugar
  • ½ teaspoon paprika
  • ½ teaspoon garlic powder
  • Pinch of cayenne pepper
  • Garnish: lemon wedges fresh herbs like chives, dill, parsley

Instructions

  • Preheat a medium saucepan over medium heat. When warm, add oil, onion, tomato paste, smashed garlic, smoked paprika, Calabrian chilies, salt and pepper. Saute for 30-60 seconds or until fragrant. Add bay leaf, red lentils, and water. Bring to a boil, lower to a simmer and cook, partially covered until lentils are broken down and loose, about 15-20 minutes. Remove and discard onion, garlic and bay leaf. Give it a good stir and taste for seasoning.
  • In the meantime, preheat the oven to 400 F degrees. Arrange the salmon filets (skin-side down) on a parchment-lined baking sheet. Season the fish with salt and pepper. Mix mayo and mustard in a small bowl and spread on the flesh side of the fish. Combine the sugar, paprika, garlic powder, and cayenne in another small bowl and sprinkle over the fish. Bake at 400 F for 10 minutes for 1-inch thick fish filets. Cook for less time if the fish is thinner. If the fish is very thin (like some sockeye salmon), I prefer to broil them instead for 3 minutes and let them rest for 5 minutes.
  • Serve the salmon filets over the saucy lentils. Serve with a squeeze of lemon and fresh herbs, if desired.
  • *Or keep fish simple: drizzle with olive oil, season with your favorite spice blend and roast at 400 F for 8-10 minutes.

Notes

Store your cooked lentils in an airtight container in the refrigerator for up to 4 days. Reheat on the stovetop or in the microwave until heated through.
Store the roasted salmon in a separate container for up to 3-4 days. Reheat gently and serve with the lentils.