1. Place lentils in small bowl. Cover with cold water and soak 10 minutes; drain. Cook lentils in boiling salted water until tender but firm, about 30 minutes. Drain lentils. Rinse under cold water, then drain.
2. Preheat oven to 375°F. Place squash in large bowl; toss with 2 tablespoons oil, cumin, paprika and sea salt. Arrange squash in single layer on baking sheet; roast 20 minutes. Turn squash over. Roast until tender, 10 to 15 minutes. Cool.
3. Combine lentils, squash and oil from baking sheet with spinach, half of goat cheese, mint, vinegar and 1 tablespoon oil. Season with salt and pepper. Divide among plates; sprinkle remaining goat cheese over.