Who knew that Sedona is one of the best places in the state to get a hot dog And who knew that hot dogs could be piled with real mozzarella cheese, or fresh pineapple, or sprinkled with crushed potato chips Finally, who knew these unconventional toppings could be combined to taste so darned good The hot dog connoisseurs at Simon's Hot Dogs know what's what, making this unpretentious hot dog counter, located inside local favorite Oak Creek Brewing Company, a hot dog-lover's delight. Gourmet toppings, fresh ingredients, and vegetarian options make this a winner when you're looking for a quick, but filling, bite around Sedona.