Sauté Aromatics: Heat olive oil in a large pot over medium heat. Add the chopped onion, bell pepper, and garlic, sautéing for 4-5 minutes until softened.
Add Tomatoes and Spices: Stir in the chopped tomatoes, cumin, paprika, salt, and pepper. Cook for an additional 2 minutes until the tomatoes break down and release their juices.
Simmer the Broth: Pour in the fish stock or vegetable broth, bringing it to a simmer. Reduce the heat and let it cook for 10 minutes, allowing the flavors to meld.
Add Seafood: Add the shrimp, fish fillets, and clams to the pot. Cook for 10 more minutes until the seafood is cooked through.
Final Adjustments: Taste the soup and adjust seasoning with lime juice, salt, and pepper as needed.
Serve and Garnish: Ladle the soup into bowls and garnish with fresh cilantro and a lime wedge.