Heat olive oil in a large, deep pan over medium heat. Add chopped onions and sauté until translucent. Stir in minced garlic and cook for another minute until fragrant. This is the savory start to building a flavorful base for your authentic veggie paella.

Add smoked paprika and a pinch of saffron to the sautéed vegetables. Cook for a minute to toast the spices, releasing their smoky aroma. Then, pour in the vegetable broth and bring to a simmer. This rich broth is key to the delicious, traditional flavor.

Stir in the rice, spreading it evenly across the pan. Cook for a couple of minutes, allowing the rice to absorb the smoky, saffron-infused broth. Do not stir too much—letting the rice develop a slight crust helps achieve that superb, authentic texture.

After the rice has soaked up most of the broth, add cherry tomatoes, diced red bell peppers, and green beans. Cook uncovered, turning the vegetables occasionally, until the rice is tender and the vegetables are slightly roasted, about 15-20 minutes.

Finally, sprinkle in peas and chopped parsley. Cover the pan and let everything sit for a few minutes for the flavors to meld. Serve hot, with extra parsley for a fresh, colorful finishing touch. Enjoy your huge, flavorful vegetarian paella!