1. Combine first 7 ingredients in a small bowl. Sprinkle chicken evenly with paprika mixture. Heat a grill pan over medium-high heat. Coat pan with cooking spray. Add chicken to pan; cook 5 minutes on each side or until done. Let stand 5 minutes; cut across the grain into thin slices.
2. Combine oil and next 5 ingredients (through 1/8 teaspoon salt) in a small bowl, stirring with a whisk. Stir in cheese.
3. Place 1 lettuce half and 1/4 cup tomatoes on each of 4 plates. Top each serving with 1 sliced chicken breast half, and drizzle each with about 1 1/2 tablespoons vinaigrette.
MyRecipes is working with Let's Move!, the Partnership for a Healthier America, and USDA's MyPlate to give anyone looking for healthier options access to a trove of recipes that will help them create healthy, tasty plates. For more information about creating a healthy plate, visit www.choosemyplate.gov.