Bring a pot of water to a boil. Add the cubed sweet potatoes and cook for approximately 15 minutes, or until fork-tender. Drain and set aside.
Meanwhile, heat a few tablespoons of vegetable broth in a large pan over medium-high heat. Add the onion, carrots, ginger, and garlic, and sauté for approximately 5 minutes. Stir in the curry powder and tomato paste, and cook for another minute. Add more vegetable broth, a splash at a time, as needed to prevent sticking.
Add the remaining vegetable broth and rinsed red lentils. Bring to a simmer, cover, and cook for approximately 20 minutes, or until the carrots and lentils are tender. Stir in the chopped cilantro.
Transfer the lentil mixture to a large oven-safe baking dish and spread evenly.
Mash the cooked sweet potatoes with black pepper to taste. Spread the mashed sweet potatoes evenly over the lentil mixture.
If desired, place the casserole under the oven broiler for 5–8 minutes, or until the top is lightly browned. Watch closely to prevent burning.
Remove from the oven, divide into two servings, and garnish with additional cilantro, if desired. Serve and enjoy!