Peel and cut the potatoes into chunks. Add to a pot of salted water and cook for 20-25 minutes, or until completely tender.
Meanwhile, heat a little olive oil in a large pan. Add the chopped mushrooms and cook for about 5 minutes, until they release their water and begin to brown. Add the garlic, chopped carrots and lentils. Pour in the vegetable broth and simmer for about 10 minutes, until the carrots are tender and most of the broth has been absorbed. Season with salt and pepper.
Drain the potatoes and mash with the butter and milk. Season with salt and pepper. Add the lentil mixture to a casserole dish and spread the mashed potatoes evenly over the top. Sprinkle with the shredded cheese.
Broil for about 5-10 minutes, watching closely, until golden and bubbling.
Or oven: Bake at 400°F / 200°C for about 20 minutes, until the cheese is melted and golden.
