Preheat oven to 425°F and lightly oil a large baking sheet.
Place the cod pieces onto an oiled baking sheet and sprinkle with salt, lemon zest, and the shredded parmesan cheese.
Bake for 10-15 minutes then remove from the oven, cover with foil, and set aside.
Place the spiralized zucchini (or cooked spaghetti) in a large bowl and add the scallions, tomatoes, and parsley.
In a small bowl, whisk together the olive oil, lemon juice, and minced garlic. Pour the mixture over the zoodles, season with salt, and toss until well coated.