Heat the olive oil in a large skillet over medium heat. Add the minced garlic and red pepper flakes and cook for about 30 seconds until fragrant.
Add the shrimp to the skillet in a single layer. Season with salt and black pepper. Cook for 2 minutes on one side, then flip and cook for another 1 to 2 minutes until the shrimp turn pink and opaque. Remove the shrimp to a plate and set aside.
Add the halved cherry tomatoes to the same skillet. Cook for 2 to 3 minutes until they begin to soften and release some juices.
Add the zucchini noodles to the skillet. Toss gently with the tomatoes and cook for 2 minutes until just warmed through but still firm. Return the shrimp to the skillet, drizzle with lemon juice, and toss everything together.
Remove from heat and sprinkle with the chopped parsley before serving.