Heat the olive oil in a large pot over medium heat.
Add the chopped onion, garlic, carrot, and celery. Sauté for about 5 minutes or until the vegetables are softened.
Stir in the diced tomatoes, broth, thyme, paprika, salt, and pepper. Bring the soup to a boil.
Once boiling, reduce the heat, cover, and simmer for about 10 minutes, allowing the flavors to meld.
Add the shrimp to the pot and cook for an additional 5-7 minutes, or until the shrimp are pink and opaque.
Remove the soup from heat, then stir in the fresh lemon juice.
Taste and adjust seasoning if necessary.
Serve hot, garnished with fresh parsley.