From savory baked beans to tofu pasta salad, the sides on this list are nothing short of extraordinary to serve with hot dogs.
