In a 2-quart saucepan, heat olive oil over medium-high heat. Add onion and cook for 2 minutes, stirring often. Stir in garlic and cook 1 minute more.
Stir in tomatoes, Italian seasoning, and paprika. Cook for 1 minute, stirring constantly.
Add water (or broth) and bring to a simmer. Reduce heat to low and cook for 5 minutes.
Add cod and shrimp. Return to a simmer and cook about 3 minutes, until seafood is cooked through.
Taste and season with salt and black pepper.
Video
Notes
Wine: For added depth, stir in 1/4 cup dry red or white wine after cooking the onion and garlic. Let it reduce by half before adding tomatoes.
Seafood Choices: Mix and match seafood - scallops, clams, or mussels all work well.
Spice: Add a pinch of red pepper flakes for extra heat.
If doubling this recipe, double the ingredient amounts and use a 3.5 to 4-quart pot.Store in the fridge, covered, for up to 4 days. Reheat in a saucepan or microwave until hot.