New Orleans-style beignets are typically square and have a fluffy texture, while French beignets are usually round and have a denser texture. Beignets are also traditionally served with powdered sugar on top, while French beignets may have different toppings or fillings such as chocolate or jam.