Not Your Average Joe's offers a huge selection of gluten-free offerings including dinner rolls, starters, salads, chicken, steak, seafood and pasta entrees, desserts and kid's menu items. If you want variety, this is a great place to check out. Browse their menu here.