Zest one lime and cut in half. Set aside. Spiralize zucchini with the smallest blade setting and set aside.

Heat a Dutch oven or deep, large stockpot over medium high heat. Add coconut milk and chicken broth and bring to a boil, stirring. Add carrots, fish sauce and lime zest and squeeze the juice from the zested lime into the soup, stirring.

Reduce heat to medium low. Add haddock and stir gently. Let simmer for approximately 3-4 minutes, until fish is almost done. Add shrimp and stir gently. Allow soup to simmer for about 2-3 minutes more until seafood is cooked through (shrimp should be pink and firm to the touch, and the fish should be opaque and flake easily with a fork).

Drop a nest of zucchini noodles in the center of four large soup bowls (approximately 1/2-3/4 cup of zucchini noodles per bowl). Ladle soup over the noodles and let stand for approximately 2-3 minutes so that zucchini can soften a little. Slice the second lime into wedges and garnish with cilantro. Serve immediately.