Heat the oil in a large skillet, and add the leek and celery. Sauté over low heat until soft, about 5 minutes.
Stir in the wine and tomato paste, and bring to a boil.
Stir in the shrimp, olives, sun-dried tomatoes, garlic, and herbs. Raise the heat to medium and cook just until the shrimp are cooked through, 2 to 3 minutes. Season with salt and pepper