Preheat oven to 425 degrees F. Line a baking sheet with parchment paper, set aside.
Place the halved potatoes in a large pot and fill with cold water. Bring to a boil and cook until just fork tender, about 20 minutes. Drain well and transfer to a large bowl. Toss the potatoes with the melted butter, salt, pepper, garlic powder, onion powder, and paprika until well combined. Pour out onto the prepared baking sheet in a single layer and cook until golden brown and crispy, about 20 to 25 minutes. Make sure to toss halfway through baking to ensure even browning. Remove from the oven and allow to cool slightly.
Transfer the cooled potatoes to a large bowl, along with the carrots, celery, half of the bacon, eggs, half of the scallions, and half of the blue cheese.
In a small bowl, stir together the mayonnaise and hot sauce. Then pour half of the sauce into the bowl with the rest of the ingredients. Give it a stir until combined, adding more sauce as needed so that the salad isn't dry. Top with the remaining bacon, scallions and blue cheese before serving. Enjoy!