To make this Hawaiian Garlic Shrimp recipe gluten-free just replace the all-purpose flour, with a gluten-free flour blend. Make sure to verify that all the other ingredients, like paprika and cayenne pepper are certified gluten-free, for a gluten-free safe meal. This simple adjustment lets everyone enjoy the tastes of Hawaii without any concerns. Aloha!