Heritage Tavern is a gem in Madison and I can't wait to go back! Guests should definitely try the deviled eggs. They were amazing and so creative! Never head deviled eggs with ahi Tuna before, and clearly I have been missing out. The bartenders were fantastic. They take time to make a great drink, not just pouring vodka in a glass and mixing. They know how to make a good cocktail.