These deep-fried pastries are served hot with a dusting of powdered sugar. A visit to New Orleans isn’t complete without a serving of Beignets paired with a good cup of coffee.