Combine the flour, paprika, cayenne pepper and salt in a bowl with a lid that is large enough to fit the wings. Place wings in the bowl, cover with the lid and shake until they are all completely coated and are not stuck together. Put the wings in the refrigerator for 60-90 minutes (this will help the coating stick when fried).
Heat oil in a deep fryer to 375 degrees F. You want just enough to cover the wings entirely.
Carefully place the wings into the hot oil and fry for 10-15 minutes or until they begin to turn dark brown.
Meanwhile, combine the butter, hot pepper sauce , ground pepper and garlic powder over low heat. Heat until the butter is melted and the ingredients are well blended.
Remove the wings from the fryer and place on a paper towel to drain. Toss the wings with the sauce in a large bowl until they are evenly coated. Serve with bleu cheese or ranch dressing, carrots and celery.