Go Back
–+ servings
A white bowl filled with spiced lentils and diced red bell peppers, topped with a seasoned fillet of salmon. The dish sits on a light-colored surface.

Easy Roasted Fish and Lentils

Kristina Cadelina
The flaky tender cod sits on top of a bed of green lentils that are spiced with my special blend of All Purpose Seasoning. This cod recipe is elegant enough for a special occasion yet simple enough for an easy meal. 
Print Recipe Pin Recipe

Save This Recipe

Want to get this recipe in your email? Just enter your email below and get it now along with new recipe updates!

Prep Time 15 minutes
Cook Time 25 minutes
Course Dinner
Cuisine American
Servings 4
Calories 364 kcal

Equipment

Ingredients
  

  • 3/4 -1 pound cod fillets
  • 2-3 tablespoons extra virgin olive oil plus more if needed
  • 1 large red bell pepper chopped
  • 1 medium white onion chopped
  • 32 ounces vegetable broth low sodium
  • 1 cup dried lentils washed/rinsed

Seasoning for the Cod

All Purpose Seasoning for the Lentils

  • 1 teaspoon dried parsley
  • 1 teaspoon dried basil
  • 1 teaspoon ground cumin
  • 1 teaspoon paprika sweet paprika
  • 1 teaspoon aleppo pepper or 1/2 teaspoon cayenne
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon garlic powder
  • 1/4 teaspoon black pepper
  • 1/4 teaspoon sea salt optional

Instructions
 

  • Start with preheating the oven 375 degrees F. Line a large baking sheet with parchment paper.
  • Over medium heat, add about 1 tbsp of the olive oil to a large pot. When ready, add the red bell pepper and onion. Let it cook for about 5 minutes or until they start to sweat.
  • Add the rinsed lentils to the pot and pour in the vegetable broth. Add the seasonings and give it a stir. Bring it to a boil and then turn it down to low and let simmer for about 25-30 minutes.
  • Add the cod filets to the sheet pan. Drizzle with 2 tbsp of olive oil and then season with the fish rub. Place in the oven for 15-17 minutes or until the fish is opaque.
  • When both lentils and fish are done, serve with a ½ cup of lentils and 4 oz of cod. 

Notes

Notes:
Storing and reheating:
Store the fish and lentils separately in an airtight container for up to 2 days for the fish and 3 days for the lentils. Cover the fish when reheating in the microwave to add moisture back into the fish. 
Helpful tips:
  • Buy the cod already filleted to save time. Trader Joe’s has good quality fish fillets.
  • Pat the fish gently with a paper towel to remove any excess liquid.
  • If using frozen cod, defrost overnight in the fridge before using.
  • Be sure to rinse the lentils well before using to get all of the dirt off of them.
  • Don’t skimp on the olive oil, it adds flavor to the cod fillets. 
  • To get a a bit of crust on this fish, sear the cod first in a frying pan and then transfer to a baking sheet.
If you’re trying to stay organized with meal planning this month, I’ve been using ​Meals Hero ​(affiliate link) to save and plan recipes in one place. You can create meal plans using your favorite recipes (even your own handwritten ones, from blogs or social media) and you can order the groceries straight to your door. Click the link above to find out more and give it a try!

Nutrition

Calories: 364kcalCarbohydrates: 37gProtein: 35gFat: 9gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gCholesterol: 49mgSodium: 349mgPotassium: 1055mgFiber: 17gSugar: 3gVitamin A: 771IUVitamin C: 10mgCalcium: 80mgIron: 6mg
Keyword Fish and Lentils
Tried this recipe?Let us know how it was!