Salt and Brick

They have a gluten-free fryer, and the owners have a family member with celiac disease, so they always have gluten-free options.

It's located in an unspecified neighborhood, but you can try visiting them for a date night dinner.