Cook pasta according to package directions. Drain and toss with French dressing. Allow to cool.
Drain and flake salmon. Add to pasta with green onions, sliced pepper and cilantro. Whisk together lime juice and grated rind, mayonnaise, sour cream and tomato paste, until thoroughly combined. Toss pasta salad with dressing. Season to taste with salt and pepper; cover and chill.
Before serving, gently toss avocados into salad. Spoon salad onto bed of lettuce leaves. Sprinkle with paprika for garnish.