In a large skillet, heat the olive oil over medium heat. Add the chopped onion and sauté for about 3-4 minutes until softened.
Stir in the minced garlic and cook for an additional 1-2 minutes until fragrant.
Add the rice to the skillet and stir to coat it with the oil and onion mixture. Cook for about 2 minutes, stirring frequently.
Pour in the chicken broth, and add the paprika, oregano, salt, and pepper. Bring the mixture to a boil.
Once boiling, reduce the heat to low, cover the skillet, and let it simmer for about 15 minutes or until the rice is tender and the liquid is absorbed.
While the rice is cooking, season the shrimp with salt, pepper, and lemon zest.
After the rice is cooked, gently fold in the shrimp and lemon juice. Cover and cook for an additional 5 minutes, or until the shrimp are pink and cooked through.
Remove from heat, sprinkle with fresh parsley, and serve warm.