Allow peas and orange juice concentrate to thaw. Meanwhile, cook pasta and lentils separately according to package instructions. Drain, and allow to cool to room temperature.
Peel and separate clementines into wedges. Thinly slice onion. Toss both into bowl with pasta, peas, and lentils.
In a small bowl mix mayonnaise, yogurt, thawed orange juice concentrate, and paprika. Pour over pasta mixture and stir to coat evenly.