High Protein Baked Cod with Lentil Stew

By Sam

Mediterranean · Main Courses

High Protein Baked Cod with Lentil Stew recipe, Mediterranean, Main Courses

Flaky baked white cod served atop a bed of fiber and protein rich savory brown lentil stew.

35 min
Total Time
4
Servings
Easy
Difficulty
Jul 26, 2026
Updated

One serving of High Protein Baked Cod with Lentil Stew has about 1635 calories, 16g protein, 47g carbs and 155g fat, and takes about 35 minutes to make. Get the full nutrition breakdown with Rasora AI.

Know what you’re eating

Nutrition

1635kcal
Calories
16g
Protein
47g
Carbs
155g
Fat

Unlock advanced nutrition

  • Fiber, sugar & sodium
  • Cholesterol
  • Vitamins & minerals
  • Fat breakdown & daily values
  • and dozens more, per serving
  • High Protein
  • Keto Friendly
  • Diabetes Friendly
  • Muscle Gain Score
  • +7 more insight badges

Insight badges require real nutrition analysis against this recipe — Rasora Pro computes them per serving, not a generic guess.

Nutrition and dietary/allergen info is calculated automatically and may contain mistakes — always check the ingredients yourself. Not medical or dietary advice.

Ingredients

  • 4 whole cod fillet
  • 1 cup brown lentil
  • 3 cup vegetable broth
  • 1 tbsp olive oil
  • 1 whole onion
  • 2 clove garlic
  • 1 can tomato
  • 1 tsp paprika
  • 1 whole lemon

Instructions

  1. 01

    In a pot, sauté onion and garlic in olive oil for 4 mins. Add brown lentils, diced tomatoes, and vegetable broth.

  2. 02

    Simmer lentils for 25 mins until tender.

  3. 03

    Place cod fillets on a baking tray, season with paprika, salt, pepper, and lemon juice.

  4. 04

    Bake cod at 400°F (200°C) for 12-15 mins until flaky.

  5. 05

    Serve baked cod over warm lentil stew.

in one tap.

More to cook

Similar Recipes

Coconut Chicken Red Curry recipe, Thai, Main Courses

Coconut Chicken Red Curry

Thai · 24 min

Fish fry recipe, Main Courses

Fish fry

6 min

American Texas BBQ Beef Brisket recipe, American, Main Courses

American Texas BBQ Beef Brisket

American · 120 min

Prawn Roast recipe, Indian, Main Courses

Prawn Roast

Indian

Spicy Telangana Chicken Fry recipe, Indian, Main Courses

Spicy Telangana Chicken Fry

Indian

High Protein Buffalo Chicken Stuffed Sweet Potato recipe, American, Main Courses

High Protein Buffalo Chicken Stuffed Sweet Potato

American · 35 min

Cook with Rasora

Save High Protein Baked Cod with Lentil Stew and cook it from the app.

App StoreGoogle Play
Rasora AI Import screen

Import

Turn links, photos, or notes into recipe drafts.

Rasora recipe ingredients and cooking screen

Cook

See exact quantities and add what's missing to your grocery list.

Rasora chef profile screen

Save

Keep recipes and chef pages together in the app.

Cook this in Rasora
High Protein Baked Cod with Lentil Stew