Baked Salmon with Lentil & Spinach Side
Oven-baked salmon fillets seasoned simply with garlic and paprika, plated over sautéed lentils and wilted spinach.

Salmon needs very little help to taste good — a brush of olive oil, some garlic powder and paprika, and fifteen to twenty minutes in the oven gets you a flaky, well-seasoned fillet every time.
Pairing it with lentils rather than a starch keeps the protein numbers climbing on this plate, making it a solid pick when you're leaning into a high-protein diet without much extra effort. The lentils and spinach only need a quick sauté in the same pan, so cleanup stays minimal while the salmon finishes in the oven.
Finish the salmon with a squeeze of fresh lemon juice right before serving to brighten the whole plate and pull all the flavors together.
Ingredients
Instructions & nutrition unlock with your 30-day plan
One payment unlocks the full step-by-step method, nutrition facts, and a printable/PDF version — for this recipe and every other one.
Get my 30-day plan — $19.99