Defrost shrimp under cold running water and pat dry.
In a bowl toss together the papaya, mango, onion, jalapeno pepper, cilantro and juice of 1 lime. Put salsa on a platter or divide among individual plates.
Toss the shrimp with the juice on 1 lime briefly. Pat shrimp dry again and place atop the salsa.