In large saucepan over medium heat, melt margarine. Add shrimp, garlic, paprika and cayenne pepper; sauté 2 minutes. Remove from saucepan; set aside.

In same saucepan, bring 1 ¾ cups water to a boil. Slowly stir in pasta and Special Seasonings; reduce heat to medium. Gently boil uncovered, 6 minutes, stirring occasionally.

Stir in shrimp mixture and peas; boil 3 to 4 minutes more or until pasta is tender, stirring frequently. Let stand 5 minutes before serving. Serve with cheese.