Preheat the oven to 350. Place the chicken breasts on a baking sheet. Sprinkle the smoked paprika, salt and pepper over the chicken breasts. Bake for about 20-25 minutes, or until the chicken is cooked through. Slice and set aside.
Meanwhile, chop the tomato, red pepper and romaine lettuce for the salad. Also, get the avocado chopped and ready, if using.
Using the red wine vinaigrette ingredients, mix all the ingredients together in a small bowl.
To assemble, place 1 cup of chopped romaine into a salad bowl. Add all the ingredients, as desired. Use 4 oz of cooked paprika chicken in each serving and 1/8 cup of Parmesan cheese. Drizzle with the vinaigrette and enjoy immediately.