Portuguese Cod Recipes. Preheat the oven to 350 degrees f (175 degrees c). Place the potatoes into the fish water, and bring to a boil.
Place the potatoes into the fish water, and bring to a boil. Add the tomatoes, paprika and orange juice. Add the cod, season with pepper and paprika and cook the cod on both sides about 10 minutes.