Combine paprika, cumin, oregano, coriander, crushed red pepper flakes, and kosher salt in a bowl to create the spice rub.

Place chicken in a shallow dish.

Drizzle chicken with extra-virgin olive oil to coat lightly.

Rub chicken liberally with 4 tablespoons of the spice blend.

Let the chicken stand for 10 minutes.

Seed and chop the tomatoes (vine ripened and yellow).

Combine the chopped tomatoes with thinly sliced onion and chopped parsley in a shallow bowl.

In a small container with a lid, combine olive oil, lemon juice, cumin, coriander, and crushed red pepper flakes to make the dressing.

Shake the dressing vigorously to combine.

Pour the dressing over the tomato relish.

Season the salad with kosher salt and toss well.

Let the tomato relish stand for 10 minutes.

Grill chicken for 6-7 minutes per side, or until juices run clear.

Serve the grilled chicken with the tomato relish.