In a medium saucepan, stir together the water, rinsed lentils, onion, salt, cumin, and garlic.
Bring the mixture to a boil.
Reduce the heat to low, cover the saucepan, and let it simmer for 12 to 15 minutes. You'll know it's ready when the lentils are tender and have absorbed most of the liquid.
Remove the saucepan from the heat. Use a fork to gently mash the cooked lentils to your desired consistency—I like mine mostly smooth with a little texture.
Stir in the fresh cilantro.
While the lentils cook, preheat your broiler and arrange the tostada shells on a large baking sheet.
Spread the warm lentil mixture evenly over each of the four tostada shells.
Top the lentils with your chopped fresh vegetables, followed by a generous sprinkle of the shredded vegan cheese.
Place the baking sheet under the broiler, about 6 inches from the heat. Broil for about 2 to 3 minutes, watching carefully, until the cheese is melted and bubbly.
Serve immediately!