Tots / Fries Crawl!! (advice, please)

My wife has a birthday coming up, and a friend and I had the idea of taking her on a potato crawl. Like your pub crawl/pizza crawl/whatever, but interesting and delicious takes on fries and tots. We’re both generally healthy eaters, but great crispy potatoes are her favorite treat.

The challenge: She has to avoid dairy, and isn’t quite celiac level sensitive to gluten but feels much better when she avoids it, including in soy sauce or other sneaky stuff. It’s a drag a lot of the time, so I’m looking forward to a no-stess birthday to really make her feel cared for and special. The others joining us can eat whatever, but both GF and DF really are hard requirements for her.

Would love your ideas and recommendations, including on the Eastside if something is especially great.

Thanks!!