Heat a large deep skillet with a lid over medium-high heat and add the olive oil. Add the ground beef and diced onion, then cook for 6 to 8 minutes, breaking up the meat with a spoon, until the beef is browned and the onion is softened.
Add the minced garlic and cook for 30 seconds, stirring constantly, until fragrant. If there is excess grease in the skillet, carefully drain it off.
Stir in the uncooked rice, diced tomatoes with their juices, beef broth, tomato paste, chili powder, paprika, oregano, salt, and black pepper. Mix well so the tomato paste is fully dissolved and the rice is evenly distributed.
Bring the mixture to a gentle boil, then reduce the heat to low. Cover the skillet with a tight-fitting lid and simmer for 18 minutes without stirring, or until the rice is tender and most of the liquid has been absorbed.
Turn off the heat and let the skillet rest, covered, for 5 minutes so the rice finishes steaming and the texture settles. Remove the lid and gently fluff the mixture with a fork or spoon.
Sprinkle the shredded cheddar cheese evenly over the top. Cover the skillet again for 2 to 3 minutes, just until the cheese is melted.
Garnish with chopped parsley and serve hot directly from the skillet.