Heat a medium-size pot of lightly salted water to boiling. Add macaroni and cook for 7 minutes or until desired tenderness. Drain and rinse with cool water to halt cooking.
Meanwhile, in a small bowl, whisk together mayonnaise, ketchup, pickle relish, hot sauce, pepper and salt.
Transfer drained pasta to a serving bowl. Add tomatoes, celery, carrots, cheese, green pepper and slightly more than half of the mayonnaise mixture. Stir gently to combine and coat all ingredients with dressing. Refrigerate until serving. Just before serving, stir in remaining dressing.