Some things don't change much, and in the case of Not Your Average Joe's, that's a good thing. The mellow, Southwestern-flavored decor, upbeat wait staff and menu featuring fun twists on pizzas, salads and comfort food are much the same as they were when the chain opened over 16 years ago. Still a favorite tradition among customers after all these years: the well-liked focaccia and garlic-dipping sauce that start each meal.