Start by boiling a pot of water, and once it is bubbling, toss in your ditalini pasta. Stir it around and let it cook until it is al dente, which should take about 8-10 minutes. You will know it is ready when it is just tender, with a slight bite. Avoid overcooking, or the pasta could become mushy.
In a large bowl, mix together the mayonnaise, the juice of the freshly squeezed limes, lime zest, ground cumin, smoked paprika, salt, and black pepper. Whisk everything together until it is nice and creamy. The aroma of the smoked paprika will enhance the flavor, so do not skip on the lime zest as it brightens everything up.
Chop all your veggies: red onion, green onions, jalapeño, avocado, cucumber, and halve the cherry tomatoes if you are using them. Toss them into your large mixing bowl. You will see a rainbow of colors, which is a good sign. Just be careful with the jalapeño, as too much spice can overwhelm the dish.
Fling in the drained black beans, frozen corn, and any bacon if you are using it. Mix everything well with your hands or a spatula until the colors and textures meld together. Keep the beans whole to maintain a lovely bite—do not mash them!
Once the pasta has cooled, add it to your bowl of ingredients. Mix it gently so everything is coated in that smoky dressing. Appreciate how the savory flavors blend together, but take care to avoid overmixing, as it can break the pasta.
Transfer your pasta salad to the fridge and let it chill for at least an hour. This waiting time allows the flavors to marry beautifully. When you are ready to serve, just give it a good stir, and consider adjusting the seasoning if needed. It is fresh, inviting, and visually appealing!