Cook pasta according to package directions, omitting salt and fat.
While pasta cooks, heat oil in a large nonstick skillet over medium-high heat. Sprinkle shrimp with salt and black pepper. Add the shrimp to pan, and cook 1 minute on each side or until done. Remove shrimp from pan.
Add garlic to pan; sauté 1 minute. Add chile paste, scraping pan to loosen browned bits. Add cumin and tomatoes; simmer 10 minutes, stirring occasionally. Remove pan from heat. Stir in shrimp, parsley, and red pepper. Toss with pasta.