Paua fritters can be made gluten-free by using gluten-free flour or alternative flour like rice flour in the batter.