Preheat the broiler and line a broiler pan with foil. Broil the frying peppers, jalapeno, eggplants, scallions and garlic on the foil until charred, about 3 minutes per side. Cover with a damp towel to cool, then peel the peppers and eggplants. Squeeze the garlic from its skin. Roughly chop the vegetables and garlic and toss in a bowl.
Season the pork with the cumin and salt and pepper. Heat the olive oil in a skillet over medium-high heat. Add the pork; cook, turning, until golden, about 6 minutes. Reduce the heat to medium and cook, turning, until a thermometer inserted into the center registers 150 degrees F, about 8 more minutes. Set the pork aside.
Add the lemon juice to the skillet, then add the eggplant mixture and paprika; warm through. Season with salt and pepper and add the parsley. Slice the pork; serve with the eggplant relish and garnish with paprika.