In a medium saucepan, cook lentils and rice in vegetable stock for 15-20 minutes. Once it starts to boil, bring the heat down to medium low. Make sure to stir occasionally. You may have to stir constantly towards the end of cooking time to prevent the lentils and rice from burning/sticking to saucepan.
Once your lentils and rice start to thicken, take off heat and cover.
Heat olive oil in a large sauté pan over medium heat. Add green onions, peppers, mushrooms and zucchini. Season with some salt and pepper. Cover and cook vegeatbles until they are soft. About 5-10 minutes. Drain any excess water.
Preheat oven to 375°.
In a large bowl, combine cooked lentils/rice, and vegetables. Add smoked paprika, cayenne pepper, salt and black pepper. Stir everything until well combined.
Transfer half of the mixture to a baking dish. Sprinkle with half the cheddar cheese.
Add remaining lentil mixture, smooth out and top with remaining cheese.
Bake in preheated oven for 25-30 minutes, or until top is brown and bubbly.
Enjoy!