Make the seafood stock: In a large pot, add shrimp shells and 6 cups of water. Bring to a boil, reduce heat, and simmer for 20 minutes. Strain and set aside.
Sauté vegetables: In a large pot, heat olive oil over medium heat. Add onions, garlic, and roasted tomatoes. Cook until softened and fragrant, about 5 minutes.
Add broth and wine: Pour in the seafood stock and white wine. Add carrots, bell pepper, potatoes, smoked paprika, and oregano. Simmer for 15 minutes or until vegetables are tender.
Cook the seafood: Add clams and mussels to the pot, cover, and cook for 5 minutes until they open. Then, add the shrimp, fish, and squid, cooking for an additional 3-4 minutes until just done.
Serve: Garnish with fresh cilantro and lime wedges. Season with salt and pepper to taste.
Notes
Make sure to use fresh seafood for the best flavor. Stagger the cooking times of the seafood to ensure each type is cooked to perfection. Add lime juice for a bright, tangy finish.