Combine paprika and pepper; sprinkle evenly over chicken. Heat oil in a large nonstick skillet over medium-high heat. Add chicken to pan; cook 4 minutes. Add garlic to pan; cook 30 seconds. Turn chicken over. Add olives and tomatoes to pan; bring to a boil. Reduce heat, and simmer 6 minutes.
Remove chicken from pan. Increase heat to medium-high; cook 2 minutes, stirring occasionally. Sprinkle with prosciutto and parsley.