Completely thaw both the peas and the corn, make sure they are both dry as any water will thin the dressing and eventually separate out.
When dicing and cubing the pepperoni and cheese, make sure they are all separated, as they tend to clump. Trying to de-clump them after mixing is a big pain.
In a large bowl, add the peas, corn, cheese, pepperoni, celery, salt and pepper. Mix gently.
Slowly fold the mayonnaise in and once it is smooth, add the paprika.
Taste for seasoning and add more salt/pepper if needed.