In a large skillet over medium heat, heat oil. To the skillet, add the shrimp, leek and salt and pepper and cook for 10 minutes, until shrimp is pink and cooked through. Allow to cool and set aside.
In a large bowl toss the remaining 5 ingredients (carrots through red wine vinegar). To the carrot mixture, add the shrimp mixture, toss and serve.