Majestic is our favorite local spot! The gluten free bread and rolls create a lot of options. Most, if not all, of their dressings are house-made and are therefore gluten-free. Their bakery has unbelievable gf things too!