In a saucepan, cook bacon until browned. Pour off excess fat but keep about 2 T.
Add the onion, carrot, celery and garlic and cook over medium heat until golden.
Add the lentils, broth, tomatoes, salt, thyme and bay leaf. Bring to boil, reduce heat, cover and simmer until lentils are just tender. Discard bay leaf and season with salt and pepper.
Heat oven 450. Season salmon with salt and pepper and drizzle with olive oil.
Using a large ovenproof nonstick frying pan, over medium heat, heat reserved bacon fat (add more olive oil if you do not have 2T. of fat.)
Add fish, skinned-side up, and cook until golden, 2-3 minutes. Turn.
Put pan in oven and continue cooking until salmon just barely done (fish should be translucent in the center).
Place the lentils on serving plate or platter and top with salmon. Sprinkle with paprika.
Recipe by Geaux Ask Alice! at https://geauxaskalice.com/roasted-savory-salmon-with-lentils/