Deselect All

1/2 cup mayonnaise

1/4 cup Buffalo hot sauce

1 small clove garlic, grated

1/8 teaspoon smoked paprika, plus more for sprinkling

4 large russet potatoes (about 2 pounds), peeled and cut into 1/2-inch pieces

2 tablespoons distilled white vinegar

Peanut or vegetable oil, for frying

Kosher salt

1/3 cup crumbled blue cheese (about 1 1/2 ounces)

1 1/2 tablespoons finely chopped fresh parsley and/or celery leaves