Add the zucchini, oregano, and paprika. Cook for 1 minute to release the flavors of the spices.
Add the tomatoes, pour in fish stock and bring to a simmer. Reduce the heat to low and let the soup simmer for 20-25 minutes, allowing the flavors to meld and the vegetables to become tender.
Add the pieces of white fish to the simmering soup and cook for 5-7 minutes, or until the fish is opaque and begins to flake easily. Adjust with salt and freshly ground black pepper as needed. Stir in the freshly chopped parsley.
Ladle the Mediterranean Fish Soup into bowls and serve with lemon wedges on the side for squeezing over the top. Pair with crusty bread to soak up the flavorful broth.