Hot Dogin is a somewhat new restaurant in Madison, AL.  I say somewhat new because it was originally opened as a food cart across the street.  They did have an open space inside of a building with seating and such, but you would order your food outside at the food cart.  We noticed that they finally opened a full service restaurant inside one of the shopping centers around town, so we decided to give it a try.