In a large saucepan, combine the vegetable broth, rinsed lentils, water, and minced garlic.
Bring the mixture to a boil, then reduce the heat, cover, and simmer for 20 minutes.
Stir in the sliced parsnips and red onion wedges. Return to a boil, then reduce the heat again.
Cover and simmer for another 10 to 15 minutes, or until the vegetables and lentils are tender.
Remove from the heat and stir in the undrained diced tomatoes and tomato paste until well combined.
While the filling simmers, preheat your oven to 350°F / 175°C.
In a medium bowl, combine the mashed potatoes and thyme. Gradually stir in just enough milk to achieve a light and fluffy consistency.
Fold in 1 cup (240 ml) of the shredded cheese.
Divide the lentil mixture evenly among 6 ungreased 12- to 15-ounce au gratin dishes or individual ramekins. Carefully spread the cheesy potato mixture over the top of the lentil filling in each dish.
Cover the dishes with foil and bake for 45 to 50 minutes, or until the filling is hot and bubbly.
Remove the foil, sprinkle the remaining ½ cup of cheese over the tops, and bake uncovered for about 5 more minutes, until the cheese is perfectly melted and golden.