I haven’t tested it myself, but I do think this recipe would work well with gluten-free flour! As we don't want brownies to rise (fudgy texture is what we are looking for), the type of flour is not critical in this recipe. Just replace the all-purpose flour with the same amount of gluten-free baking flour.