Dice the chorizo, set it aside. Heat the dutch oven over medium heat. Add the chorizo and fry until crispy and the oils have released.
Dice the peppers into small 1/2-inch pieces. Chop the potatoes into 1-inch cubes. Set them aside. Add the tomato paste to the chorizo and give it a stir. Pour in the white wine, chopped tomatoes, stock, paprika, bay leaf, diced potatoes, and peppers.
Put on the lid and cook for 15-20 minutes. Simmer gently until the potatoes have just softened. Cut the fish into large chunks. Transfer the fish to the tomato mixture and cover in the sauce. Put on the lid back on and simmer gently for 5-8 minutes.
Carefully stir to avoid breaking up the fish. Add in the mixed seafood. Return the lid and simmer for another 5 minutes or until cooked through and the prawns have turned from grey to bright pink.
Roughly chop the parsley and cilantro. Stir the parsley through the stew. Ladle into bowls and garnish with cilantro.