Heat olive oil in a large pot over medium heat
Sauté onion, celery, and carrots until softened (5–7 min)
Add garlic and cook until fragrant (1 min)
Stir in tomato paste and cook 2 minutes
Pour in seafood or shrimp stock
Add bay leaf and thyme, bring to simmer for 15 min
Season shrimp, add to soup, cook 3–4 min until pink
Taste and adjust seasoning
Garnish with fresh parsley and serve with lemon wedges