Heat the olive oil in a large pot, then add the onion, carrots, and celery and cook for about 5 minutes.
Stir in the garlic, oregano, and smoked paprika, cooking for another 30 seconds.
Add the zucchini, diced tomatoes, broth, salt, and black pepper.
Bring the soup to a boil, reduce the heat, and simmer for about 10 minutes until the vegetables begin to soften.
Add the shrimp and cook for 3 to 4 minutes until they become pink and opaque.
Stir in the spinach and cook for another minute until wilted.
Add the lemon juice, taste the broth, and serve immediately.