Heat oil in a large nonstick skillet over medium-high heat. Add shallots, thyme, and anchovy paste; sauté 2 minutes. Sprinkle chicken with pepper, and dredge in flour. Add chicken to pan, and sauté 2 minutes on each side. Add the potato and next 6 ingredients (potato through garlic), and bring to a boil. Cover, reduce heat, and simmer 20 minutes, stirring occasionally. Stir in olives; cover and simmer 15 minutes or until potato is tender.