Prepare the Shrimp: Pat the shrimp dry and season with salt, pepper, and smoked paprika. Set aside.
Cook the Orzo: Heat olive oil in a large skillet over medium heat. Toast the orzo for 2-3 minutes until golden. Add broth and simmer for 8-10 minutes until orzo is al dente.
Add Vegetables: Stir in garlic, cherry tomatoes, and spinach. Cook for 2-3 minutes until spinach wilts.
Cook the Shrimp: Push the orzo mixture to one side of the skillet. Add shrimp and cook for 2-3 minutes per side until pink and opaque.
Combine and Finish: Toss everything together. Add lemon zest, lemon juice, and feta cheese. Garnish with fresh parsley or dill.