Using a spiral slicer, cut the zucchini into noodles and place them into a colander over a bowl or in the sink.
Sprinkle the zucchini with salt and toss to combine. Let the zucchini sit for 15 minutes while the salt extracts the moisture.
Meanwhile, combine garlic, paprika, chili flakes, lemon juice, and shrimp in a bowl and mix well.
Heat the olive oil in a large skillet over medium heat. When the pan is hot, add the shrimp and season with salt and pepper. Sauté until the shrimp change color.
Rinse the zucchini under running water to remove the salt and dry on paper towels.
Add the zucchini noodles and parsley to the skillet, stir for 3-5 minutes until tender. I like to add even some additional garlic powder. Toss to coat and serve.