Sprinkle Chinese Five Spice powder on both sides. Transfer the shrimp to a plate. In the same pan, cook all the vegetables until they begin to turn a bright color and look more or less cooked.
Sauté the Shrimp: In a large skillet, heat the olive oil over medium heat. Add the shrimp, minced garlic, and paprika. Sauté until the shrimp are pink and cooked through, about 3-4 minutes.