Heat the olive oil in a large skillet over medium heat. Once hot, add the finely chopped onion and sauté for about 3-4 minutes, or until the onion becomes translucent and soft.
Incorporate the minced garlic into the skillet and sauté for an additional minute, allowing the aroma to fill the kitchen.
Add the rice and paprika to the skillet, stirring frequently for 1-2 minutes to lightly toast the rice, enhancing its nutty flavor.
Carefully pour in the vegetable broth while stirring the mixture, bringing it to a boil. Once boiling, reduce the heat to low, cover the skillet with a lid, and let it simmer for 10-12 minutes, or until the rice has absorbed the liquid and is tender.
During the rice cooking time, steam the broccoli florets for about 3-4 minutes until they are vibrant green and slightly tender. Remove from heat and set aside.
After the rice has finished cooking, use a fork to fluff the grains gently. Fold in the steamed broccoli, ensuring it's evenly distributed throughout the rice.
Sprinkle the shredded sharp cheddar and grated Parmesan cheese over the warmed rice and broccoli mixture. Stir well until the cheeses are melted and seamlessly combined into a creamy, cheesy skillet dish.
Season to taste with salt, pepper, and optional red pepper flakes, adjusting for desired spiciness.
Allow the skillet to cool slightly for a few minutes before serving, as this helps the mixture to firm up a bit for better scooping.
Notes
Serve in individual bowls and garnish with extra cheese and red pepper flakes for added color.