French bistro meets gym food. Crispy salmon over lentils delivers double protein from fish and legumes — an underrated post workout combination.
Rinse lentils and combine with diced carrot, celery, onion, bay leaf, and salt in a saucepan. Add 3 cups water and bring to a boil over medium-high heat; then reduce heat to low and simmer, uncovered, for 20 minutes until lentils are tender but not mushy.
Meanwhile, pat salmon fillets dry with paper towels. Season both sides with salt and black pepper.
Heat 1 tablespoon olive oil in a nonstick skillet over medium-high. Once oil shimmers, add salmon fillets, skin-side down. Press gently for even crisping and sear for 4 minutes.
Flip salmon carefully; add remaining olive oil if needed. Continue cooking over medium heat for 2–3 more minutes until the flesh is just opaque and still moist inside.
Drain cooked lentils well, remove bay leaf. Mix in chopped fresh parsley, adjust seasoning to taste. Divide lentils between serving plates and place salmon fillets on top. Serve immediately.