I'm a fan of Heritage Tavern. I'm a sucker for the trendy/cozy/casual/sleek atmosphere, and the waitstaff is always pleasant. I've visited Heritage three or four times for brunch and once for dinner. I walked out happy each time.
I've had the veggie eggs benedict and veggie omelet for brunch visits. The benedict was fine. The eggs were cooked just how I like them, perhaps a little too soft for others. The veggies were lacking. There were a few pieces of spinach and some tomatoes. Overall it tasted fine.
I was a big fan of the veggie omelet and inhaled it in about five minutes. It was full of root vegetables including carrots, parsnips and some other vegetables I didn't take the time to observe. The egg omelet itself was delightfully fluffy and not at all overcooked like you may get with some novice omelets.
I cannot remember what I got for dinner, there were many drinks involved and my meal in general is just this vague recollection of deliciousness. It was some kind of polenta dish. I can say with confidence that the drinks are very good.
I don't think this place is for everyone. My friend was a big curmudgeon about the decor, edison light bulbs, the fact that he had to ask for salt and pepper, and then that the salt was served in a cute little glass swan. It's definitely on the hipster/trendy side, I would call it a stereotypical Madison destination. I'll definitely be back.