Place first 4 ingredients in a bowl; toss well. Heat oil in a large nonstick skillet over medium-high heat. Add shrimp mixture to pan, and cook for 2 minutes on each side or until done. Remove shrimp from heat; cool 10 minutes.
Combine shrimp, cucumber, and remaining ingredients in a large bowl; toss well. Chill 1 hour.