Heat your oven to 425 degrees Fahrenheit. Toss the chopped butternut squash and potatoes with 1 teaspoon olive oil, the paprika, and salt and pepper to taste. Spread in a single layer on a parchment paper lined baking sheet and cook for 35-40 minutes.
Meanwhile, combine the stock (or water) and rinsed lentils in a pot on the stove and bring to a boil over high heat. Cook uncovered for 20-25 minutes, until the lentils are tender. Drain if necessary and season with salt and pepper as desired.
Toss the spinach with olive oil or dressing of choice. Divide the butternut squash, red potato, lentils, and pumpkin seeds on top of the salads and serve.