Combine paprika, 1 teaspoon rosemary and 1/2 tsp pepper; rub over chicken breasts. Heat 2 tsp. of olive oil in a large non stick pan over medium heat. Add chicken; cook 4 to 5 minutes per side or until chicken is cooked through. Transfer to a plate; cover and set aside in a warm place.
2
Add remaining 1 Tblsp. of olive oil to same skillet. Add chopped red bell peppers, saute 2 minutes to soften, add garlic and saute 30 seconds to 1 minute. Transfer mixture to a large bowl; stir in apples and remaining pepper. Stri in arugula and vinegar. Toss lightly to incorporate. Next add 3/4 cup of cheese; transfer arugula salad to serving 4 serving plates. Mounding as high as possible. Place chicken angled against the salad. Garnish with remaing cheddar cheese.