Preheat your oven to 350°F (175°C).
Prepare the vegetables by cutting off the tops and hollowing them out, leaving a cavity for the stuffing. Save the scooped-out flesh for later use.
In a large pot, heat the olive oil over medium heat. Add the chopped onion and minced garlic, and sauté until they become soft and translucent.
Add the reserved vegetable flesh to the pot and cook for a few minutes until it softens.
Add the rice, lentils, chickpeas, tomato paste, parsley, mint, dill, ground cumin, ground coriander, paprika, salt, and pepper to the pot. Stir well to combine all the ingredients and cook for a few minutes.
Stuff the hollowed-out vegetables with the rice mixture, filling them about 3/4 full. Place them in a baking dish or casserole dish.
Pour vegetable broth or water into the baking dish until it reaches about halfway up the sides of the stuffed vegetables.
Cover the dish with foil and bake in the preheated oven for 45 minutes to 1 hour, or until the vegetables are tender and the rice is cooked.
Remove the foil and continue baking for another 10 minutes to allow the tops to brown slightly.
Once cooked, remove from the oven and let it cool for a few minutes before serving.
Serve the vegan Egyptian Mashi as a main course or as a side dish with your favorite sauce or dip.