Beignets are Puffy , Square, powdered -sugar coated pastries which are deep fried and closely associated with New Orleans .