In a large pot, bring potatoes to boil in lightly salted water. Reduce heat and simmer about 8-10 minutes or until fork-tender. Drain well and cool slightly.
In a large bowl, whisk together mayonnaise and 1/4 cup hot sauce. Add the cooked potatoes, celery, onion and chicken; gently toss to coat. Season with salt and pepper.
Serve immediately or refrigerate until ready to serve. Sprinkle with blue cheese crumbles and drizzle with more Frank's hot sauce before serving.