Cook the pasta in a pot of boiling salted water, according to the package directions. Drain and rinse with cool water. Set aside.
In a large bowl, whisk together the mayonnaise, mustard, lime juice, sugar, paprika, and cayenne pepper. Stir in the tubetti pasta, pickles, celery, red onion, roasted peppers, green onions, and cilantro. Season to taste with salt and freshly ground black pepper.
Refrigerate until well chilled before serving.
If you’re looking for a good spicy dill pickle to use in this recipe, try Hot & Spicy Dill Pickle Chips from Trader Joe’s.Adapted from Modern Macaroni Salad, Bon Appétit, July 1999 via Epicurious.