Heat a stock pot with a medium heat and add in the olive oil
In the meantime, finely chop the onion, roughly chop the garlic and cut the carrots (peeled) into small bite-sized pieces
Add the cut ingredients into the stock pot with the hot oil, mix continuously, after 3 to 4 minutes and the vegetables are lightly sauteed, add in the paprika and thyme, quickly mix together, then add in the tomatoes finely grated and season with sea salt & black pepper, mix together and then simmer without mixing
Once the grated tomato has slightly thickened, about 4 minutes, add in the broth and saffron, turn it up to a high heat and give it a gentle mix
While the broth is heating, add the cod fillets over paper towels and pat dry, then season with salt & pepper and cut into bite-sized pieces, also add the shrimp over paper towels and pat dry, then season with salt & pepper
Once the broth comes to a boil, add in the fideos (pasta), mix every 1 to 2 minutes
About 2 minutes before the pasta is cooked al dente, add in the cod and shrimp, mix together, then place a lid on the pan and lower to a low-medium heat, simmer for 2 to 4 minutes or until the seafood is cooked through, then remove from the heat
Transfer into shallow bowls and garnish with fresh parsley, enjoy!