On our way out west, we ate lunch at Sanaa’s Gourmet Mediterranean Restaurant in Sioux Falls SD, a popular veg and gf friendly eatery, which I highly recommend. It’s a big place, comfortable, warmly decorated in Mediterranean motif, reasonably priced, has WiFi. All the tasty tasty food is made from scratch, under the loving and watchful eye of owner/chef Sanaa Abourezk. Sanaa is always adding more vegan options - when we were there, she was experimenting with Vegan Tiramisu. The GF Fatayer (Mediterranean calzone) with a walnut spinach olive filling was outstanding, as was the lentil soup, the quinoa salad, the baklava, the basmati rice pilaf … we could happily have eaten for hours.
Cons: It's in Sioux Falls, not where I live!