Boil the pasta according to package directions. Rinse, drain, and set aside.
In a medium bowl, combine the cumin, paprika, and mayo.
Drain the beans and corn.
Add the pasta, beans, corn, and tomatoes to the mayo mixture. Stir to coat.
Cover and chill for at least 2 hours.
Serve Southwest Shells with Beans and Corn cold.