Drain the can of beans and rinse it under cold running water. Dice the tomatoes. Chop the cilantro.
In a large saucepan, bring water to a boil. Add 1 tablespoon salt and paste. Cook according to package directions. Place the paste in a colander and drain the water. Place the pasta in a bowl and stir in the frozen corn. Add salsa, beans, tomatoes, cilantro and grated cheese to the corn pasta. Stir well until all ingredients are evenly distributed.
Peel the avocado and cut into cubes. Chop the garlic. Squeeze lime juice into a small bowl and add avocado, stir. Remove the avocado from the lime juice and place in the salad. Add spices (toasted if desired), garlic, 1/2 teaspoon salt to lime juice. Then add olive oil and beat slowly.
Add the sauce to the salad and stir. Serve the salad right away or refrigerate for up to 1 day (keep longer if you haven’t added avocado).